P2669 NOIP2015 普及組 金幣

2021-10-21 07:40:28 字數 1025 閱讀 3318

國王將金幣作為工資,發放給忠誠的騎士。第一天,騎士收到一枚金幣;之後兩天(第二天和第三天),每天收到兩枚金幣;之後三天(第

四、五、六天),每天收到三枚金幣;之後四天(第

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

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

乙個正整數kkk,表示發放金幣的天數。

乙個正整數,即騎士收到的金幣數。

輸入 #1

6
輸出 #1

14
輸入 #2

1000
輸出 #2

29820
【輸入輸出樣例 1 說明】

騎士第一天收到一枚金幣;第二天和第三天,每天收到兩枚金幣;第

四、五、六天,每天收到三枚金幣。因此一共收到 1+2+2+3+3+3=141+2+2+3+3+3=141+2+2+3+3+3=14 枚金幣。

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

這個是ac**:

#include

using namespace std;

intmain()

}}}

這個是讓人頭疼的**,也提醒自己乙個細節問題。
#include

using namespace std;

intmain()

}}}

這個**雖然執行結果是正確的,但是我忽略了乙個細節點:變數沒有初始化,變數放main函式外自動賦值為0,但在main函式內誰也不知道初始值是什麼。所以將變數sum=0,x=0後,我發現我的結果是錯誤的。

洛谷 P2669 NOIP2015普及組 T1金幣

我對模擬的理解 題目傳送門 這是我 oi 生涯中第一場比賽的第一道題目,而且這題在 2015 的普及組之前我就做過了 當時教練說 noip 會從 noi 題庫裡選原題於是我就狂刷了一通 emmm 只需根據它的題意模擬按階段發金幣,然後特判最後乙個階段是否會全部發完就可以了,水的不能再水。時間複雜度 ...

P2671 NOIP2015 普及組 求和

定義一種特殊的三元組 x,y,z 其中x,y,z都代表紙帶上格仔的編號,這裡的三元組要求滿足以下兩個條件 x y z是整數,xcolorx colorz 通過第乙個條件易得x,y一定是同奇同偶 第二個條件無非是在限制這個三元組中x,z顏色相同 u1s1,這個玩意跟y貌似沒什麼關係,所以是二元組 滿足...

NOIP 2015 普及組 初賽

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