Codeforces Round #695 (Div. 2) A. Wizard of Orz

传送门

题目大意

有n个数字板，我们可以选择其中一个暂停，然后其相邻的数字版会在下一秒暂停，然后是相邻数字板的相邻数字板暂停，然后…一直传递直到所有数字板都暂停，数字板一开始数字全部一样，并且所有板都是每过一秒加一，加到9之后就变成0

题解

我们必然要让第一位是9，这样第二位只能是8，但是我们的第三位能成为9，所以我们让第二位在8时暂停，这样第一位和第三位都是9了，之后按照9 8 7 6 5 4 3 2 1的降序输出就好了

#include<cstdio>
int main(){
	int t,n;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		int num=0,i;
		if(n>0){
			printf("9");
		}
		if(n>1){
			printf("8");
		}
		if(n>2){
			printf("9");
		}
		for(i=3;i<n;i++){
			printf("%d",num);
			if(num==9){
				num=-1;
			}
			num++;
		}
		printf("\n");
	}
}