NOIP 2016普及組複賽C C 詳細題解報告

2021-08-30 11:03:21 字數 719 閱讀 8235

這題很簡單,唯一需要注意的是需要判斷能不能整除。

#include #include #include using namespace std;

int main()

if(ans < mn)

}cout << mn << endl;

return 0;

}

一年是365天,如果閏年是366天。月日構成的數字最多只有366個。

第一步:構造出所有的日期(後四位)

第二步:利用回文的規則,構造出相應的年份

第三步:判斷這個年份和日期在不在區間內

例如:10月28日,日期寫成1028,對應回文的年份是:2023年

判斷82011028這一天在不在(指定的起始日期)到(指定的終止日期)之間

程式時間複雜度為o(366)。

注意,本題的閏年是個干擾項,因為閏年只有92200229是回文數,其他的閏年都不是回文數。也就是說,把每年的2月份都按閏年來算,對結果沒有影響。

#includeusing namespace std;

int main()

; cin >> date1 >> date2;//輸入起始結束日期

for(int i = 1; i <= 12; i++)

}} cout << sum << endl;

return 0;

}

noip2016普及組複賽總結

9點半從紀中出發,大概11點多來到廣州六中。在六中旁邊一家小餐館吃了中餐,那餐廳真心很貴,一盆飯就要20元,我們那桌吃了四 盆.xc 不想買單啦 啦啦啦 然後就來到六中的某個功能室百無聊賴的休息了一會兒,兩點鐘進考場。兩點半 比賽開始,還是先看題.一二兩題太水了,直接開碼,1小時搞定兩題 三點半 仔...

NOIP 2016 普及組 複賽題解

t1 pencil 隨便做 include using namespace std int n,a,b,ans 2147483647 int main t2 date 列舉每個 月 1 12 日 1 day i 再判斷此日期符不符合 把月日反過來就是年 注意二月二十九號推出的日期是 92200229...

NOIP2016普及組 複賽 回文日期

題目自己點,複製過來會飛掉 這個題,當時想得太複雜,但沒想到竟然得了70分 真的不想說什麼 當時的思路 列舉每一天,然後開頭和末尾單獨處理,於是,洋洋灑灑寫了100多行。正確思路 列舉每一天 不要打我臉 當然方法不同,量也就50行,不難理解。第一步 輸入兩個int整數即可 因為只有8位 然後分離出它...