noip2015普及組復(fù)賽解題報告

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

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