【题目描述】

输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。

输出新的正整数。（n不超过240位）

输入数据均不需判错。

【输入】

n 和 s

【输出】

一个正整数，即最少需要的组数。

【输入样例】

175438
4

【输出样例】

13

【源程序】

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#define N 20
using namespace std;
int main()
{int t;char str[260];int i,j;cin>>str;cin>>t;int len=strlen(str);while(t--){for(i=0;i<=len-2;i++)if(str[i]>str[i+1]){for(j=i;j<=len-2;j++)str[j]=str[j+1];break;}len--;}i=0;while(i<=len-1&&str[i]=='0')i++;if(i==len)cout<<"0"<<endl;elsefor(j=i;j<=len-1;j++)cout<<str[j];return 0;
}

删数问题（信息学奥赛一本通-T1321）相关推荐

产生数（信息学奥赛一本通-T1361）
[题目描述] 给出一个整数n(n≤2000)和k个变换规则(k≤15).规则: ① 1个数字可以变换成另1个数字: ② 规则中,右边的数字不能为零. 例如:n=234,k=2规则为2 → 5,3 → ...
方格取数（信息学奥赛一本通-T1277）
[题目描述] 设有N×N的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0.如下图所示: 某人从图中的左上角A出发,可以向下行走,也可以向右行走,直到到达右下角的B点.在走过的路上 ...
不重复地输出数（信息学奥赛一本通-T1245）
[题目描述] 输入n个数,从小到大将它们输出,重复的数只输出一次.保证不同的数不超过500个. [输入] 第一行是一个整数n.1 ≤ n ≤ 100000. 之后n行,每行一个整数.整数大小在int范 ...
和为给定数（信息学奥赛一本通-T1244）
[题目描述] 给出若干个整数,询问其中是否有一对数的和等于给定的数. [输入] 第一行是整数n(0 < n ≤ 100,000),表示有n个整数. 第二行是n个整数.整数的范围是在0到108之间 ...
输出前k大的数（信息学奥赛一本通-T1235）
[题目描述] 给定一个数组,统计前k大的数并且把这k个数从大到小输出. [输入] 第一行包含一个整数n,表示数组的大小.n < 100000. 第二行包含n个整数,表示数组的元素,整数之间以一个 ...
出现次数超过一半的数（信息学奥赛一本通-T1186）
[题目描述] 给出一个含有n(0 < n ≤ 1000)个整数的数组,请找出其中出现次数超过一半的数.数组中的数大于-50且小于50. [输入] 第一行包含一个整数n,表示数组大小: 第二行包含 ...
回文数（信息学奥赛一本通-T1309）
[题目描述] 若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文数.例如:给定一个 10进制数 56,将 56加 65(即把56从右向左读),得到 121是一个回文数.又如,对 ...
与7无关的数（信息学奥赛一本通-T1094）
[题目描述] 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n<100)与7无关的正整数的平方和. [输入] 输入为一行,正整 ...
菲波那契数（信息学奥赛一本通-T1071）
[题目描述] 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和.给出一个正整数k,要求菲波那契数列中第k个数是多少. [输入] 输入一行,包含一个正整数k. ...

删数问题（信息学奥赛一本通-T1321）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【源程序】

删数问题（信息学奥赛一本通-T1321）相关推荐

最新文章

热门文章