[USACO] Friday the Thirteenth

算出每個月的13號距離1900.1.1經過了多少天，然後模7就可以了，這個叫暴力破解(Brute force)？分析上是這麼說的，whatever。。。

分析的循環又寫的比我簡潔，看來以後我得注意一下優化和深入分析了。。。

 

---

/* ID: LANG: C TASK: friday */ #include <stdio.h> #include <stdlib.h> /*#define leap(y) (y%400==0) || (y%100!=0 && y%4==0) ? 1 : 0*/ /*or y%4==0 && (y%100 != 0 || y%400 == 0)*//*兩種寫法均可*/ int isleap(int year) { if(year % 400 == 0 || (year % 100 != 0 && year % 4 ==0)) return 0; return 2; } int main() { FILE *fin = fopen("friday.in", "r"); FILE *fout = fopen("friday.out", "w"); int count[7] = {0}; int month[13] = {29, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int i, j, n, days = -18;/*第一次加上31之後就是1900.1.13了*/ fscanf(fin, "%d", &n); for(i = 1900; i < 1900 + n; i++) { for(j = 1; j <= 12; j++) { if(j == 1) days += month[12];/*一月要加上12月的天數*/ else if(j == 3) days += month[isleap(i)];/*三月要加上2月的天數，注意閏年*/ else days += month[j - 1]; count[days % 7]++; } } for(i = 0; i < 7; i++) { if((i + 6) % 7 == 5) fprintf(fout, "%d/n", count[5]);/*格式要寫對，最後換行，否則出錯！*/ else fprintf(fout, "%d ", count[(i + 6) % 7]); } exit(0); }