CF 695div2
程序员文章站
2022-06-21 19:47:13
CF695 div2ABCDA题意:t组样例每组n个盘子,从左到右排开 初始值都为0每过一秒,+1,(1->2, 2->3, 9->0)可以任选其中一个暂停,求最后n个盘子从左到右输出最大值思路:注意:只能暂停一个 所有的都是同时从0000...开始增加的 1111... 2222...max第一位是9第二位是8第三位是9(可以在第二位=8的时候,按下)第三位是0(因为在第二位按下了,到这里的时候已经变成0了)123456... 代码#...
A
题意:
t组样例
每组n个盘子,从左到右排开 初始值都为0
每过一秒,+1,(1->2, 2->3, 9->0)
可以任选其中一个暂停,求最后n个盘子从左到右输出最大值
思路:
注意:只能暂停一个
所有的都是同时从0000...开始增加的
1111...
2222...
max
第一位是9
第二位是8
第三位是9(可以在第二位=8的时候,按下)
第三位是0(因为在第二位按下了,到这里的时候已经变成0了)
1
2
3
4
5
6
...
代码
#include <bits/stdc++.h>
using namespace std;
/*
第一位是9,第二位是8,
第三位是9(在第二位=8的时候stop)
第四位是0,第五位1,
往后2,3,4,5,6,7,8,9,0,
n = 1,ans = 9
n = 2, ans = 98
n = 3, ans = 989
n = 4, ans = 9890
*/
int t,n;
int main(){
ios::sync_with_stdio(0);
cin >> t;
while(t--){
cin >> n;
if(n==1) cout << 9 << endl;
else if(n==2) cout << 98 << endl;
else if(n==3) cout << 989 << endl;
else{
cout << 989;
for(int i = 0; i < n - 3; i++){
cout << (i + 10) % 10;
}
cout << endl;
}
}
return 0;
}
B
C
D
本文地址:https://blog.csdn.net/xcfkaixin/article/details/112801364