2017-5-24
2018-3-25 changed

題目描述

輸入N表示年數，算出從1900年1月1日到1900+N-1年12月31日每個月13號為星期幾， 輸出周6,7,1,2,3,4,5的天數

解答

我是求出每個月距離1900年1月1日的天數然后對7求余即可，注意處理平年和閏年

代碼

/* ID: 18795871 PROG: friday LANG: C++ */ #include<iostream> #include<fstream> #include<cstring> using namespace std;ifstream fin("friday.in"); ofstream fout("friday.out");int day[2][13] = {31,31,28,31,30,31,30,31,31,30,31,30,0,31,31,29,31,30,31,30,31,31,30,31,30,0}; int r[8];int res(int n){if (n%4==0 && n%100!=0 || n%400==0) return 1;return 0; }int main(){int i,n;fin>>n;memset(r,0,sizeof(r));r[6]=1;int sum = 12,year = 1900,p;for (i=1 ;i<=12*n-1 ;i++){p = res(year);sum += day[p][i%12];r[sum%7+1] += 1;if (i%12 == 0) year += 1;}fout<<r[6]<<" "<<r[7]<<" ";for (i=1; i<=4; i++) fout<<r[i]<<" ";fout<<r[5]<<endl;return 0; }

上面的代碼應該是按照月份進行相加，相差的天數每次加一個月的天數那么多。
下面的代碼是調用函數計算兩個日期之間相差的天數。

/* ID: 18795871 PROG: friday LANG: C++ */ #include<iostream> #include<fstream> #include<cstring> using namespace std;ifstream fin("friday.in"); ofstream fout("friday.out"); int year[2][1]={365,366}; int day[2][12]={31,28,31,30,31,30,31,31,30,31,30,31,31,29,31,30,31,30,31,31,30,31,30,31}; int res[7]; int n;bool isLeap(int year){if ((year%4==0&&year%100!=0)||(year%400==0)) return true;return false; }int cal(int y,int m,int d){int i,j,s=0;for (i=1900;i<y;i++){s+=year[isLeap(i)][0];}j=isLeap(y);for (i=0;i<m-1;i++){s+=day[j][i];}s+=(d-1);return s; }int main(){while (fin>>n){memset(res,0,sizeof(res));int sum=0,i,j;for (i=1900;i<1900+n;i++){for (j=1;j<=12;j++){sum=cal(i,j,13);res[sum%7]++;}}for (i=5;i<7;i++){fout<<res[i]<<" "; }for (i=0;i<4;i++){fout<<res[i]<<" ";}fout<<res[i]<<endl;}return 0; }

又或者是這樣。

/* ID: 18795871 PROG: friday LANG: C++ */ #include<iostream> #include<fstream> #include<cstring> using namespace std;ifstream fin("friday.in"); ofstream fout("friday.out"); int day[2][12]={31,28,31,30,31,30,31,31,30,31,30,31,31,29,31,30,31,30,31,31,30,31,30,31}; int res[7]; int n;bool isLeap(int year){if ((year%4==0&&year%100!=0)||(year%400==0)) return true;return false; }int main(){while (fin>>n){memset(res,0,sizeof(res));int sum=12,i,j,k;res[5]=1;for (i=1900;i<1900+n;i++){k=isLeap(i);for (j=0;j<12;j++){sum+=day[k][j];res[sum%7]++;} }res[sum%7]--;for (i=5;i<7;i++){fout<<res[i]<<" "; }for (i=0;i<4;i++){fout<<res[i]<<" ";}fout<<res[i]<<endl;}return 0; }

需要注意的是，sum初始化應該為12，res[5]=1，因為我們第一次加的是31，也就是第一個月的天數，所以我們要把1900/1/13周幾先計算出來，當然最后要再res[sum%7]–，因為我們十二月份多算了一次。

總結

以上是生活随笔為你收集整理的USACO-Section1.2 Friday the Thirteenth （简单日期处理）的全部內容，希望文章能夠幫你解決所遇到的問題。

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