國王為他的忠誠的騎士支付金幣。在他服役的第一天，騎士收到一枚金幣。在接下來2天（第二天和第三天的服務），騎士每天收到2金幣。在未來三天（第五，第四，和第六天的服務），騎士每天收到三金幣。在未來四天（第七，第八，第九，和第十天的服務），騎士每天收到四金幣。這一模式的付款方式將繼續下去：在接下來的n天騎士每天將收到n枚金幣，而在接接下來的n+1天每天將收到n+1枚金幣，這裡n是正整數。你的程式將確定在任何給定的天數（從第1天開始）支付給騎士的金幣總數。
輸入包含至少一行，但不超過21行。輸入的每一行包含乙個測試案例的資料，即乙個整數（1~10000），代表天數。
每一行輸出對應乙個測試用例，由天數和支付給騎士的金幣總數量組成，中間用空格分隔。
10
610000
1000
2122
10306
1410000
942820
1000
29820
2191
2298
//67.金幣
#include
using
namespace std;
intmain()
else
//剩餘天數不足整個週期天數
} cout << days <<
' '<< gold << endl;
}return0;
}
程式設計訓練（三）
關於深度優先演算法 dfs 和廣度優先演算法 bfs 的一點東西。深度優先，本質應該是圖的遍歷，從某個頂點出發，訪問圖中的每乙個頂點，而深度優先就意味著它是優先選擇更深層次的頂點，用樹來看得的話，那就是最快到達某個葉子結點。一般步驟 1 選取圖中某一頂點vi為出發點，訪問並標記該頂點 2 以vi為當...
程式設計訓練 打牌
牌只有1到9，手裡拿著已經排好序的牌a，對方出牌b，用程式判斷手中牌是否能夠壓過對方出牌。規則 出牌牌型有5種 1 一張 如4 則5 9可壓過 2 兩張 如44 則55，66，77，99可壓過 3 三張 如444 規則如 2 4 四張 如4444 規則如 2 5 五張 牌型只有12345 23456...
程式設計訓練 棋盤
棋盤是指乙個行和列編號從1 n的nxn的二進位制矩陣，當行號和列號之和為偶數時該矩陣對應位置為黑色的 1 否則為白色的 0 以下圖示為n 1 2 3時的棋盤。給出乙個nxn的二進位制矩陣，請找出位於該矩陣內的最大尺寸的完整棋盤，以及最大尺寸棋盤的數量 棋盤可以交疊 每個測試用例的第一行是乙個正整數n...