题解 | #[NOIP2015]金币#

#include <stdio.h>

int main(void)
{
    int K , extra, i, j;
    int sum3 = 0, Sum = 0, sum = 0, sum2 = 0;
    scanf("%d", &K);
    for(i = 1; sum <= K; i++)
    {
        sum = sum + i;
    }
    i = i - 1;
    sum = sum - i;
    extra = K - sum;
    i = i - 1;
    for(j = 1; j <= i; j++)
    {
        sum2 = sum2 + j * j;
    }
    sum3 = extra * ( i + 1 );
    Sum = sum3 + sum2;


   printf("%d", Sum);

    
    return 0;

}思路清晰，还是比较简单的