include
include
using namespace std;
int main (void) {
long long k;
for (int i=0;; i++) {
long long n=0,s=0;
int ans=0;
scanf ("%d",&k);
if (k==0)
return 0;
while(s<k) {
n++;
ans+=n*n;
s+=n;
}
if(s>k) {
s=s-n;
ans=ans-n*n;
ans=ans+(k-s)*n;
}
printf ("%d\n",ans);
}
return 0;
}
结语:
其实题本身肥肠简单,
但是有yin间测试点,
而且,
它爆了int,
so:
我们会发现:
17测试点,在发金币几千亿天后,
发成了负数(大嘘,
再so:
我们可以尝试强制类型转换,
把答案从long long转为int,
然后就ac乐(再嘘,
发出来同乐同嘘(bushi