首页 > 其他分享 >NOI1994 删数问题

NOI1994 删数问题

时间:2022-08-16 14:16:26浏览次数:58  
标签:NOI1994 删掉 ++ len 问题 int 删数

分析:当高位数比低位数小时,删掉

如324 先删掉3

234 删4

#include<bits/stdc++.h>
using namespace std;
string s;
int n,a[251];
int main()
{
cin>>s;
scanf("%d",&n);
int len=s.length();
for(int i=0;i<len;i++)
a[i]=s[i]-'0';
int l=0;
for(int i=1;i<=n;i++) {
for(int i=0;i<len;i++) {//从头到尾扫一遍
if(a[i]>a[i+1]) {//找到了高位大于低位的数
for(int j=i;j<len;j++)//后面的数前移一个下标
a[j]=a[j+1];
len--;
break;
}
}
}
int i=0;
while(a[i]==0 && l<len-1) {// 删去前导 0 ,l<len-1防止10 1 的数据啥也不输出,减去一个‘1 ’输出 0
l++;//开头的下标加
i++;//找下一个
}
for(int i=l;i<len;i++)//输出
printf("%d",a[i]);
return 0;//最后结束
}

标签:NOI1994,删掉,++,len,问题,int,删数
From: https://www.cnblogs.com/wangjunlong9948/p/16591328.html

相关文章