1597.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 25 行

#include<iostream>
#include<cmath>
using namespace std;
void main()
{
    __int64 n,m;
    cin >> m;
    while(m--){
        cin >> n;
        __int64 k , t1 , t2 , i , c;
        t1 = 1;t2 = 65700;
        while(t1  <= t2){
            i = (t1 + t2) / 2;
            if( i * (i - 1) < 2 * n && i * (i + 1) >= 2 * n )
                break;
            else if( i * (i - 1) >= 2 * n )
                t2 = i;
            else if( i * (i + 1) <  2 * n )
                t1 = i;
        }
        c = n - i * (i - 1) / 2;
        cout << (c%9 == 0 ? 9 : c%9 ) << endl;
    }
}