洛谷 P2669 金幣

題目描述

國王將金幣作為工資，發放給忠誠的騎士。第一天，騎士收到一枚金幣；之後兩天（第二天和第三天），每天收到兩枚金幣；之後三天（第

四、五、六天），每天收到三枚金幣；之後四天（第

七、八、九、十天），每天收到四枚金幣……；這種工資發放模式會一直這樣延續下去：當連續n天每天收到n枚金幣後，騎士會在之後的連續n+1n+1n+1天裡，每天收到n+1n+1n+1枚金幣。請計算在前kkk天裡，騎士一共獲得了多少金幣。

輸入格式

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

輸出格式

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

本蒟蒻得思路很是清晰明了：先算之前正好的錢數，然後呢，再加上之後不滿的錢數。就這樣，

例如第一天：1;

1：11；

第二天：2;

第三天：2;

2：2×2；

第四天：3；

第五天：3；

第五天：3；

3：33；

… …just as what you see.

每乙個階段的錢數都是n×n；（裝不下去了，我是英語採集者）

#include

#include
#include
#include
#include
#include
#include
#include
#define pi 3.1415926535
#include
#include
#include
using namespace std;
typedef
long
long ll;
const
int maxn=
3e4+10;
const ll _inf =
-8e18
;const
int n =
1e5+10;
bool cmp
(ll a,ll b)
//從大到小
int n,k;
intmain()
//這裡是正好有多少錢;
sum+
=n*(k+
1-i)
;//加上多餘天數的錢；
cout
}

(1):

#include

using namespace std;
int n;
long
long ans;
intmain()
if(h==n)
break
;//退出
} cout
return0;
//好習慣
} 作者: lwlaymh洛谷

#include

using namespace std;
intmain()
if(sqrt(1
+8*n)!=
1.0*
int(
sqrt(1
+8*n))
)return0;
}作者: dsjkafdsaf洛谷
/*似乎並沒有dalao用o(1)演算法，，，，
其實這道題僅僅是一道公式題。。。
也就是乙個和式的事情。 輸入
#include//萬能標頭檔案
using namespace std;
int main() 作者: 小古比魚 (洛谷)

洛谷 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...