原题链接
对于这道题,我看到了特殊性质,两个特殊性质都与7有关,那我就想着把整个数列按照每7个分成一小段,我就自己算答案,算了三组,规律也就基本上能推出来了。对于n<=21的数,我自己都算出来了,可以直接输出即可;对于n>=21的数,我们可以根据我们的规律推算到,他的最小值就是(假设这个数是n)14+(n%7)的值并且在数的后面加上(n-(14+(n%7)))个8。这个可以根据规律推出来。详细看代码。
#include<bits/stdc++.h>
using namespace std;
//指每个数字需要多少个小木棍
int ans[22];
//先将n<=21打标
void init() {ans[1] = -1;ans[2] = 1;ans[3] = 7;ans[4] = 4;ans[5] = 2;ans[6] = 6;ans[7] = 8;ans[8] = 10;ans[9] = 18;ans[10] = 22;ans[11] = 20;ans[12] = 28;ans[13] = 68;ans[14] = 88;ans[15] = 108;ans[16] = 188;ans[17] = 200;//特别注意17木棍是是200,不是228ans[18] = 208;ans[19] = 288;ans[20] = 688;ans[21] = 888;
}
void solve() {int n;cin >> n;if (n <= 21) {cout << ans[n] << endl;} else {int ls = 14 + n % 7;int k = (n - ls) / 7;cout << ans[ls];for (int i = 1; i <= k; ++i){cout<<8;}cout << endl;}
}
int main() {init();int T;cin >> T;while (T--){solve();}return 0;
}