题解 | #[NOIP2015]金币#

#include <stdio.h>

int main() {
    int day, sum = 0, k = 1;
    while (scanf("%d", &day) != EOF) {
      while ((day -= k) >= 0) {//依照题意分割天数，并将此作为判断条件
        sum += (k * k); 
        k += 1;
        if (day - k < 0) {//所分割的天数如果在其末尾处无法完整的凑一个k的时候，执行这一行
        sum += (day * k);  
        }
      }

      printf("%d", sum);
    }
    return 0;
}