國王將金幣作為工資,發放給忠誠的騎士。第一天,騎士收到一枚金幣;之後兩天(第二天和第三天),每天收到兩枚金幣;之後三天(第
四、五、六天),每天收到三枚金幣;之後四天(第
七、八、九、十天),每天收到四枚金幣……;這種工資發放模式會一直這樣延續下去:當連續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...