NOIP2015 普及組第一題 金幣(coin.cpp)

瘋狂的函數 2022-01-07 20:32:25 阅读数:613

noip2015 noip 普及 第一 coin.cpp

題目描述

國王將金幣作為工資,發放給忠誠的騎士。
第一天騎士收到一枚金幣;之後兩天(第二天和第三天),每天收到兩枚金幣;之後三天(第四、五、六天),每天收到三枚金幣;之後四天,每天收到四枚金幣,以此類推;這種工資發放模式會一直延續下去,當連續N天收到N枚金幣後,騎士會在之後的N+1天,每天收到N+1枚金幣。

請計算前K天裏,騎士一共獲得了多少金幣。

輸入

輸入文件包括coin.in

輸入包含一個正整數K,錶示發放金幣的天數。

輸出

輸出文件包括coin.out

輸出一個正整數,即騎士收到的金幣數。

樣例輸入

樣例1
6
樣例2
1000

樣例輸出

樣例1
14
樣例2
29820

程序實現

#include<bits/stdc++.h>
using namespace std;
int main()
{
int k,c=0,z=0,y;
cin>>k;
for(int i=1;;i++)
{
if(c>=k)
{
y=k-c;
break;
}
c=c+i;
z++;
}
c=0;
for(int i=1;i<=z;i++)
{
c=c+i*i;
}
c=c+z*y;
cout<<c;
}

版权声明:本文为[瘋狂的函數]所创,转载请带上原文链接,感谢。 https://gsmany.com/2022/01/202201072032245447.html