寻找最大数
来源:互联网 发布:阿里云登录 编辑:程序博客网 时间:2024/06/06 05:08
寻找最大数
- 描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
- 输入
- 第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数) - 输出
- 每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数
- 样例输入
292081346718538 101008908 5
- 样例输出
9888
98
//思路:从一个整数中删除m个数,用字符数组储存这个较大的整数。本题也就是从一个字符数组中删除m个最小的字符。
//这里运用函数Fmin(char str[],int n,int m)实现(n表示字符数组长度,m表示删除m个字符),我的思想是运用递归使用函数Delete(char str[],int n),n表示字符数组还有n个字符,一个个删除,直到删除m个。
#include<stdio.h>
#include<string.h>
void Delete(char str[],int n){
int i,t;
char num=58;
for(i=0;i<n;i++){
if(str[i]<num){
num=str[i];
t=i;
}
}
for(i=t;i<n;i++){
str[i]=str[i+1];
}
}
void Fmin(char str[],int n,int m){
if(m){
Delete(str,n);
Fmin(str,n-1,m-1);
}
}
void print(char str[],int n,int m){
int i;
for(i=0;i<n-m;i++)
printf("%c",str[i]);
printf("\n");
}
int main(){
int t,n,m;
char str[100];
scanf("%d",&t);
//fflush(stdin);
while(t--){
scanf("%s",str);
scanf("%d",&m);
n=strlen(str);
Fmin(str,n,m);
print(str,n,m);
}
return 0;
}
- 寻找最大数 nyist448
- acm-寻找最大数
- NYOJ 寻找最大数
- 寻找最大数
- nyoj448寻找最大数
- 寻找最大数
- 448 寻找最大数
- nyoj448 寻找最大数
- 寻找最大数
- nyoj448寻找最大数
- nyoj448--寻找最大数
- 寻找最大数
- NYOJ448寻找最大数
- 寻找最大数
- 寻找最大数
- NYOJ 寻找最大数
- 寻找最大数
- 寻找最大数--贪心
- CSS小叙
- .bashrc 大数据版个人配置
- 结构体赋值
- EasyPusher手机直播图像旋转90度后画面重复的问题
- 瞎扯淡1
- 寻找最大数
- jasig CAS客户端配置
- Win7 C盘空间越来越小、使用空间不够?教你如何清理C盘
- Python轻量级库web.py
- 杭州--4.13
- Two Sum(Java)
- (8)Java设计模式-代理模式(Proxy)
- STL与泛型编程-学习2-GeekBand
- Codeforces_474B算法