NYOJ-448 寻找最大数
来源:互联网 发布:hr 知乎 编辑:程序博客网 时间:2024/05/22 01:34
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=448
由于只能从给定的数字中删掉确定数目的数字,每位数字之间不允许交换,所以先考虑最大数字的特点,即尽量让大数在高位。
给定数字为一个N位数,删掉其中M位(M<=N),使得到的(N-M)位数的值尽可能大。其实也就是从一个N位数中取出(N-M)个数,使得到的数尽量大。
按照上述的两个思想,就是说,取每一位数时,从给定数中都要取最大的数。这样,取数的过程中保证每一位都是最大,这样结果也必然是最大的。
下面举例说明:
从source_number:105789中删去3位数,所得数字放在result_num中。
先从source_number取得result_num的第一位(按从左往右记数)。
数位: 1 2 3 4 5 6
Source_num:1 0 5 7 8 9
第一步:取得7,之后source_num变为89。只能从source_num的前4位(length_source –fetch_num + 1,length_source为源数的长度,fetch_num为取数的个数)中取,这样不会导致取数之后,剩余的数字不够取的情况。
第二步:取得8,source_num变为9。
第三步:取得9,结束。
Result_num为:789。
#include<cstdio>#include<iostream>#include<cstring>using namespace std; char number[110]; char result[110]; int main(){ int i,test_num,del_num,length,start,max,count,fetch_num; scanf("%d",&test_num); while(test_num--){ scanf("%s %d",number,&del_num); length=strlen(number); fetch_num=length-del_num; start=0; count=0; while(fetch_num--){ max=start; for(i=start+1;i<length-fetch_num;i++){ if(number[i]>number[max]) max=i; } result[count++]=number[max]; start=max+1; } result[count]='\0'; printf("%s\n",result); } }
0 0
- NYOJ-448 寻找最大数
- nyoj 448 寻找最大数
- nyoj-448-寻找最大数
- NYOJ-448 寻找最大数
- Nyoj 寻找最大数 448
- NYOJ-448 寻找最大数
- NYOJ 448 寻找最大数
- NYOJ 448 寻找最大数
- NYOJ 448 寻找最大数
- nyoj 448 寻找最大数
- nyoj 448 寻找最大数
- NYOJ 448 寻找最大数
- nyoj 448 寻找最大数
- NYOJ-448-寻找最大数
- 寻找最大数 nyoj 448
- NYOJ--448--寻找最大数
- nyoj 448 寻找最大数
- nyoj 448 寻找最大数
- python发送邮件模板
- 图像中的高频和低频分量
- lightoj1002
- 使用归并排序求解数组逆序对个数
- 使用cocos2dx的lua脚本写游戏逻辑
- NYOJ-448 寻找最大数
- 解决重复提交
- 图像处理基础之卷积
- sort命令
- jquery each
- 【算法-排序之一】冒泡排序
- 百度2011年实习生笔试题
- poj2387
- 再谈OpenCV