特殊时间(蓝桥杯)

这篇具有很好参考价值的文章主要介绍了特殊时间(蓝桥杯)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

特殊时间

问题描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
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<iostream>
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分钟以上的运行时间文章来源地址https://www.toymoban.com/news/detail-716034.html

#include<stdio.h>
#include<string.h>

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;
}

到了这里,关于特殊时间(蓝桥杯)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 蓝桥杯刷题014——求阶乘(二分法)

    蓝桥杯2022省赛题目 问题描述 满足 N ! 的末尾恰好有  K 个 0 的最小的 N 是多少? 如果这样的 N 不存在输出 −1 。 输入格式 一个整数 K 。 输出格式 一个整数代表答案。 样例输入 样例输出 评测用例规模与约定 对于 30% 的数据, 1≤K≤10^6. 对于 100% 的数据, 1≤K≤10^

    2023年04月12日
    浏览(35)
  • 蓝桥杯刷题015——最少刷题数(二分法+前缀和)

    问题描述 小蓝老师教的编程课有  N 名学生 , 编号依次是 1…N  。 第 i 号学生这学期刷题的数量是 Ai​  。 对于每一名学生, 请你计算他 至少 还要再刷多少道题 , 才能使得 全班刷题比他多的学生数不超过刷题比他少的学生数。 输入格式 第一行包含一个正整数 N 。 第二

    2023年04月14日
    浏览(44)
  • 蓝桥杯刷题冲刺 | 倒计时6天

    作者:指针不指南吗 专栏:蓝桥杯倒计时冲刺 🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾 题目 链接: 4941. 凑数 - AcWing题库 初始时,n=0。 每一轮操作都要依次完成两个步骤: 第一步,任选一个 非负 整数 a,将 n 增加 a,这一步所需付出的代价为 a。 第二

    2023年04月08日
    浏览(43)
  • 蓝桥杯刷题冲刺 | 倒计时3天

    作者:指针不指南吗 专栏:蓝桥杯倒计时冲刺 🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾 题目 链接: 790. 数的三次方根 - AcWing题库 给定一个浮点数 n,求它的三次方根。 输入格式 共一行,包含一个浮点数 n。 输出格式 共一行,包含一个浮点数,表示问

    2023年04月09日
    浏览(76)
  • 蓝桥杯刷题冲刺 | 倒计时2天

    作者:指针不指南吗 专栏:蓝桥杯倒计时冲刺 🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾 题目 链接: 854. Floyd求最短路 - AcWing题库 给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,边权可能为负数。 再给定 k 个询问,每个询问包含两个整数

    2023年04月10日
    浏览(44)
  • 蓝桥杯刷题冲刺 | 倒计时1天

    作者:指针不指南吗 专栏:蓝桥杯倒计时冲刺 🐾蓝桥杯加油,大家一定可以🐾 我是菜菜,最近容易我犯的错误总结 + 一些tips 各位蓝桥杯加油加油 当输入输出数据不超过 1e6 时, scanf printf 和 cin cout 是没有差距的; 超过这个数据范围时,就是用 scanf printf 多次调式,自己手

    2023年04月09日
    浏览(36)
  • 蓝桥杯刷题016——最大子矩阵(尺取法+单调队列)

    题目来源:最大子矩阵 - 蓝桥云课 (lanqiao.cn) 问题描述 小明有一个大小为 N×M 的矩阵, 可以理解为一个 N 行 M 列的二维数组。 我们定义一个矩阵 m 的 稳定度 f(m)  为 f(m)=max(m)−min(m) , 其中 max(m) 表示矩阵 m 中的最大值, min(m) 表示矩阵 m 中的最小值。 现在小明想要从

    2023年04月16日
    浏览(33)
  • 【蓝桥杯刷题冲刺辅导】掌握递归·DFS解题套路,这一文足以?

    大家好,我是安然无虞。 目录 一、刷题前和铁汁们唠一唠 1.刷题前须知 2.刷题时套路 1套路 2背下列常用数 ​ 3投机取巧:根据数据范围确定算法 ​ 4珍惜每分每秒 · 直接复制粘贴  5输入输出函数的使用 二、刷题强化 例一:递归实现指数型枚举 例二:递归实现排列型枚举

    2023年04月10日
    浏览(43)
  • 特殊时间(蓝桥杯)

    本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 2022年2月22日22:20 是一个很有意义的时间, 年份为 2022 , 由 3 个 2 和 1 个 0 组成, 如果将月和日写成 4 位, 为 0222 , 也是由 3 个 2 和 1 个 0 组 成, 如果将时间中的时和分写成 4 位, 还是由 3 个 2 和

    2024年02月08日
    浏览(37)
  • 【2023蓝桥杯】刷题笔记(C语言)

    1、字符串包含最多的字符及其个数 2、输出数组的三种方法 3、计算成绩的及格率和优秀率 4、请问要制作所有的 1到2020 号门牌,总共需要多少个字符 2? 5、0 到 9 的卡片各 2021 张,共 20210 张,请问可以从 1 拼到多少? 6、数字三角形路径最大和 7、购物单总价钱 EOF在scanf连用

    2023年04月13日
    浏览(36)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包