好吧，虽然是个水题，可以有个技巧。 有些题 可以直接用数学公式解决的、、、这里鼓励一下自己、、、、在几次WA后，忍了忍 一直没看解题报告
法一：
打表，记录1-65535的和(开始没有注意到，计算到100000000，sum还是不够2^31，后来算算前n项和才用计算到65535而已)。
由此也发现一个问题，数字的存储是一个循环，先是正数，然后超出正数范围后变成负数，再超出负数范围变成正数。
#include <iostream> using namespace std; int sum[65536]; int main() { int k; cin>>k; int i;sum[0]=0; for(i=1;i<65536;i++) sum[i]=sum[i-1]+i; while(k--) { int m;cin>>m; for(i=1;i<65536;i++) if(m<=sum[i]) break; m-=sum[i-1]; m%=9; if(m==0) cout<<"9"<<endl; else cout<<m<<endl; } return 0; }法二：转变为解一元二次方程，因为前n项的和m=n*(n+1)/2.于是，n=sqrt(2m+0.25)-0.5【ceil是向上取整函数】
代码：
#include <iostream> #include <math.h> using namespace std; int main() { unsigned long n; int k; while(cin>>k) { while(k--) { cin>>n; double i=ceil(sqrt(2*n*1.0+0.25)-0.5); //ceil()函数为向上取整 unsigned long j=(unsigned long)i-1; n=n-j*(j+1)/2; if(n%9)cout<<n%9<<endl; else cout<<9<<endl; } } return 0; }