原文:一个n位的数,去掉其中的k位,问怎样去使得留下来的(n-k)位数按原来的前后顺序组成的数最小

例如 去掉 个数,留下 最小,注意有前后顺序要求,要是没有顺序当然是 。 解决方案 贪心算法,在每次被访问的位置保证有最优解。 思路一 分析:求一共n位,求其中的m位组成的数最小。那么这个m位的数,最高位应该在原数的最高位到第m位区间找,要不然就不能当第m位了,如下图 得到 位数最小,要是百位数在 中找,就当不了百位数了 : 同样找十位数时只能在百味数到目前位置中间搜,整个过程图示如下: 注意 在 ...

2014-03-05 18:07 10 3973 推荐指数:

查看详情

5、题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,最后留下的是原来第几号的那位。 思路:n长度的数组,boolean类型。出圈置为false,当最后只有一个true的时候,就是留下来的人。

public class Test { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入人的个数n:"); int n = sc.nextInt ...

Wed Aug 12 06:48:00 CST 2015 0 3848
n水仙花

n水仙花 A.两个关键 1.n水仙花的范围是什么? n水仙花的范围是[10n-1,10n) 2.如何判断是否为水仙花 核心操作: 2-1.如何得到每一? A.核心思想 对得到的进行先取余后取整的循环操作。 B.具体操作 用一变量g来得到将要判断的值,用变量h ...

Sat Mar 16 07:01:00 CST 2019 0 1019
去掉n次方

在学校的论坛上看到有人出这样的一个问题: 自然的平方为1 4 9 16 25…… 自然的立方为1 8 27 64 256…… 自然的四次方为1 16 81 256…… 这些数字都可以成为次方。 在1到10000中,现在写一个C程序,去掉所有的次方还剩多少个 ...

Fri Jun 07 07:30:00 CST 2013 0 5592
四分位数

四分位数是统计学里一个很重要的概念,实际应用中,所画出来的箱图,就使用到了这个概念,只有懂了四分的概念才能看懂箱图所表达的意思。我这里通过一个实际的案例来说明四分位数的求取过程。 首先我们看下数据的情况,如下图所示,数据的总个数为10个 1、在求取四分位数据时,首先必须做的是要对 ...

Mon Aug 26 00:58:00 CST 2019 0 1347
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM