NOIP2015 普及組複賽 第一題 金幣

2022-05-13 04:12:16 字數 1231 閱讀 6752

題目描述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 #include3

intmain() 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枚金...