fjnu 1403 高精度整数去位去最小问题
来源:互联网 发布:js中写html代码 编辑:程序博客网 时间:2024/05/29 15:15
Description
键盘输入一个高精度的正整数N,去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。(不超过240位)
输入数据均不需判错。
如果去掉了某几个位后得到的新整数开头为0,保留0。
Input
本题有多组测试数据,每组测试数据占一行。
一个高精度正整数N(N不超过240位)一个正整数M。(M为不大于N的长度的正整数)
N,M由一个空格分开。
Output
新的正整数,每组数据的输出占一行。不要多余的空白.
Sample Input
456547 1456547 2456547 37773359 2103 1
Sample Output
4554745474477335903
KEY:从头开始只要a[i]>a[i+1];那位就删掉;但是有一种情况如123456,这个时候只要删除最后一位即可;
Source:
#include<iostream>using namespace std;char a[250];int m;void cut(){int len=strlen(a);int i,j;for(i=0;i<len-1;i++){if(a[i]>a[i+1]){for(j=i;j<=len-1;j++)a[j]=a[j+1];return ;}}a[len-1]='/0';}int main(){//freopen("fjnu_1403.in","r",stdin);int i;while(cin>>a>>m){if(strlen(a)==m) {cout<<"0"<<endl;continue;}for(i=1;i<=m;i++)cut();cout<<a<<endl;}return 0;}
- fjnu 1403 高精度整数去位去最小问题
- 1403高精度整数去位去最小问题
- 高精度整数去位去最小问题
- 高精度整数去位去最小问题
- 高精度整数去位去最小问题
- 高精度整数去位取最小问题
- fjnu 1459 整数最优分解问题
- fjnu 1768 整数集合分解
- fjnu 1160 洗牌问题
- fjnu 1422 赋值问题
- fjnu 1305 核电站问题
- fjnu 1342 等式问题
- fjnu最大区间问题
- 最小新整数(删数问题)
- 高精度整数除法
- 高精度整数运算
- 高精度整数除法
- 高精度 大整数加法
- RIA案例不完全参考[0.01 草案]
- vector和iterator
- 在数据库中实现多选
- JavaMail发送邮件AuthenticationFailedException异常的解决方案
- 更改VS2005默认开发语言
- fjnu 1403 高精度整数去位去最小问题
- 获取现成的应用程序的资源
- html-----select 复选框
- Runas 的使用
- linux安装札记(一)
- 二级域名泛解析,让iis支持二级域名泛解析
- GridView公共属性
- 哈佛大学图书馆上的警句
- .Net和MySql数据库连接