题解 | #[NOIP2015]金币#

#include<stdio.h>
int main(){int a;int n=1;int sum=0;
    scanf("%d",&a);
          while(n*(n+1)/2<=a)// for(int n=1;n*(n+1)/2<=a;n++){
          {
              n++;
          }
           //}
           n=n-1;
           int b=a-n*(n+1)/2;
           for(int i=1;i<=n;i++){
               for(int j=1;j<=i;j++){
                   sum+=i;
               }
           }
           for(int i=1;i<=b;i++){
               sum+=(n+1);
           }
           printf("%d",sum);
}