P11229 [CSP-J 2024] 小木棍（民间数据）

原题链接


 

对于这道题，我看到了特殊性质，两个特殊性质都与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,不是228
	ans[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;
}