金币详解

P2669 [NOIP2015 普及组] 金币

吴钩霜月 @ 2018-07-28 21:03:46

希望可以帮到大家

include <iostream>

using namespace std; int main()
{ int day;//定义天数

int date=1,sum=0;
int i,j=1;
cin>>day;
for(i=1;i<=day;i++)
{
    sum+=date;//累加金币数
    if(i==j)//目前天数
    {
        date++;//累加天数
        j+=date;
    }
}
cout<<sum<<endl;

return 0;

} 其实,也可以,用数组来储存天数,虽然时间复杂度会更高,但可以计算循环嵌套计算不出的天数,如day=10000,这样循环嵌套就会无法工作,就体现出了数组的优越性。

写题不易,求点赞。


by HenryHuang @ 2018-07-28 21:06:07

您真大佬


by HenryHuang @ 2018-07-28 21:06:33

我只会NOIP2018PJT1


by 吴钩霜月 @ 2018-07-28 21:13:10

@HenryHuang 我也一般,只是凡人


by 吴钩霜月 @ 2018-07-28 21:14:19

@HenryHuang 其实你比我强,都红名了


by lion0514 @ 2018-08-18 16:37:29

但是那个人现在变成绿名了@054931lj


|