二分三分u1597

原来不会做的题现在想办法做出来了是不是可以代表智商提高了呢

//

//  main.cpp

//  u1597

//

//  Created by Mr.Xue on 17/2/25.

//  Copyright © 2017年 Mr.Xue. All rights reserved.

//

#include <iostream>

#include <string.h>

#include <stdio.h>

#define ll long long;

using namespacestd;

long long a[1000000];

int k;

void init()

{

    memset(a,0,sizeof(a));

    a[1]=1;

    int i;

    for(i=2;;i++)

    {

        a[i]=a[i-1]+i-1;

        if(a[i]>2147483648)

            break;

    }

    k=i;

}

int main()

{

    int n;

    long long m;

    init();

    //for(int i=1;i<=15;i++)

       // printf("%lld ",a[i]);

    scanf("%d",&n);

    while(n--)

    {

        scanf("%lld",&m);

        int i;

        for(i=1;i<k;i++)

        {

            if(m<a[i])

                break;

        }

        longlong surplus;

        int answer;

        surplus=m-a[i-1];

        if(surplus==0)

            answer=1;

        else

        {

            answer=(surplus+1)%9;

            if(answer==0)

                answer=9;

        }

        

        printf("%d\n",answer);

    }

    //cout << "Hello, World!\n";

    return0;

}

//1 2 3 4 5 6 7 8 9 10 11

//1 1 2 1 2 3 1 2 3 4  1 2 3 4 5