日常题目训练

2019:5:10

---

找规律

Problem Description

M今天在给SD的同学们上程序算法课的时候出了一道找规律的题目，题目表述如下
假设：
S1=a
S2=ab
S3=abc
……
S26=abcd…xyz
S27=abcd…xyza
…….
现在M要求上课的同学们把所有的串依次连接起来，于是得到:
S=aababcabcd……
那么你能告诉M在S串中的第N个字母是多少吗？

Input

输入首先是一个数字K，代表有K次询问(1<= K <= 1000)
接下来的K行每行有一个整数N(1<= N <= 10000)

Output

对于每次询问，输出S串中第N个位置对应的字母。

Sample Input

6
1
2
3
4
5
10

Sample Output

a
a
b
a
b
d

---

#include <iostream>
#include <string>
using namespace std;

char arr[26];

//初始化 
void init(){
	for(int i=97;i<=123;i++){
		arr[i-97] = i;
	}
}

string str="";
void inits(){
	for(int i