C++程序设计：今夕何夕，见此良人（经典题目）

【问题描述】

今天是2017年8月6日，农历闰六月十五。

小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。

为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。

小贴士：在公历中，能被4整除但不能被100整除，或能被400整除的年份即为闰年。

【输入形式】

第一行为T，表示输入数据组数。

每组数据包含一个日期，格式为YYYY-MM-DD。其中1 ≤ T ≤ 10000, YYYY ≥ 0。

日期一定是个合法的日期。

【输出形式】

对每组数据输出答案年份，题目保证答案不会超过四位数。

【样例输入】

3
2017-08-06
2017-08-07
2018-01-01

【样例输出】

2023
2023
2024

#include <iostream>
using namespace std;
bool answer(int year) {bool x=0;if(year%4==0&&year%100!=0)x=1;if(year%400==0)x=1;return x;
}
void next(int year,bool x,bool y) {int sum=0;int count=0;do {if(answer(year+count)==false) {if (y==false) {if(answer(year+count+1)) {sum+=366;goto here;} else {sum+=365;goto here;}} else {sum+=365;goto here;}} else {if (y==false) {sum+=365;goto here;} else {sum+=366;goto here;}}
here:count++;} while(sum%7!=0);cout<<year+count<<endl;
}
int main() {bool x,y;int n=0,i,p1;char p2;cin>>n;int year[n];int month[n];for(i=0; i<n; i++) {cin>>year[i]>>p2>>month[i]>>p2>>p1;}for(i=0; i<n; i++) {y=false;x=answer(year[i]);if(month[i]<=2) y=true;next(year[i],x,y);}return 0;
}

C++程序设计：今夕何夕，见此良人（经典题目）相关推荐

c语言程序汇总,C语言程序设计经典题目大汇总
1.C语言程序设计经典题目大汇总第一章 1main() printf("*"n"); printf(" welcome you n"); printf ...
十个利用矩阵乘法解决的经典题目
出自matrix67.com 好像目前还没有这方面题目的总结.这几天连续看到四个问这类题目的人,今天在这里简单写一下.这里我们不介绍其它有关矩阵的知识,只介绍矩阵乘法和相关性质. 不要以为数学 ...
c语言编程输入螺旋数组,C语言经典题目螺旋矩阵实例详解
C语言经典题目螺旋矩阵实例详解 C语言经典题目螺旋矩阵 //N阶螺旋矩阵 #include #include int main() { int N,i,j,n,num=1; int a[10][ ...
面经——嵌入式软件工程师面试遇到的经典题目
参考:嵌入式软件工程师面试遇到的经典题目作者:一只青木呀发布时间: 2020-11-04 23:43:16 网址:https://blog.csdn.net/weixin_45309916/art ...
9-5：C++多态之多态和继承的经典题目以及面试中常考内容
文章目录一:多态常见经典题目总结二:多态和继承常见面试题总结一:多态常见经典题目总结 1:注意这种题很坑,构成多态的条件 2:此题较综合 3: 4:好题 <
【转】矩阵十大经典题目
经典题目1 给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置.操作有平移.缩放.翻转和旋转这里的操作是对所有点同时进行的.其中翻转是以坐标轴为对称轴进行翻转(两种情况), ...
动态规划经典题目_动态规划经典题目：鸡蛋掉落（附视频讲解）
题目: 思路: 先放上视频讲解动态规划经典题目:鸡蛋掉落https://www.zhihu.com/video/1225199247848513536 纠正:视频里的状态转移方程漏写了一个+1,意思 ...
ptaa乘以b_PTA|团体程序设计天梯赛-练习题目题解锦集（C/C++）（持续更新中……）...
C++ CPP C++语言开发 PTA|团体程序设计天梯赛-练习题目题解锦集(C/C++)(持续更新中--) PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++: ...
十个利用矩阵解决的经典题目
借鉴做题: 经典题目1 给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置.操作有平移.缩放.翻转和旋转这里的操作是对所有点同时进行的.其中翻转是以坐标轴为对称轴进行翻转( ...
LeetCode：数组刷题（17道经典题目）
LeetCode 数组刷题(17道经典题目) 本文带来的是以数组为主题的经典题目,主要实现是C++,部分题目也用Python实现了. 704. 二分查找 35.搜索插入位置 34. 在排序数组中查找元 ...

C++程序设计：今夕何夕，见此良人（经典题目）

C++程序设计：今夕何夕，见此良人（经典题目）相关推荐

最新文章

热门文章