USACO 1.1 Friday the Thirteenth (friday)

最新推荐文章于 2020-01-26 22:54:51 发布

DamonHao

最新推荐文章于 2020-01-26 22:54:51 发布

阅读量1.1k

点赞数

分类专栏： USACO USACO 题解文章标签： Algorithm

本文链接：https://blog.csdn.net/damonhao/article/details/19362437

版权

USACO 同时被 2 个专栏收录

64 篇文章 0 订阅

订阅专栏

USACO 题解

64 篇文章 3 订阅

订阅专栏

/*
ID: haolink1
PROG: friday
LANG: C++
*/
//#include <iostream>
#include <fstream>
#include <string>
#include <stdlib.h>

using namespace std;
int isleap(int year){
    return year%4==0 && (year%100 != 0 || year%400 == 0);
}

/* return length of month m in year y */
int MonthLen(int year, int month,int* month_table){

    if(month == 1)    /* february */
        return month_table[month]+isleap(year);
    else
        return month_table[month];
}

int main(){
    ifstream fin("friday.in");
    string period_str;
    getline(fin,period_str);
    int period = atoi(period_str.c_str());
    //start form Saturday
    int category_couter[] = {0,0,0,0,0,0,0};
    int month_table[] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    //January 13, 1900 was a Saturday,so day_of_week = 0
    int day_of_week = 0;
    for(int current_year = 1900;current_year<1900+period;current_year++){
         for(int month=0;month<12;month++){
            category_couter[day_of_week]++;
            day_of_week=(day_of_week+MonthLen(current_year,month,month_table))%7;
         }
    }
        ofstream fout("friday.out");
    int i=0;
    for(;i<6;i++){
        fout<<category_couter[i]<<" ";
    }
    fout<<category_couter[i]<<endl;
    return 0;
}