問題描述 　　有一類節日的日期并不是固定的，而是以“a月的第b個星期c”的形式定下來的，比如說母親節就定為每年的五月的第二個星期日。
　　現在，給你a，b，c和y₁, y₂(1850 ≤ y₁, y₂?≤ 2050)，希望你輸出從公元y₁年到公元y₂年間的每年的a月的第b個星期c的日期。
　　提示：關于閏年的規則：年份是400的整數倍時是閏年，否則年份是4的倍數并且不是100的倍數時是閏年，其他年份都不是閏年。例如1900年就不是閏年，而2000年是閏年。
　　為了方便你推算，已知1850年1月1日是星期二。 輸入格式 　　輸入包含恰好一行，有五個整數a, b, c, y₁, y₂。其中c=1, 2, ……, 6, 7分別表示星期一、二、……、六、日。 輸出格式 　　對于y₁和y₂之間的每一個年份，包括y₁和y₂，按照年份從小到大的順序輸出一行。
　　如果該年的a月第b個星期c確實存在，則以"yyyy/mm/dd"的格式輸出，即輸出四位數的年份，兩位數的月份，兩位數的日期，中間用斜杠“/”分隔，位數不足時前補零。
　　如果該年的a月第b個星期c并不存在，則輸出"none"（不包含雙引號)。 樣例輸入 5 2 7 2014 2015 樣例輸出 2014/05/11
2015/05/10 評測用例規模與約定 　　所有評測用例都滿足：1 ≤ a ≤ 12，1 ≤ b ≤ 5，1 ≤ c ≤ 7，1850 ≤ y₁, y₂?≤ 2050。

題意如題，就是計算星期幾，暴力就可以了，先算出每年的1月1日是星期幾，再算出每個月的1號是星期幾，再判斷一下找到第幾個星期幾輸出就行了。

#include <cstdio> #include <iostream> using namespace std; int a,b,c,y1,y2,y; int judge(int y) //返回真值則為閏年 {if((y%4==0&&y%100!=0)||y%400==0) return 1;return 0; } int d[15]={0,31,0,31,30,31,30,31,31,30,31,30,31}; int main() {while(cin>>a>>b>>c>>y1>>y2){c--;int sum=1;for(int y=1850;y<y1;y++){if(judge(y)) sum+=366;else sum+=365;sum=sum%7;//if(y==2013) printf("%d\n",sum); }//printf("%d**\n",sum+1);for(int y=y1;y<=y2;y++){if(judge(y)) d[2]=29;else d[2]=28;for(int i=1;i<=12;i++){//if(i==a) printf("%d***\n",sum+1);if(i==a){int tmp=0;if(sum>c)tmp=7-sum+c+1+(b-1)*7;elsetmp=c-sum+1+(b-1)*7;if(tmp>d[i])puts("none");elseprintf("%d/%02d/%02d\n",y,a,tmp);}//printf("y:%d m:%d xingqi:%d\n",y,i,sum+1);sum=(sum+d[i])%7;}}}return 0; }

?

轉載于:https://www.cnblogs.com/Ritchie/p/6179349.html

總結

以上是生活随笔為你收集整理的CCF 节日的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。