删数问题
来源:互联网 发布:全国路网shp数据下载 编辑:程序博客网 时间:2024/06/05 09:40
给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n和k,设计一个算法,找出剩下数字组成的新数最小的删数方案。
输入示例:
178543
输出:
13
输入示例:
178543
输出:
13
#include<stdio.h>#include<math.h>int main(){int num,k;int n;int i,j;int temp;int m;scanf("%d%d",&num,&k);n = log10(num) + 1;int *a = new int[n];int *flag = new int[n];for(i = 0;i < n;i ++){flag[i] = 1;//设置标志位,1表示没有被使用 }i = 1;temp = num;while(i <= n){a[n - i] = temp % 10;temp /= 10;i ++;}for(i = 0;i < k;i ++){j = 0;while(flag[j] == 0)j ++;for(m = j + 1;m < n;m ++){if(flag[m] == 1){if(a[m] >= a[j]){j = m;}else{break;}}}flag[j] = 0;} for(i = 0;i < n;i ++){if(flag[i] == 1)printf("%d",a[i]);}putchar('\n');return 0;}
0 0
- 删数问题
- 删数问题
- 1298 删数问题
- 删数问题
- 【贪心】删数问题
- 【贪心】删数问题
- 删数问题 队内赛
- 删数问题
- 删数问题
- 8605 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- sdut2072 删数问题
- 删数问题
- 《剑指offer》-用两个栈实现队列
- 贪心算法(2)
- 《机器学习实战》第三章:决策树(1)基本概念
- 【Java之IO】1.字节流和字符流
- Vue.js学习系列(四十四)-- 自定义事件
- 删数问题
- 贪心算法(1)
- 1361 知识排名 (排序)
- 最优分解问题
- 斯坦福 cs106A Assignment6
- 单词字典中对兄弟单词查找算法(C++实现)
- 数据结构——Doubly_Linked_List的代码实现
- CSDN日报20170405 ——《未来的世界没有程序员》
- 最优服务次序问题