题解 | #[NOIP2015]金币#
[NOIP2015]金币
http://www.nowcoder.com/practice/8f71f5670e6a45118d24d13868a2da9e
#include<stdio.h>
int main()
{
int k,num=0,i,sum=0;
scanf("%d",&k);
for(i=1;num<k;i++){
num+=i;
}
int a=i;
int b=k-(a-1)*(a-2)/2;
for(i=1;i<=a-2;i++){
sum+=i*i;
}
sum+=b*(a-1);
printf("%d",sum);
return 0;
}
深信服一面223人在聊
查看8道真题和解析