2019燕山大学程序设计新生赛（二） 谍战风云

在网上搜到一个 ## 但是采用的二进制法，本人文化有限，实在研究不透，
我就尝试着用最笨的方法把他们一个一个算出来

思路： 把所有结果算出来挨个比对

欢迎大家私信交流，共同进步！

7-7 谍战风云

多年的厉兵秣马之后，恩希尔大帝发动了对北方的入侵，第一次北境战争打响。1263年7月，尼弗迦德军队越过阿梅尔山脉直取辛特拉。经过四天的艰苦战斗，帝国军最终攻陷了辛特拉都城，卡兰瑟女王自尽殉国，辛特拉灭亡
北境诸国此时才如梦方醒，派出了大量刺客和间谍潜入尼弗迦德
恩希尔大帝在宴席上遇刺，但刺客的刀刃还没有来得及捅穿恩希尔大帝的胸膛就被制服了；恩希尔大帝震怒，下令在全国范围内排查缉拿来自北境诸国的卧底，根据已有的情报，卧底们都采用一种特殊的编号来互相识别身份
如果编号 q 满足如下情况即是卧底：

q = 3

​a​1​​+ 3​a​2​​+ 3​a​3+ 3​a4​​… + 3​a​n（n≥1）;

其中a​1​​，a​2​​… a​n​​都是整数且各不相等 如 4 = 3的​1​次方​+ 3的​0次方

​​

输入格式:

输入的第一行是一个正整数 n (n ⩽ 500)，代表有 n 组测试数据 接下来 n 行，每行包含一个正整数 q（q ⩽ 10000)

输出格式:

对于每组测试数据输出一行，如果 q 满足卧底的条件，那么直接输出 q；否则输出大于该正整数q且满足卧底条件的最小正整数

输入样例:

6 1 2 6 13 14 3620

输出样例:

1 3 9 13 27 6561

代码

#include
#include
using namespace std;
int sum[10][252];
int index[10];
int main(){
	for (int i = 0; i < 10; i++){
		index[i] = 0;
	}
	sum[0][0] = 1; index[0] = 0;
	for (int i = 1; i < 10; i++){
		sum[0][i] =sum[0][index[0]++]*3;
	}
	index[0]++;

	for (int i = 0; i < 9; i++)
		for (int j = i + 1; j < 10; j++)
			sum[1][index[1]++] = sum[0][i] + sum[0][j];

	for (int i = 0; i < 8; i++)
		for (int j = i + 1; j < 9; j++)
			for (int k = j + 1; k < 10;k++)
				sum[2][index[2]++] = sum[0][i] + sum[0][j] + sum[0][k];

	for (int i = 0; i < 7; i++)
		for (int j = i + 1; j < 8; j++)
			for (int k = j + 1; k < 9; k++)
				for (int a = k + 1; a < 10;a++)
				sum[3][index[3]++] = sum[0][i] + sum[0][j] + sum[0][k] + sum[0][a];

	for (int i = 0; i < 6; i++)
		for (int j = i + 1; j < 7; j++)
			for (int k = j + 1; k < 8; k++)
				for (int a = k + 1; a < 9; a++)
					for (int b = a + 1; b < 10;b++)
					sum[4][index[4]++] = sum[0][i] + sum[0][j] + sum[0][k] + sum[0][a] + sum[0][b];
	
	int Num = 0;
	for (int i = 0; i < 10; i++){
		Num += sum[0][i];
	}

	for (int i = index[3]-1; i >=0; i--){
		sum[5][index[5]++] = Num - sum[3][i];
	}
	for (int i = index[2]-1; i >=0; i--){
		sum[6][index[6]++] = Num - sum[2][i];
	}
	for (int i = index[1]-1; i >= 0; i--){
		sum[7][index[7]++] = Num - sum[1][i];
	}
	for (int i = index[0]-1; i >= 0; i--){
		sum[8][index[8]++] = Num - sum[0][i];
	}
	sum[9][0] = Num; index[9] = 1;

	int sumi = 0;
	for (int i = 0; i < 10; i++)
		sumi += index[i];
	int *sum1=new int[sumi];
	int ind = 0;
	for (int i = 0; i < 10; i++)
		for (int j = 0; j < index[i]; j++)
			sum1[ind++] = sum[i][j];
	for (int i = 0; i < 10; i++){
		sort(sum1, sum1 + sumi);
	}
	//for (int i = 0; i < sumi; i++)cout << sum1[i] << endl;
	int n; cin >> n;
	int tem;
	for (int i = 0; i < n; i++){
		cin >> tem;
		for (int j = 0; j < ind; j++){
			if (tem == sum1[j]){
				cout << tem << endl; break;
			}
			else if (tem < sum1[j]){
				cout << sum1[j] << endl; break;
			}
		}
	}

	system("pause");
	return 0;
}