洛谷 P2669 金幣

2021-10-05 02:08:38 字數 864 閱讀 1529

題目描述

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

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

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

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

輸入格式

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

輸出格式

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

輸入輸出樣例

輸入

6輸出

14輸入

1000

輸出

29820

說明/提示

【輸入輸出樣例 1 說明】

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

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

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

覺得這道題很有意思,看起來很簡單。寫起來也很簡單,嘻嘻嘻

#include

using

namespace std;

intmain()

洛谷 P2669 金幣

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

洛谷 P2694 接金幣

在二維座標系裡,有n個金幣,編號0至n 1。初始時,第i個金幣的座標是 xi,yi 所有的金幣每秒向下垂直下降乙個單位高度,例如有個金幣當前座標是 xf,yf 那麼t秒後金幣所在的位置就是 xf,yf t 初始時,fj在 0,0 座標處,fj每秒只能向左移動乙個單位距離或者向右移動乙個單位距離,當然...

P2669 NOIP2015 普及組 金幣

國王將金幣作為工資,發放給忠誠的騎士。第一天,騎士收到一枚金幣 之後兩天 第二天和第三天 每天收到兩枚金幣 之後三天 第 四 五 六天 每天收到三枚金幣 之後四天 第 七 八 九 十天 每天收到四枚金幣 這種工資發放模式會一直這樣延續下去 當連續n天每天收到n枚金幣後,騎士會在之後的連續n 1n 1...