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

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

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