題目描述description
國王將金幣作為工資,發放給忠誠的騎士。第一天,騎士收到一枚金幣;之後兩天(第二天和第三天),每天收到兩枚金幣;之後三天(第
四、五、六天),每天收到三枚金幣;之後四天(第
七、八、九、十天),每天收到四枚金幣……;這種工資發放模式會一直這樣延續下去:當連續n天每天收到n枚金幣後,騎士會在之後的連續n+1天裡,每天收到n+1枚金幣。
請計算在前k天裡,騎士一共獲得了多少金幣。
輸入輸出格式input/output
輸入格式:
輸入檔案只有1行,包含乙個正整數k,表示發放金幣的天數。
輸出格式:
輸出檔案只有1行,包含乙個正整數,即騎士收到的金幣數。
輸入輸出樣例sample input/output
樣例測試點#1
輸入樣例:
6輸出樣例:
14
樣例測試點#2
輸入樣例:
1000
輸出樣例:
29820
說明description
【輸入輸出樣例 1 說明】
騎士第一天收到一枚金幣;第二天和第三天,每天收到兩枚金幣;第
四、五、六天,
每天收到三枚金幣。因此一共收到 1+2+2+3+3+3=14 枚金幣。
對於 100%的資料, 1 ≤ k ≤ 10,000。
思路:入門難度,純粹模擬即可。。
**如下:
1 #include2 #include3intmain() 4
23}
24if(flag)//
如果
25break
; 26 k++;//
連給天數增加
27}
28 printf("
%d\n
",num);
29return
0;
30 }
NOIP2015普及組複賽A 推銷員
略方法就是把疲勞值從小到大排個序,然後從尾部開始乙個乙個取,當選到第i i 2 個時有2種取法 一是取,那麼x i的答案就是 n i 1,n 區間的疲勞值求和並加上其中最大距離的2倍 二是不取,那麼答案便是 n i 2,n 區間的疲勞值求和並加上 1,n i 區間中 疲勞值 距離的2倍 最大的乙個,...
NOIP 2015 普及組 初賽
noip 2015 普及組 初賽 疑難點 學習 感悟。本份試卷本人得分93,兩處錯誤,一錯在二 1.題,眼花了,多數了個資料3241 二錯在四 2.題 5 空,該空寫成rbound mid 1,這個錯誤在考試中是改正不了的,這是由本人解題方法決定的。也就是說該份試卷本人的極限是98。1.c.1000...
NOIP2015 普及組 金幣
題目描述 國王將金幣作為工資,發放給忠誠的騎士。第一天騎士收到一枚金幣 之後兩天 第二天和第三天 每天收到兩枚金幣 之後三天 第 四 五 六天 每天收到三枚金幣 之後四天,每天收到四枚金幣,以此類推 這種工資發放模式會一直延續下去,當連續n天收到n枚金幣後,騎士會在之後的n 1天,每天收到n 1枚金...