蓝桥杯13届国B 完全日期

题目描述**。**

如果一个日期中年月日的各位数字之和是完全平方数,则称为一个完全日期。

例如:2021 年 6 月 5 日的各位数字之和为 2+0+2+1+6+5=16,而 16 是一个完全平方数,它是 4 的平方。所以 2021 年 6 月 5 日是一个完全日期。

例如:2021 年 6 月 23 日的各位数字之和为 2+0+2+1+6+2+3=16,是一个完全平方数。所以 2021 年 6 月 23 日也是一个完全日期。

请问,从 2001 年 1 月 1 日到 2021 年 12 月 31 日中,一共有多少个完全日期?

cpp 复制代码
#include<iostream>
using namespace std;

int day[13]={0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int ans;

int check(int a, int b, int c)
{
	int temp = a%10 + a/10%10 + a/100%10 + a/1000 + b%10 + b/10 + c%10 + c/10;
	//日期2001.1.1数字和最小是5,最大日期2019.9.29数字和是32 
	if(temp==9 || temp==16 || temp==25)
	{
		return 1;
	}
	return 0;
}

int main()
{
	for(int i=2001; i<=2021; ++i)
	{
		day[2]=28;  //重置2月天数
		for(int j=1; j<=12; ++j)
		{
			if(i%4==0&&i%100!=0 || i%400==0) day[2]=29;
			
			for(int k=1; k<=day[j]; ++k)
			{
				if(check(i, j, k)) ans++;
				
				if(i==2021 && j==12 && k==31)
				{
					cout<<ans;
					return 0;
				}
			}
		}
	}
	
	return 0;
}
相关推荐
minos.cpp12 天前
从厨房到代码台:用做菜思维理解iOS开发 - Swift入门篇①
ios·蓝桥杯·swift
岁忧12 天前
第十六届蓝桥杯C/C++程序设计研究生组国赛 国二
c语言·c++·算法·蓝桥杯
嗨信奥编程13 天前
2023年蓝桥杯青少第十四届蓝桥杯Scratch省赛中级组真题——小狗避障
青少年编程·蓝桥杯
Yingye Zhu(HPXXZYY)14 天前
P12894 [蓝桥杯 2025 国 Java B] 智能交通信号灯
c++·蓝桥杯
MoRanzhi120316 天前
103. 2017年蓝桥杯省赛 - 日期问题(困难)- 暴力枚举
python·蓝桥杯·枚举算法·时间格式转换·暴力搜索·日期处理·2017省赛
jinmo_C++18 天前
第十六届蓝桥杯_省赛B组(C).可分解的正整数
c语言·职场和发展·蓝桥杯
骑驴看星星a20 天前
P10987 [蓝桥杯 2023 国 Python A] 火车运输
职场和发展·蓝桥杯
a东方青21 天前
[蓝桥杯 2023 国 B] AB 路线 (BFS)
c++·算法·职场和发展·蓝桥杯·宽度优先
咚咚轩22 天前
蓝桥杯第十届国B 求值
蓝桥杯
a.30224 天前
蓝桥杯等竞赛场景下 C++ 的时间与空间复杂度深度解析
c++·蓝桥杯