hiho1148 編程之美

感受: for循環一定要好好考慮,有數學公式的別一個一個試。參考了別人的答案才ac。自己的一直超時!!!
<pre name="code" class="cpp"> count=(nian2/4-nian2/100+nian2/400)-(nian1/4-nian1/100+nian1/400);
這個公式,怪怪的。如果先(年2-年1)就會出錯

</pre><pre name="code" class="cpp">#include<iostream>
#include<stack>
#include<string>
#include <cstdio>
#include <fstream>
using namespace std;

 bool is_leap_year (int year)
{
    return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}


int main()
{
    ifstream cin("a.txt");
    //ofstream cout("b.txt");
    int t;
    int n=1;
    cin>>t;
    while(t--)
    {
        int count=0;
        int head=0,rear=0;
        string yue1,yue2,sri1,sri2;
        int nian1,nian2,ri1,ri2;
        cin>>yue1>>sri1>>nian1;
        cin>>yue2>>sri2>>nian2;
        ri1=atoi(sri1.substr(0,sri1.length()-1).c_str());
        ri2=atoi(sri2.substr(0,sri2.length()-1).c_str());

        count=(nian2/4-nian2/100+nian2/400)-(nian1/4-nian1/100+nian1/400);
        if(is_leap_year(nian1)&&(yue1=="January"||yue1=="February"))
            count++;
        if(is_leap_year(nian2)&&((yue2=="January")||(yue2=="February"&&ri2<=28)))
            count--;

        cout<<"Case #"<<(n++)<<": "<<count<<"\n";

    }
}

發佈了75 篇原創文章 · 獲贊 11 · 訪問量 9萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章