题解 CF1467A 【Wizard of Orz】

思路

如果只有一个数字面板,那么当它显示 9 的时候,应该将其暂停,这应该是最优解了。否则,最优解应该永远是在数字 8 显示时,将左起第二个数字面板暂停。这种情况的输出格式是989012345678901234567...

这可以被证明是可以被归档的最大数值。

代码

#include <bits/stdc++.h>
using namespace std;
#define int long long

int solveTestCase() {
int n;
cin >> n;

string s = "989";
if (n <= 3)
return cout << s.substr(0, n) << "\n", 0;

cout << s;
for (int i = 3; i < n; i++)
cout << (i - 3) % 10;
cout << "\n";
}

signed main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);

int t = 1;
cin >> t;
while (t--)
solveTestCase();
}