Delete Numbers(swust oj 0700)
2014-12-19 12:12
169 查看
Description:http://acm.swust.edu.cn/problem/0700/
AC代码:
AC代码:
#include<stdio.h> #include<string.h> int main() { char digit[2000]; while(scanf("%s",digit)!=EOF){ int len=strlen(digit); int del,i,j; scanf("%d",&del); int head=0; for(i=0;i<del;i++){ //如果数字式升序排列,就删除最后一位数,否则删除最先突变的那一位数的前一位数 //即最先没按照升序排列的数字的前一位。ex:12312 在第二个1处突变,故应该删除3. int a=head+1; while(digit[a]>=digit[a-1]&&a<len) a++; a--; for(j=a;j>=head+1;j--) digit[j]=digit[j-1]; head++; } while(digit[head]=='0'&&head!=len-1) head++; if(head<len){ for(i=head;i<len;i++) printf("%c",digit[i]); //if(head>=len) // printf("0"); printf("\n"); }} return 0; }
相关文章推荐
- 【swust.oj_0700】Delete Numbers
- Delete Numbers(0700)
- swustoj(木材加工(0436))
- 题目1442:A sequence of numbers 九度OJ
- Pipeline(swust oj 0695)
- SWUST_OJ 水王发帖排序
- LeetCode OJ Sum Root to Leaf Numbers
- [Swust OJ 1126]--神奇的矩阵(BFS,预处理,打表)
- <LeetCode OJ>Delete Node in a Linked List【237】
- swust.oj.1075
- 代码:输出杨辉三角(swust oj 0086、0119(0966稍改格式))
- swustojDelete Numbers(0700)
- swustoj表达式转换(0309)
- swustoj Locker doors(0480)
- [Swust OJ 249]--凸包面积
- [Swust OJ 85]--单向公路(BFS)
- [Swust OJ 643]--行列式的计算(上三角行列式变换)
- [leedcode oj 237]Delete Node in a Linked List
- [Swust OJ 403]--集合删数
- 圈人数数:An interesting way to delete numbers