題解

打表計算1+2+3+…+N的所有和 二分查詢到第一個小於N的那個和 N減去他
接下來就是9個一迴圈 N = (N - 1) % 9 + 1得到是哪個數字

AC程式碼

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;

int main()
{
#ifdef LOCAL
	freopen("C:/input.txt", "r", stdin);
#endif
	vector<
 
ll> vec;
	for (int i = 1000000; i >= 0; i--)
		vec.push_back((1LL + i) * i / 2);
	int K;
	cin >> K;
	for (int ti = 0; ti < K; ti++)
	{
		ll N;
		scanf("%lld", &N);
		ll k = upper_bound(vec.begin(), vec.end(), N, greater<ll>()) - vec.begin();
		N -= vec[k];
		N = (N - 1) % 9 + 1;
		printf
 
("%lld\n", N);
	}

	return 0;
}