1. 程式人生 > >nowcoder contest#115 江西財經大學第一屆程式設計競賽 B 大吉大利 模擬計算題

nowcoder contest#115 江西財經大學第一屆程式設計競賽 B 大吉大利 模擬計算題

題解:

1、閏年的計算:能被4整除卻不能被100整除  或者   能被400整除

2、注意問的是年月日中都沒有出現數字4的日期總數(卡題意卡我兩小時)

#include <iostream>
using namespace std;

int main(){
    int n;
    scanf("%d",&n);
    getchar();
    while(n--){
        string str;
        cin >> str;
        int year = (str[0]-48)*1000+(str[1]-48)*100+(str[2]-48)*10+(str[3]-48);
        int month = (str[5]-48)*10+(str[6]-48);
        int date = (str[8]-48)*10+(str[9]-48);
        long long sum = 0;
        while(year!=2018 || month!=4 || date!=21){
            if(date%10!=4 && date/10!=4 && month%10!=4 && month/10!=4 && year%10!=4 && (year/10)%10!=4 && (year/100)%10!=4 )
                sum++;
            date++;
            if( ((month==1||month==3||month==5||month==7||month==8||month==10||month==12) && date>31) || (month==4||month==6||month==9||month==11) && date>30 ){
                date=1;
                month++;
            }
            else if(month==2){
                if( ((year%4==0&&year%100!=0) || year%400==0) && date>29){
                    date=1;
                    month++;
                }
                else if( !((year%4==0&&year%100!=0) || year%400==0) && date>28){
                    date=1;
                    month++;
                }
            }
            if(month>12){
                month=1;
                year++;
            }
        }
        printf("%lld\n",sum);
    }
    return 0;
}