1808326_ac_0ms_40k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

void main()
{
  int i, j, n, m;
  long sum;
  
  while(1)
  {
    scanf("%d",&n);
    if(!n) break;
    m = 1;
    while(m*(1+m)/2 <= n)
    m++;
    sum = m;
    sum *= m - 1;
    sum *= 2*m - 1;
    sum /= 6;
    sum += (n - m * (m-1)/2) * m;
    printf("%d %ld\n",n,sum);
  }
}