暴力求解 模擬3 日期問題2 列印日期

2021-10-21 02:05:00 字數 589 閱讀 4859

日期a+天數=日期b

本題,列印日期,已知日期a和天數,求日期b

大體框架與上一題一致,上一題是求天數,使用逐月天數相加,本題已知天數,求日期b,採用天數逐月相減。

月份從0開始,用天數不斷減去每個月的天數,月份往後移,天數繼續減。

while迴圈的條件是此時的天數比這個月的天數大,若是小於該月天數,則此時的天數就是這個月的幾號,而月份就是這個月,也就是把日期確定下來了。

2.由於本題輸出格式進行了規定,yyyy-mm-dd,那麼如果位數不足,需要加上前導0,只需在printf("%04d-%02d-%02d");    格式為 %0nd

#include#includeusing namespace std;

int daytable[2][13],

};bool isleapyear(int year)else

}int main()//若是小於該月天數

day = number;// ,而月份就是這個月

printf("%04d-%02d-%02d\n",year,month,day);

}return 0;

}

八皇后問題 暴力求解

八皇后問題,是乙個古老而著名的問題,是回溯演算法的典型案例。該問題是國際西洋棋棋手馬克斯 貝瑟爾於1848年提出 在8 8格的西洋棋上擺放八個皇后,使其不能互相攻擊,即任意兩個皇后都不能處於同一行 同一列或同一斜線上,問有多少種擺法。高斯認為有76種方案。1854年在柏林的象棋雜誌上不同的作者發表了...

暴力求解 模擬4 其他模擬 手機鍵盤

你得記住鍵盤上面的字母排列,其實還挺考驗常識的。首先先做乙個預處理工作。提前計算出每乙個字母需要按鍵的次數。然而一串字元的時間是輸入時間 等待時間,等待時間怎麼算呢?emmm這裡有乙個規律得靠我們自己找到,那就是,在同乙個按鍵上的字母之間按鍵次數之差 他們在26個字母中的位置之差。不等,則說明前後兩...

暑期集訓補題系列Day2 模擬 暴力求解高階

e string typing codeforces 954b substr用法 s.substr i,j 表示從下標為i的位置開始擷取j位 include using namespace std intmain i game of robots codeforces 670b 題意 n 個機器 標...