1467 A. Wizard of Orz

最新推荐文章于 2021-02-25 17:47:19 发布

栗子栗子栗子栗子

最新推荐文章于 2021-02-25 17:47:19 发布

阅读量402

点赞数

CC 4.0 BY-SA版权

分类专栏： Codeforces Round #695 (Div. 2)

本文链接：https://blog.csdn.net/m0_52179369/article/details/112429345

Codeforces Round #695 (Div. 2) 专栏收录该内容

2 篇文章

订阅专栏

博客围绕一个数组元素变化问题展开。数组初始元素为0，每秒各元素加1，到9后归零。可在任意时间选位置让元素停止增加，与其距离为x的元素x秒后暂停。给定数组长度n，需求出最大数字，关键是理解暂停双向进行，最大数字排列是98901234… 。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://codeforces.com/contest/1467/problem/A

题意：有个长度为n初始状态下各元素均为0的数组，没过一秒数组中所有元素都会+1，如果是9则会变成0，即0-9不断循环。现在你能够在开始后的任意时间点选取任意一个位置，改位置上的数字立刻停止增加，与其距离为x的位置上的元素则在x秒后暂停（这x秒内还是数字会继续增加）。给定你长度n，求出由n个元素构成的最大数字（包含前导零）。

首先要理解暂停是向两边同时进行，不是单一方向。然后可以发现最大肯定是第一位为9，第二位为8，第三位又为9…
这里注意不是987654321…这样最大，而是98901234…，这点能理解之后就没有问题了~

#include <bits/stdc++.h>
using namespace std;
#define qc std::ios::sync_with_stdio(0);

int main() {
	qc;
	cin.tie(0);
	int t;
	cin >> t;
	while (t--) {
		int n;
		int k = 9;
		int flag = 0; // 0递减 1递增
		cin >> n;
		for (int i = 1; i <= n; i++) {
			cout << k;
			if (flag == 0) {
				if (k > 8)
					k--;
				else if (k == 8) {
					flag = 1;
				}
			}
			if (flag == 1) {
				if (k < 9)
					k++;
				else if (k == 9)
					k = 0;
			}
		}
		cout << endl;
	}
}