删数问题
来源:互联网 发布:站长工具源码 编辑:程序博客网 时间:2024/06/10 03:01
Problem Description
键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。
Input
输入有多组 每组包括原始数n,要去掉的数字数s;
Output
输出去掉s个数后最小的数
Example Input
178543 4
Example Output
13
#include<stdio.h>#include<string.h>int main(){ int s; char a[101]; while(~scanf("%s %d", a, &s)) { int i, n; while(s>0) { n = strlen(a); i = 0; while(i<n&&a[i]<=a[i+1])//注意是小于等于 { i++; } while(i<n) { a[i] = a[i+1]; i++; } s--; } n = strlen(a); while(n>1&&a[0]=='0')//对于零的处理 { i = 0; while(i<n) { a[i] = a[i+1]; i++; } n--; } printf("%s\n", a); }}
0 0
- 删数问题
- 删数问题
- 1298 删数问题
- 删数问题
- 【贪心】删数问题
- 【贪心】删数问题
- 删数问题 队内赛
- 删数问题
- 删数问题
- 8605 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- sdut2072 删数问题
- 删数问题
- Servlet学习记录2: java.lang.NullPointerException
- Const 类型
- 机器学习之最大似然算法
- Unix进程之进程概述
- mariadb字符集
- 删数问题
- 安卓M 6.0动态权限的问题
- Unity背包系统(一)使用LitJson库创建并解析Json文件
- iOS 问与答(123-141)
- Servlet学习记录1:tomcat配置
- TCP、UDP、Http、Xmpp 的区别和联系
- 表达式求值
- Oracle之rollUp函数
- android设备使用usb串口传输数据