在网上搜到一个 ## 但是采用的二进制法,本人文化有限,实在研究不透,
我就尝试着用最笨的方法把他们一个一个算出来
思路: 把所有结果算出来挨个比对
欢迎大家私信交流,共同进步!
7-7 谍战风云
多年的厉兵秣马之后,恩希尔大帝发动了对北方的入侵,第一次北境战争打响。1263年7月,尼弗迦德军队越过阿梅尔山脉直取辛特拉。经过四天的艰苦战斗,帝国军最终攻陷了辛特拉都城,卡兰瑟女王自尽殉国,辛特拉灭亡
北境诸国此时才如梦方醒,派出了大量刺客和间谍潜入尼弗迦德
恩希尔大帝在宴席上遇刺,但刺客的刀刃还没有来得及捅穿恩希尔大帝的胸膛就被制服了;恩希尔大帝震怒,下令在全国范围内排查缉拿来自北境诸国的卧底,根据已有的情报,卧底们都采用一种特殊的编号来互相识别身份
如果编号 q 满足如下情况即是卧底:q = 3
a1+ 3a2+ 3a3+ 3a4… + 3an(n≥1);
其中a1,a2… an都是整数且各不相等 如 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<iostream>
#include<algorithm>
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;
}