問題描述
已知2023年11月11日是星期五,問yyyy年mm月dd日是星期幾?注意考慮閏年的情況。尤其是逢百年不閏,逢400年閏的情況。
輸入格式
輸入只有一行
yyyy mm dd
輸出格式
輸出只有一行
w 資料規模和約定
1599 <= yyyy <= 2999
1 <= mm <= 12
1 <= dd <= 31,且確保測試樣例中yyyy年mm月dd日是乙個合理日期
1 <= w <= 7,分別代表周一到週日
樣例輸入
2011 11 11
樣例輸出
5先定乙個遠古時期,然後算輸入時間與已知日期的天數差就能很輕鬆搞定
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define maxn 505
#define mod 99999999
using
namespace
std;
int month1= ;
int month2= ;
bool isruen(int y)
int week1= ;
int week2= ;
int main()
for(int i=1; i<11; ++i)
w1+=month1[i];
w1+=11;
for(int i=1400; iif(!isruen(i))
w2+=365;
else
w2+=366;
}for(int i=1; iif(!isruen(y))
w2+=month1[i];
else
w2+=month2[i];
}w2+=d;
int t;
if(w1>w2)
藍橋杯 演算法提高 日期計算
這種型別的問題其實不難,就是要考慮的方面多一些。大概的解決辦法就是先把兩個年份之間的天數算出來,在精確求出該年份內的天數 起始日期定為 x年1月1日比較好算 注意要分為在起始日期之前還是之後,這得分開算。include using namespace std bool isleapyear int ...
藍橋杯 演算法提高 日期計算
問題描述 已知2011年11月11日是星期五,問yyyy年mm月dd日是星期幾?注意考慮閏年的情況。尤其是逢百年不閏,逢400年閏的情況。輸入格式 輸入只有一行 yyyy mm dd 輸出格式 輸出只有一行 w 資料規模和約定 1599 yyyy 2999 1 mm 12 1 dd 31,且確保測試...
藍橋杯 演算法提高 日期計算
author chenmingdong 問題描述 已知2011年11月11日是星期五,問yyyy年mm月dd日是星期幾?注意考慮閏年的情況。尤其是逢百年不閏,逢400年閏的情況。通過電腦諮詢到2016年1月1日也是 星期五 include int judge int year int get yea...