NOIP2015 普及組複賽第一題金幣

題目描述description

國王將金幣作為工資，發放給忠誠的騎士。第一天，騎士收到一枚金幣；之後兩天（第二天和第三天），每天收到兩枚金幣；之後三天（第

四、五、六天），每天收到三枚金幣；之後四天（第

七、八、九、十天），每天收到四枚金幣……；這種工資發放模式會一直這樣延續下去：當連續n天每天收到n枚金幣後，騎士會在之後的連續n+1天裡，每天收到n+1枚金幣。

請計算在前k天裡，騎士一共獲得了多少金幣。

輸入輸出格式input/output

輸入格式：

輸入檔案只有1行，包含乙個正整數k，表示發放金幣的天數。

輸出格式：

輸出檔案只有1行，包含乙個正整數，即騎士收到的金幣數。

輸入輸出樣例sample input/output

樣例測試點#1

輸入樣例：

6輸出樣例：

樣例測試點#2

輸入樣例：

1000

輸出樣例：

29820

說明description

【輸入輸出樣例 1 說明】

騎士第一天收到一枚金幣；第二天和第三天，每天收到兩枚金幣；第

四、五、六天，

每天收到三枚金幣。因此一共收到 1+2+2+3+3+3=14 枚金幣。

對於 100%的資料， 1 ≤ k ≤ 10,000。

思路：入門難度，純粹模擬即可。。

**如下：

1 #include2 #include3
intmain() 4 
23} 
24if(flag)//
如果 
25break
; 26 k++;//
連給天數增加 
27} 
28 printf("
%d\n
",num); 
29return
0; 
30 }

略方法就是把疲勞值從小到大排個序，然後從尾部開始乙個乙個取，當選到第i i 2 個時有2種取法一是取，那麼x i的答案就是 n i 1,n 區間的疲勞值求和並加上其中最大距離的2倍二是不取，那麼答案便是 n i 2,n 區間的疲勞值求和並加上 1,n i 區間中疲勞值距離的2倍最大的乙個，...

noip 2015 普及組初賽疑難點學習感悟。本份試卷本人得分93，兩處錯誤，一錯在二 1.題，眼花了，多數了個資料3241 二錯在四 2.題 5 空，該空寫成rbound mid 1，這個錯誤在考試中是改正不了的，這是由本人解題方法決定的。也就是說該份試卷本人的極限是98。1.c.1000...

題目描述國王將金幣作為工資，發放給忠誠的騎士。第一天騎士收到一枚金幣之後兩天第二天和第三天每天收到兩枚金幣之後三天第四五六天每天收到三枚金幣之後四天，每天收到四枚金幣，以此類推這種工資發放模式會一直延續下去，當連續n天收到n枚金幣後，騎士會在之後的n 1天，每天收到n 1枚金...

NOIP2015 普及組複賽 第一題 金幣