标签:contest 方案 class problem 现在 lang tps codeforce exp
你有一个数字串,开始为空,每轮你可以进行下面两个操作中的一个:
从末尾删除若干个数字(可以为 0 个)然后把删除后的数字串的最后一个元素加一。
将数字 1 加入到数字串的末端。
现在告诉你你一共进行了 n 次这样的操作,并且告诉你每一次操作完后数字串末尾的数字,让你找到一种可行的方案,并输出每次操作后的数字串
考虑某一次操作最后面是x
我们知道这个之后我们就进行构造即可:
void solve()
{
cnt=0;
cin >> n;
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
}
for(int i=1;i<=n;i++){
if(a[i]==1){
b[++cnt]=1;
}else {
while(1){
if(b[cnt]==a[i]-1){
b[cnt]=a[i];
break;
}else {
cnt--;
}
}
}
for(int i=1;i<=cnt;i++){
if(i!=cnt) cout<<b[i]<<".";
else cout<<b[i]<<endl;
}
}
}
CF1523C. Compression and Expansion(堆栈模拟)
标签:contest 方案 class problem 现在 lang tps codeforce exp
原文地址:https://www.cnblogs.com/KingZhang/p/14839038.html