题目来源

2021年蓝桥杯国赛C题

题目链接：http://acm.mangata.ltd/p/P1504

考点

暴力枚举，常识or手数

视频讲解

视频连接：https://www.bilibili.com/video/BV15S4y1o78D/

思路

思路一

因为从2001年1月1日到2021年12月31日也就二十年，我们直接打开日历手动计数就好啦，肥肠的方便！

思路二

我们可以通过计算机辅助我们计算，我们开三重循环，分别模拟year、month、day，然后把每一天都拿来计算就好啦，然后要注意的是闰年的2月是29天，不过好在没有这一天是一个完全平方数。

代码

#include<bits/stdc++.h>
using namespace std;
//----------------自定义部分----------------
#define ll long long
#define mod 1000000009
#define endl "\n"
#define PII pair<int,int>int dx[4]={0,-1,0,1},dy[4]={-1,0,1,0};ll ksm(ll a,ll b) {ll ans = 1;for(;b;b>>=1LL) {if(b & 1) ans = ans * a % mod;a = a * a % mod;}return ans;
}ll lowbit(ll x){return -x & x;}const int N = 2e6+10;
//----------------自定义部分----------------int month_day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//每个月的天数int f(int x){int ans = 0;while(x) {ans += x % 10;x /= 10;}return ans;
}bool check(int a,int b,int c){int k = f(a) + f(b) + f(c);int p = sqrt(k);//默认向下取整的return p * p == k;
}int main()
{int ans = 0;for(int year = 2001; year <= 2021; ++year){if((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)) month_day[2] = 29;else month_day[2] = 28;for(int month = 1;month <= 12; ++month){for(int day = 1;day <= month_day[month]; ++day){if(check(year,month,day)) ans++;}}}cout<<ans<<endl;return 0;
}

蓝桥每日真题之完全日期相关推荐

蓝桥每日真题之时间显示
题目来源 2021年蓝桥杯省赛第一场F题题目链接:http://acm.mangata.ltd/p/P1488 考点暴力.小技巧视频讲解视频连接:https://www.bilibili.co ...
蓝桥每日真题之负载均衡
题目来源 2021年蓝桥省赛第二场I题题目链接:http://acm.mangata.ltd/p/P1480 考点优先队列.模拟视频讲解视频连接:https://www.bilibili.co ...
蓝桥每日真题之完全平方数
题目来源 2021年蓝桥省赛第二场H题题目链接:http://acm.mangata.ltd/p/P1165 视频讲解视频连接:https://www.bilibili.com/video/BV1 ...
蓝桥每日真题之整数分解
题目来源 2021年蓝桥省赛第二场D题题目连接:http://acm.mangata.ltd/p/P1102 视频讲解 https://www.bilibili.com/video/BV11L4y1 ...
2020蓝桥杯真题回文日期 C语言/C++
题目描述 2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日.因为如果将这个日期按 "yyyymmdd" 的格式写成一个 8 位数是 202002 ...
包子凑数-蓝桥杯真题线性方程组求解（c++实现）
上文链接:日期问题-蓝桥杯真题具备基础日期知识查看(c++) 包子凑数小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子.每种蒸笼都有非常多笼,可 ...
最大公共子串-蓝桥杯真题动态规划（c++实现）
上文链接:蓝桥杯真题之"方格分裂"_DFS深度搜索(c++实现) 最大公共子串有两个字符串(可能包含空格),请找出其中最长的公共连续子串,输出其长度. 比如"qwerf ...
蓝桥杯--历届真题回文日期【第十一届】【省赛】【B组】
试题历届真题回文日期[第十一届][省赛][B组] 提交此题评测记录资源限制时间限制:1.0s 内存限制:256.0MB 哎话说好久没写过日期题了,回忆起刚学的时候被日期统治的恐惧了
蓝桥杯真题2017-2021
刷完近几年真题,感觉理解完之后,拿奖问题不大,本人这次获得2022年蓝桥杯javaB组省一,以下是历年javaB组省赛题目. 文章目录 2017年真题一.购物单二.纸牌三角形三.承压计算四.魔 ...

蓝桥每日真题之完全日期

题目来源

考点

视频讲解

思路

思路一

思路二

代码

蓝桥每日真题之完全日期相关推荐

最新文章

热门文章