Problem Description
键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。
Input
输入有多组 每组包括原始数n,要去掉的数字数s;
Output
输出去掉s个数后最小的数
Example Input
178543 4
Example Output
13
Hint
Author
代码:
#include <stdio.h>
#include <string.h>
int main()
{
char n[101]; //将输入的数字存储为字符串形式
int s,len,i; //s:删去的数字数 len:输入数字的长度 i:计数变量
while(~scanf("%s %d",n,&s)) //获取原始数字和将要删除的数字
{
while(s>0) //s=0时,删数结束。while循环执行逐个删数
{
i = 0; //从i=0开始遍历,寻找第一个递减数列。
len = strlen(n); //储存n的位数
while(i<len&&n[i]<=n[i+1]) //当i<len并且n[i]<=n[i+1]时,不构成递减数列,i++
i++;
while(i<len) //构成递减数列时