700 Delete Numbers

来源:互联网 发布:医院信息化和大数据库 编辑:程序博客网 时间:2024/04/29 23:27

地址:http://acm.swust.edu.cn/problem/0700/

要考虑是怎样删除的,从首位开始只要相邻的两个数进行比较,找到大的数,然后将这个数之后的所有数前移一位,将这个数覆盖就是将这个数删除了。

#include<stdio.h>
#include<string.h>
int main()
{
void res(char str[],int num);
char str[110];
int num;
while(scanf("%s%d",str,&num)!=EOF)
{
res(str,num);
}
return 0;
}
void res(char str[],int num)
{
int len=strlen(str);
int i,j,sum=0,k;
for(i=0;i<num;i++)
{
for(j=0;j<len-1;j++)
{
if(str[j]>str[j+1])
{
break;
}
}
for(j=j;j<len;j++)    //这样才可以将   '\0'   也前移一位,不用额外赋。
  {
str[j]=str[j+1];
}
}
int flag=0;
for(i=0;i<len-num;i++)
{
if(str[i]!='0')
break;
}
for(j=i;j<len-num;j++)
{
flag=1;
printf("%c",str[j]);
}
if(flag==0)
printf("0");
printf("\n");
}

0 0
原创粉丝点击