王道 計算某年月日是星期幾(C )

2021-09-26 19:59:37 字數 606 閱讀 1977

【思路】

1.注意預處理-空間換時間(儲存預處理所得資料所需的記憶體來換取實時處理所需要的時間消耗)

2.預處理1-2023年中每一天與0年1月1日的天數之差(把原區間問題統一到起點確定的區間問題上去)(雜湊)(將資料本身與資料儲存位址聯絡起來)

3.若輸入20190101,連續八位表示 用scanf("%4d%2d%2d",&y,&m,&d);

4.凡是涉及此類需要開闢大量記憶體空間的情況,我們必須在函式體外定義,即定義為全域性變數。或者在函式中使用malloc等函式冬天申請變數空間

#include#include#includeusing namespace std;

int day_of_month[13][2]=;

bool is_leap_year(int y)

char week_name[7][20]=;

int buf[5002][13][32];//儲存預處理的天數

int main(int argc, char const *ar**)

} }int y1,m1,d1,days,week;

while(cin>>y1>>m1>>d1)

}

1 查詢某年月日是星期幾

編寫乙個程式,只要輸入年月日,就能回答那天是星期幾。輸入 輸入乙個日期,包括年 月 日。一組測試資料 輸出 輸出這個日期是星期幾。樣例 輸出 輸出 1 1 1 monday 2 1 1 tuesday 2006 7 10 monday include intmain scanf d d d y,m,...

計算特定年月日是星期幾

昨天去圖書館看到一道c語言上機題。如果2008年3月1日是星期四,那麼2008年1月1日是星期幾?這裡補充一下小學沒有學到的 測度 知識。8減1得幾?8到1幾個數?2到8幾個數?第乙個問題作差就好 8 1 7 第二個問題相信大學生都沒有思考過,應該是 8 1 1 8 第三個問題就會了,有很多解法,最...

給出年月日,計算該日是星期幾

注 根據公式s x 1 x 1 4 x 1 100 x 1 400 c 1 x是公元年數 2 c是從這一年元旦算起到這天為止的日數 3 求出s之後用s對7取餘,餘數為0表示星期天,為1表示星期一 include int main else sum year 1 year 1 4 year 1 100...