hdu6112-今夕何夕
今夕何夕
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1707 Accepted Submission(s): 606
Problem Description 今天是2017年8月6日,農曆閏六月十五。
小度獨自憑欄,望著一輪圓月,發出了“今夕何夕,見此良人”的寂寞感慨。
為了排遣鬱結,它決定思考一個數學問題:接下來最近的哪一年裡的同一個日子,和今天的星期數一樣?比如今天是8月6日,星期日。下一個也是星期日的8月6日發生在2023年。
小貼士:在公曆中,能被4整除但不能被100整除,或能被400整除的年份即為閏年。
Input 第一行為T,表示輸入資料組數。
每組資料包含一個日期,格式為YYYY-MM-DD。
1 ≤ T ≤ 10000
YYYY ≥ 2017
日期一定是個合法的日期
Output 對每組資料輸出答案年份,題目保證答案不會超過四位數。
Sample Input 3 2017-08-06 2017-08-07 2018-01-01
Sample Output 2023 2023 2024
Source 解題思路:我們需要找到下一個年份,所以我們需要從這一年開始列舉每一個年份,每次我們只需要判斷當前是閏年還是平年就可以了,然後加上該年的天數,當天數是7的倍數的時候,就是說這一年的這個日子就是當前的星期,另外需要注意的是我們判斷的日子和2月29號的比較。
題目連結:點選開啟連結http://acm.hdu.edu.cn/showproblem.php?pid=6112#include<stdio.h> #include <iostream> using namespace std; int fun(int x) { if(x%400==0||(x%4==0&&x%100!=0)) return 1; return 0; } int main() { int n; cin>>n; while(n--) { int x,y,z,flag=0; scanf("%d-%d-%d",&x,&y,&z); if(y<2||(y==2&&z<=28)) flag=1; long long sum=0; int k; for(int i=x;;i++) { if(flag==1) { if(fun(i)) sum+=366; else sum+=365; } else { if(fun(i+1)) sum+=366; else sum+=365; } if(sum%7==0) { if(flag==1||!(y==2&&z==29)) {k=i; break;} else { if(fun(i+1)) { k=i;break; } } } } cout<<k+1<<endl; } return 0; }
相關推薦
hdu6112-今夕何夕
今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm
HDU6112 今夕何夕(基姆拉爾森公式,2017"百度之星"程式設計大賽
今天是2017年8月6日,農曆閏六月十五。 小度獨自憑欄,望著一輪圓月,發出了“今夕何夕,見此良人”的寂寞感慨。 為了排遣鬱結,它決定思考一個數學問題:接下來最近的哪一年裡的同一個日子,和今天的星期數一樣?比如今天是8月6日,星期日。下一個也是星期日的8月6日發生在2023年。 小貼士:在公曆中,能被4整除
hdu6112今夕何夕(日期類)
今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm
hdu6112.今夕何夕
Problem Description 今天是2017年8月6日,農曆閏六月十五。 小度獨自憑欄,望著一輪圓月,發出了“今夕何夕,見此良人”的寂寞感慨。 為了排遣鬱結,它決定思考一個數學問題:接下來最近的哪一年裡的同一個日子,和今天的星期數一樣?比如今天是
2017"百度之星"程序設計大賽 - 初賽(A)-1001.小C的倍數問題(HDU6108) 1005.今夕何夕-蔡勒公式 (HDU6112)
() sum 數據 ont stat kmp 其他 markdown 如果 補完題?不存在的。 這麽久了,還是一條鹹魚,看一堆亂七八糟的東西,寫一堆沒用的水題,一點進步都沒有,還是那麽菜,菜的掉渣。 這個百毒之星初賽A還會寫兩道最簡單的水題,初賽B一點也不會,菜的難過。。。
2017百度之星初賽A 今夕何夕
ucc others rdquo while main cli for 表示 script 今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others)
hdu 6112 今夕何夕(模擬)
courier uri sin 包含 title chmod mon log space 今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot
hdu 6112 今夕何夕
style 不能 ane col cst return tex 情況 desc 今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub
【Zeller公式計算星期幾】HDU 6112 今夕何夕
display spl code cst algo blank hid pid target acm.hdu.edu.cn/showproblem.php?pid=6112 【思路】 公式計算即可,註意特判2月29號 Zeller公式裏,計算出的week不能直接模7,要保證
HDU 6112 今夕何夕 數論
spa http include can 日期 oid amp space 接下來 今夕何夕 Description 今天是2017年8月6日,農歷閏六月十五。小度獨自憑欄,望著一輪圓月,發出了“今夕何夕,見此良人”的寂寞感慨。為了排遣郁結,它決定思考一個數學問題:接下來最
今夕何夕 HDU
今夕何夕 今天是2017年8月6日,農曆閏六月十五。 小度獨自憑欄,望著一輪圓月,發出了“今夕何夕,見此良人”的寂寞感慨。 為了排遣鬱結,它決定思考一個數學問題:接下來最近的哪一年裡的同一個日子,和今天的星期數一樣?比如今天是8月6日,星期日。下一個也是星期日的8月6
【HDU 6112 今夕何夕】
今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Probl
2017百度之星資格賽(A)1005 今夕何夕(日期計算)
題目中文,不再詳述題意 思路:簡單的日期計算,基礎題。自己這個寫法分類討論多一些,細節多,偏於繁瑣,容易出錯,聽人討論說,有比較簡潔的演算法,感興趣的小夥伴可以上網搜一搜。 // 今夕何夕.cpp 執行/限制:15ms/1000ms #include <cstdio
百度之星初賽(A)--今夕何夕----大模擬
今天是2017年8月6日,農曆閏六月十五。 小度獨自憑欄,望著一輪圓月,發出了“今夕何夕,見此良人”的寂寞感慨。 為了排遣鬱結,它決定思考一個數學問題:接下來最近的哪一年裡的同一個日子,和今天的星期數一樣?比如今天是8月6日,星期日。下一個也是星期日的8月6日發生在2023年。 小貼士:在公曆中,能被4整除
百度之星初賽A 今夕何夕
今夕何夕 今天是2017年8月6日,農曆閏六月十五。 小度獨自憑欄,望著一輪圓月,發出了“今夕何夕,見此良人”的寂寞感慨。 為了排遣鬱結,它決定思考一個數學問題:接下來最近的哪一年裡的同一個日子,和今天的星期數一樣?比如今天是8月6日,星期日。下一個
hdu 6112 今夕何夕(日期計算——蔡勒公式)
今夕何夕 Problem Description 今天是2017年8月6日,農曆閏六月十五。 小度獨自憑欄,望著一輪圓月,發出了“今夕何夕,見此良人”的寂寞感慨。 為了排遣鬱結,它決定思考一個數學問題:接下來最近的哪一年裡的同一個日子,和今天的星期數一樣
HDU 6112 今夕何夕【2017"百度之星"】【日期模擬計算】【基姆拉爾森計算公式】【蔡勒公式】
今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub
百度之星 2017初賽第一場 1005 今夕何夕
今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others
hdu6102 2017"百度之星"初賽(A)1005今夕何夕(模擬)
今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) P
從何學起html呢?
計算機基礎 基礎 .com 聯網 學習 targe 最好 綜合 腳本 通俗地說,HTML5是一種建網站的技術,但光學HTML5是做不好網站的,你還要會CSS3(層疊樣式表)、Java(一種腳本語言)、JQ(jquery,一種Java框架)等,綜合了這些技術,才能做一個能