特殊时间（蓝桥杯）

特殊时间

问题描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
2022年2月22日22:20 是一个很有意义的时间, 年份为 2022 , 由 3 个 2 和 1 个 0 组成, 如果将月和日写成 4 位, 为 0222 , 也是由 3 个 2 和 1 个 0 组 成, 如果将时间中的时和分写成 4 位, 还是由 3 个 2 和 1 个 0 组成。
小蓝对这样的时间很感兴趣, 他还找到了其它类似的例子, 比如 111 年 10 月 11 日 01：11，2202年2月22日22：02等等。
请问, 总共有多少个时间是这种年份写成 4 位、月日写成 4 位、时间写成 4 位后由 3 个一种数字和 1 个另一种数字组成。注意 1111 年 11 月 11 日 11:11 不算，因为它里面没有两种数字。

答案：212

c++

这题一定要注意判断日期合法性那个地方

#include
using namespace std;

int main()
{
	int res=0;
	for(int u=0;u<=9;u++)//出现 1 次的数 
	{
		for(int v=0;v<=9;v++)//出现 3 次的数 
		{
			if(u==v)//这两个数不能相等 
			{
				continue;
			}
			int a=0,b=0,c=0;//用来储存合法的年份、月份日期、时间 有几个，相乘就是答案 
			for(int pos=0;pos<4;pos++)//出现一次的数出现的位置在哪 
			{
				int nums[4];//将 u，v 这两个数存入数组中 
				for(int i=0;i<4;i++)//遍历数组 
				{
					if(i==pos)//u是出现一次的数，存一次 
					{
						nums[i]=u;
					}
					else
					{
						nums[i]=v;
					}
				}
				int y=nums[0]*1000+nums[1]*100+nums[2]*10+nums[3];//2020
				a++;//年份都是合法的 
				int m=y/100,d=y%100;
				if(m>=1&&m<=12&&d>=1&&d<=22)//判断日期合法性 
				//tips: 31 是无效的，因为 若是存在31，则只有一种情况是 1131,11月是没有31天的
				//      30 是无效的，因为 不存在 0030 3330
				//      以此类推
				//      22  是有效的最大值， 1222 0222 
				{
					b++;
				}
				if(m>=0&&m<=23&&d>=0&&d<=59)//判断时间合法性 
				{
					c++;
				}
			}
			res+=a*b*c;
		}
	}
	cout<<res<<endl;
	return 0;
}

c语言（暴力破解版）

20分钟以上的运行时间

#include
#include

int tongji(char str[])
{
  int a[10]={0};
  int count=0;
  for(int i=0;i<12;i++)
  {
    a[str[i]-'0']++;
  }
  for(int i=0;i<10;i++)
  {
    if(a[i]!=0)
      count++;
  }
  return count;
}

int tiaojian(char a[],char b[],char c[])
{
  int count1=0,count2=0,count3=0;
  int mcount1=0,mcount2=0,mcount3=0;
  int ma=0,mb=0,mc=0;//确保三个数组中的三个元素是一样的，否则会出现2022 0002 0002非法数据 
  for(int i=0;i<4;i++)
  {
    for(int j=0;j<4;j++)
    {
      if(a[i]==a[j])
        count1++;
      if(b[i]==b[j])
        count2++;
      if(c[i]==c[j])
        count3++;
    }
    if(mcount1<count1)
    {
    	mcount1=count1;
    	ma=a[i];
	}
    if(mcount2<count2)
    {
    	mcount2=count2;
    	mb=b[i];
	}
    if(mcount3<count3)
    {
    	mcount3=count3;
    	mc=c[i];
	}
    count1=0,count2=0,count3=0;
  }
  if((mcount1==3&&mcount2==3&&mcount3==3)&&(ma==mb&&mb==mc))
    return 1;
  return 0;
}

int get_string(int year,int day,int time)
{
  char years[5],days[5],times[5];
  char str[13];
  int i=0;
  for(int k=3;k>=0;k--)//倒着存，则在数组里是正的数据 
  {
    years[k]=year%10+'0';
    year/=10;
    days[k]=day%10+'0';
    day/=10;
    times[k]=time%10+'0';
    time/=10;
  }
  strcpy(str,years);
  strcat(str,days);
  strcat(str,times);
//  puts(str);
  if(tongji(str)==2)//判断数组里面的元素种类，如 202220222022 的元素种类为 2 ，符合题意 
  {
    if(tiaojian(years,days,times)==1)//判断数组里面的相同元素是否有3个，如果相同元素有三个，则说明满足题目条件2“ 3 个一种数字和 1 个另一种数字组成” 
    {
    	puts(str);
    	return 1;
	}
  }
  return 0;
}

int main(int argc, char *argv[])
{
  int months[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
  int i,j,l,k,m;
  int count=0;
  for(i=1;i<=9999;i++)
  {
    if((i%4==0&&i%100!=0)||(i%400==0))//判断日期合法性 
      months[2]=29;
    for(j=1;j<=12;j++)
    {
      for(l=1;l<=months[j];l++)
      {
      	for(k=0;k<24;k++)
      	{
      		for(m=0;m<60;m++)
      		{
      			if(get_string(i,j*100+l,k*100+m)==1)
          			count++;
			}
		}
      }
    }
  }
  printf("%d",count);
  return 0;
}