（纯C语言版）国王的金币——洛谷
小伙伴们，“国王的金币”作为一道初学者的算法题，相信大家都做过吧~下面我将把我的代码（纯C语言版）展示在下方，思路会发表在另外一篇博客中，尽情期待哟。
题目：
当连续n天每天收到n枚金币后，骑士会在之后的n+1天里，每天收到n+1枚金币。
请计算在前k天里，骑士一共收获了多少枚金币。
输入：一个正整数k，表示发放金币的天数。
输出：一个正整数，即骑士收到的金币总数。
输入样例1：6，输出样例1：14；输入样例2：1000，输出样例2：29820。
#include
#includeint main()
{int K;scanf("%d",&K);int i=0;int sum=0;int t=0;int v=0;int sum3=0;for(i=1;;i++){sum+=i;if(sum>=K){v=i;sum3=sum;break;}}t=sum3-K;int sum1=0;int j=1;for(j=1;j<=v-1;j++){sum1+=pow(j,2);}int sum2=0;sum2=sum1+v*(v-t);printf("%d\n",sum2);return 0;
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！