天天写算法之

地址 点击打开链接

下面是最好的解释了。没有用到二分法。理论上应该用二分。代码解释的很清楚了

#include <iostream>
#include <iomanip>
#include<queue>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<stdlib.h>
#include<stdio.h>
#include<iomanip>
#include<string.h>
#include<sstream>
#include<string>
#include<queue>
#define MAX 5842
//¶¨Ò庯Êý¶Î
#define repf(i,a,b) for(int i =(a);i<(b);i++)
#define repfe(i,a,b) for(int i =(a);i<=(b);i++)
using namespace std;

#define PI acos(-1.0)
#define g 9.8

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

    return 0;
}