HDU 1597 find the nth digit

题解：通过n>=(x+1)*(x)/2解出向下取整，再计算出n在该串中位置，模9输出即可：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
    long long k,temp,i,n;
    while(cin>>k)
    {
        while(k--)
        {
            cin>>n;
            temp=(-1+sqrt(double(1+8*(n-1))))/2;
            if(temp%2)n-=((1+temp)/2)*temp;
            else n-=(1+temp)*(temp/2);
            n%=9;
            if(n==0)n=9;
            cout<<n<<endl;
        }
    }
    return 0;
}