顺子日期（蓝桥杯）

顺子日期

问题描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小明特别喜欢顺子。顺子指的就是连续的三个数字：123、456 等。顺子日期指的就是在日期的 yyyymmdd 表示法中，存在任意连续的三位数是一个顺子的日期。例如 20220123 就是一个顺子日期，因为它出现了一个顺子：123； 而 20221023 则不是一个顺子日期，它一个顺子也没有。小明想知道在整个 2022 年份中，一共有多少个顺子日期?

答案：14

字符串解题

解题思路：枚举 2022 年所有的日期，然后判断是否存在顺子即可。
本题的顺子为顺序的三位数，包括 012,123,234,345,456,567,678,789。由于是 2022 年的日期，顺子只可能是 012 和 123，其余顺子不可能出现，因为其余均为非法日期。
最终只需枚举月、日，然后 check 一下每个日期中是否存在上述顺子即可。

C++

#include
#include
using namespace std;

//to_string()代码原理 
//string To_string(int n)
//{
//	string s;
//	while(n!=0)
//	{
//		s+=n%10+'0';
//		n/=10;
//	}
//	reverse(s.begin(),s.end());
//	return s;
//}

bool cheak(int year,int month,int day)
{
	string str=to_string(year);
	if(month<10) str+='0';
	str+=to_string(month);
	if(day<10) str+='0';
	str+=to_string(day);
	
	return (str.find("012")!=str.npos)||(str.find("123")!=str.npos);//等同于str.find("012")!=-1
}

int main()
{
	int year=2022;
	int i,j;
	int ans=0;
	int months[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	for(i=1;i<=12;i++)
	{
		for(j=1;j<=months[i];j++)
		{
			if(cheak(year,i,j)==true)
			{
				ans++;
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47

C语言

指针

#include 
#include 

char str[8];// 

void reverse(char* left,char* right)//将字符串倒过来 
{
  while(left<right)
  {
    char tmp=*left;
    *left=*right;
    *right=tmp;
    left++;
    right--;
  }
}

void to_string(long int num)//将num变为字符串 
{
  int i=0;
  while(num!=0)
  {
    str[i++]=num%10+'0';
    num=num/10;
  }
  reverse(str,str+8-1);
//  puts(str); 
}

int fun(char* str,char* arr)//找字符串函数 
{
  int flag=0;//flag=3说明找到了 
  while(*str!=0)
  {
    if(*str==*arr)
    {
      arr++;
      flag++;
    }
    else
    {
      str=str-flag;//退回到原来的那一位，然后下面会str++进入到下一位 
 /*         20220112
        下标0123456
            6-2=4    
            4++=5*/
      arr=arr-flag;
      flag=0;
    }
    if(flag==3)// 
    {
      return 1;
    }
    str++;
  }
  return 0;
}

int check(int year,int month,int day)
{
  long int num=year*10000+month*100+day;
  to_string(num);
  if(fun(str,"012")==1||fun(str,"123")==1)
  {
    return 1;
  }
  return 0;
}

int main()
{
  int year=2022;
  int manth[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
  int i,j;
  int sum=0;
  for(i=1;i<=12;i++)
  {
    for(j=1;j<=manth[i];j++)
    {
      if(check(year,i,j)==1)
      {
        sum++;
      }
    }
  }
  printf("%d",sum);
  return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88

C语言函数

#include
#include
int main()
{
	char a[8];
	int count=0;
	int months[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	for(int i=1;i<=12;i++)
	{
		for(int j=1;j<=months[i];j++)
		{
			long long sum=2022*10000+i*100+j;
			sprintf(a,"%lld",sum);
			if(strstr(a,"012")!=NULL||strstr(a,"123")!=NULL)
				count++;
		}
	}
	printf("%d",count);
	return 0;
 }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

数组解题

思路：数组的前四个已经确定为2022，然后枚举日期合法性，将日期存入数组中，判断第5，第6，第7个元素是否满足+1，判断第6，第7，第8个元素是否满足+1即可

#include

int main()
{
  int a[8]={2,0,2,2};
  int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
  int i,j;
  int count=0;
  for(i=1;i<=12;i++)
  {
    a[4]=i/10;
    a[5]=i%10;
    for(j=1;j<=month[i];j++)
    {
      a[6]=j/10;
      a[7]=j%10;
      if((a[4]+1==a[5]&&a[5]+1==a[6])||(a[5]+1==a[6]&&a[6]+1==a[7]))
      {
        count++;
      }
    }
  }
  printf("%d",count);
  return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25