HDU 1597 find the nth digit

题目地址：点击打开链接

思路：找规律

AC代码：

#include <iostream>

using namespace std;

int main()
{
    int k,n,l;
    cin>>k;
    while(k--)
    {
        l = 1;
        cin>>n;
        while(l<n)
        {
            n -= l;
            l++;
        }
        n %= 9;
        if(n == 0)
            cout<<9<<endl;
        else
            cout<<n<<endl;
    }
    return 0;
}