CCF 201509-2 日期計算

原文地址: http://moilk.org/blog/2016/09/05/ccf2015092/

問題描述
　　給定一個年份y和一個整數d，問這一年的第d天是幾月幾日？
　　注意閏年的2月有29天。滿足下面條件之一的是閏年：
　　1） 年份是4的整數倍，而且不是100的整數倍；
　　2） 年份是400的整數倍。
輸入格式
　　輸入的第一行包含一個整數y，表示年份，年份在1900到2015之間（包含1900和2015）。
　　輸入的第二行包含一個整數d，d在1至365之間。
輸出格式
　　輸出兩行，每行一個整數，分別表示答案的月份和日期。
樣例輸入
　　2015
　　80
樣例輸出
　　3
　　21
樣例輸入
　　2000
　　40
樣例輸出
　　2
　　9

#include <iostream>

using namespace std;

int day[]={0,31,28,31,30,31,30,31,31,30,31,30,31};

bool isLeap(int yyyy){
    if(yyyy%4==0&&yyyy%100!=0||yyyy%400==0){
        return true;
    }
    return false;
}

int main(void){
    int yyyy,dy;
    cin>>yyyy>>dy;
    if(isLeap(yyyy)){
        day[2]=29;
    }else{
        day[2]=28;
    }
    int mm=1,dd=0;
    for(int i=1;i<=12;i++){
        if(dy<=day[i]){
            break;
        }
        dy-=day[i];
        mm++;
    }
    cout<<mm<<endl<<dy<<endl;

    return 0;
}