noip2015普及組復賽解題報告

1、NOIP2015普及組解題報告南京師范大學附屬中學樹人學校CT1.金幣(coin.cppcpas)【問題描述】國王將金幣作為工資，發(fā)放給忠誠的騎士。第一天，騎士收到一枚金幣；之后兩天（第二天和第三天），每天收到兩枚金幣；之后三天（第四、五、六天），每天收到三枚金幣；之后四天（第七、八、九、十天），每天收到四枚金幣；這種工資發(fā)放模式會一直這樣延續(xù)下去：當連續(xù)N天每天收到N枚金幣后，騎士會在之后的連續(xù)N1天里，每天收到N1枚金幣。請計算在前

2、K天里，騎士一共獲得了多少金幣。【輸入格式】輸入文件名為coin.in。輸入文件只有1行，包含一個正整數K，表示發(fā)放金幣的天數?！据敵龈袷健枯敵鑫募麨閏oin.out。輸出文件只有1行，包含一個正整數，即騎士收到的金幣數?！緮祿f明】對于100%的數據，1≤K≤10000?！舅悸贰磕M【時空復雜度】O(k)，O(1)對于100%的數據，1≤n≤100，1≤m≤100?！舅悸贰磕M【技巧】可將數組多開一圈，省去邊界條件的判斷?！緯r空復雜