【C语言题解】【洛谷 P2669 金币】

 题目

 题解

#include<stdio.h>
int main(){
//k是目标天数，i为当前天数，sum为目前金币数
//n为每一次要加的金币数，m为循环变量。
int k,i=1,sum=0,n=1,m=0;
scanf("%d",&k);
//硬币数n为1时，循环一次，硬币数n为2时循环两次，以此类推，循环一次，天数+1。
//内层循环达到n时(m=n)，n++,内层循环结束，外层循环，直到i>k，循环结束。
//在内层循环中只要i>k，就直接结束循环。
for (i=1;i<=k;n++){
    for (m=0;m<n;m++){
        sum+=n;
        i++;
        if (i>k){
            break;}
    }
    }
printf("%d",sum);
return 0;
}