第十一届河南省赛--A计划日
題目鏈接
為什么花那么多時間、精力還是學(xué)不好學(xué)不通,如何把握各科目的重難點,期中和期末如何梳理本學(xué)期各知識點及內(nèi)部聯(lián)系……在孩子學(xué)習(xí)的過程中,我們該如何幫助孩子快速提高成績呢?
打造名校進階計劃,讓孩子會學(xué)習(xí)、會考試,實現(xiàn)名校夢想!
Dr. Kong, 作為一名從教多年的老師,跟蹤了大量成績好的學(xué)生,發(fā)現(xiàn)他們的學(xué)習(xí)習(xí)慣非常規(guī)律,有方法、有計劃、有目標、有總結(jié)。比如:已考上**大學(xué)的李明同學(xué),從小學(xué)開始訂學(xué)習(xí)計劃,達成目標。每經(jīng)過N天就檢查目標是否完成,寫總結(jié),并確定下一個學(xué)習(xí)目標。
已知李明在YYYY年MM月DD日星期W訂了學(xué)習(xí)計劃,現(xiàn)在想看看李明N天后的完成情況和個人總結(jié),你能告訴我那天的日期和星期幾嗎?
輸入
第一行: T 表示以下有T組測試數(shù)據(jù) ( 1≤ T ≤8 )
對每組數(shù)據(jù), 占一行:
YYYYMMDD W N (20000101≤YYYYMMDD≤20180527 1≤W≤ 7 1 ≤N≤ 8000 )
輸出
對每組測試數(shù)據(jù),輸出占一行,格式為:YYYYMMDD W ( 中間一個空格 )
樣例輸入
2
20180527 7 1
20180214 3 289
樣例輸出
20180528 1
20181130 5
思路
- 計算總天數(shù),一年一年的減去
比賽的時候一直WA,回來根據(jù)數(shù)據(jù)調(diào)了一下,原來是個小細節(jié)錯了,當(dāng)剩下的天數(shù)剛好是一年就不能減了,直接是這一年的最后一天 12月31日 減過之后就成了year+1,day = 0 - 暴力模擬 一天一天加
來自隊友的AC提示(大佬就是大佬,都沒想到用暴力模擬)
A.in
6 20000101 6 3855 20040214 6 3974 20070701 7 243 20180527 7 66 20180527 7 900 20070703 2 5295A.out
20100722 4 20150101 4 20080229 5 20180801 3 20201112 4 20211231 5AC
#include<bits/stdc++.h> #define N 100005 using namespace std; int sum_year; int Mon[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; void judge(int year) {if (year % 400 == 0 || (year % 100 && year % 4 == 0)) {sum_year = 366;Mon[2] = 29;}else {sum_year = 365;Mon[2] = 28;} } int main () {// freopen("in.txt", "r", stdin);int t;cin >> t;while (t--) {int num, w, n;cin >> num >> w >> n;int year, mon, day;day = num % 100;num /= 100;mon = num % 100;num /= 100;year = num;judge(year);int sum_day = day + n;for (int i = 1; i < mon; i++) {sum_day += Mon[i];}// 比賽的時候?qū)懗? sum_day >= sum_year// 數(shù)據(jù)剛好卡了這個點// in 20070703 2 5295// out 20211231 5// error_out 20220100 5while (sum_day > sum_year) {sum_day -= sum_year;year++;judge(year);}mon = 1; for (int i = 1; i <= 12; i++) {if (sum_day > Mon[i]) {sum_day -= Mon[i];mon++;}else {break;}} day = sum_day;w = (n + w) % 7;if (w == 0) w = 7;cout <<year;if (mon <= 9) cout << 0 << mon;else cout << mon;if (day <= 9) cout << 0 << day;else cout << day;cout << " " << w << endl; } return 0; }AC
#include<bits/stdc++.h> #define N 100005 using namespace std; int sum_year; int Mon[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; void judge(int year) {if (year % 400 == 0 || (year % 100 && year % 4 == 0)) {Mon[2] = 29;}else {Mon[2] = 28;} } int main () {//freopen("in.txt", "r", stdin);int t;cin >> t;while (t--) {int num, w, n;cin >> num >> w >> n;int year, mon, day;day = num % 100;num /= 100;mon = num % 100;num /= 100;year = num;judge(year);w = (w + n) % 7;if (!w) w = 7; while (n--) {day++;if (day > Mon[mon]) {day = 1;mon++;if (mon > 12) {year++;judge(year);mon = 1;}}} cout <<year;if (mon <= 9) cout << 0 << mon;else cout << mon;if (day <= 9) cout << 0 << day;else cout << day;cout << " " << w << endl; } return 0; }總結(jié)
以上是生活随笔為你收集整理的第十一届河南省赛--A计划日的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: G - 阿汤的数组
- 下一篇: 第十一届河南省赛--H : Attack