`

1-100自然数 找出缺少的数

阅读更多
现有1~100共一百个自然数,已随机放入一个有98个元素的数组a[98]。要求写出一个尽量简单的方案,找出没有被放入数组的那2个数,并在屏幕上打印这2个数。注意:程序不用实现自然数随机放入数组的过程。

查看复制到剪切板打印
int[] b = new int[]{....存入98个随机的1~100的整数};   
int[] a = new int[100];   
for(int t : b)   
  a[t-1]=t;   
for(int t=0; t < a.length; t++)   
  if(a[t]==0)   
      System.out.println(t+1);  

int[] b = new int[]{....存入98个随机的1~100的整数};
int[] a = new int[100];
for(int t : b)
  a[t-1]=t;
for(int t=0; t < a.length; t++)
  if(a[t]==0)
      System.out.println(t+1);


这个是计数法,需要1次扫描原始数组,一次扫描结果数组。

其它的需要排序的,都是错误的算法,因为排序本身并没有给解决问题带来方便,反倒是增加了大量的计算和比较
分享到:
评论

相关推荐

    行测:数字推理详解.doc

    第一个序列1,2,3,5为自然数序列,第二个序列1,2,4,5为自然数序列中缺少了4,因此空缺处为6。 通过以上分析,我们可以看出,数字推理题目要求我们具备敏锐的观察力、逻辑推理能力和对数字的敏感性。解题时,需...

    小学一年级奥数举一反三.doc

    - 找出比5大但比9小的数,即为6、7、8。 11. **移动物体达到平衡** - 当两组物体数量不同时,可以通过从多的一组移动物体到少的一组,使数量相等。例如,从第一行的7个皮球中移1个到第二行,让两行都变成6个皮球...

    浦东新王牌培训班 2016秋季教学资料 预初数学 孙ZC老师..doc

    - **求因数**:列出乘法算式,找出所有可能的乘积。 - **求倍数**:通过将数与非零自然数相乘获得。 3. **因数和倍数的性质**: - 一个数的因数个数有限,最小因数是1,最大因数是它本身。 - 一个数的倍数个数...

    高中数学趣味知识竞赛PPT课件.pptx

    规律可能是每个数的两倍减去前一个数的差,例如4*2-3=5, 3*2-1=5, 12-9=3, 9*2-3=15, 15-17=-2, 5*2+(-2)=8, 8*2-5=11, 11-12=-1, 所以下一个数应该是12。 - 1, 1, 2, 2, 3, 4, 3, 5, (6):这是一个交错序列,...

    199管理类综合初数模拟套卷

    - **题目描述**:找出五个连续自然数,它们均为合数,求这五个数的最小和。 - **解题思路**:寻找满足条件的最小连续合数序列,然后计算它们的和。 - **答案**:符合条件的最小连续合数序列为\[147, 148, 149, 150, ...

    苏教版五年级数学上册期中考试题(新版).pdf

    - 题目4:连续自然数的性质,中间的数是n,两边的数分别是n-1和n+1。 - 题目5:分数的含义,5m长的铁丝平均分成8段,每段长`5/8`米,每段占全长的`1/8`。 - 题目6:时间与角度的关系,从2:00到2:25,分针走了25...

    公共基础知识:第六编数量关系.doc

    数字推理题通常给出一个数列,缺少其中一项,要求考生找出数列的规律并填充缺失的数字。这类题型主要考察的是应试者的逻辑思维和数学推理能力。 1. **质数**:质数是指只有1和它本身两个正因数的自然数,例如2, 3, ...

    最新人教版六年级数学上册《因数倍数》习题精编--.pdf

    题目要求找出60的因数和3的倍数。60的因数包括1、2、3、4、5、6、10、12、15、20、30、60;3的倍数包括3、6、9、12、15、18、21、24、27、30、33、36、39、42、45、48、51、54、57、60。 3. 含有特定因数的数: ...

    C程序设计试题n套C程序设计试题n套.doc

    第二题要求找出[1,100]中能被因子个数整除的整数,程序已提供,计算出的结果为12。 第三题是根据递推公式求解F(n)的正数个数,可以通过循环计算F(n)并存储,直到n=100,然后统计正数个数。结果为34。 通过以上分析...

    西吉县第一小学第二学期六年级数学竞赛试题(卷)精选.doc

    11. **寻找次品问题**:第11题,使用二分法,最少需要3次称量找出9个零件中的唯一次品。 12. **体积变化**:第12题,冰变为水体积减少1/11,因为冰的体积是水的11/10。 13. **圆柱侧面展开图**:第13题,当圆柱的...

    高一数学子集PPT课件.pptx

    课件通过实例讲解如何找出一个集合的所有子集和真子集,以及如何判断两个集合是否相等。例如,给定集合{1, -1},其所有子集包括{1, -1}、{1}、{-1}和∅,其中{1}和{-1}是真子集。 最后,课件还涉及了数集N(自然数...

    部编人教版五年级数学上册期中考试题(精选).pdf

    8. **连续自然数**:第八题涉及到连续自然数的性质,中间的数n代表这三个连续自然数中的第二个,那么第一个数是n-1,第三个数是n+1。 9. **倍数关系**:第九题涉及到了倍数关系。红绳长度是黄绳的2.3倍,根据这个...

    西师大版五年级数学上册期中考试题及参考答案.pdf

    9. 余数问题:第9题是一个数除以几个数余下的数,要求找出满足条件的最小自然数,这是中国剩余定理的一个简单应用。 10. 分数理解:第10题涉及到分数的表示,每包盐占总量的比例,以及两包的重量计算。 判断题和...

    部编人教版五年级数学上册期中考试题(汇编).pdf

    4. **找不同物品的最短次数**:利用二分法策略,每次可以排除一半的选项,对于9袋糖果,至少需要称3次(第一次称3袋,第二次将未选中的3袋再分两组称,第三次比较两组的结果)来确定哪一袋是缺少防潮剂的。...

    南开二级C语言上机改错100题

    任务是编写函数 `fun`,找出低于平均分的成绩并统计数量。 **关键知识点** 1. **数组操作**:利用数组 `score` 存储学生的成绩。 2. **平均分计算**:遍历数组计算总和后求平均分。 3. **成绩筛选**:使用 `for` ...

    2022年人教版五年级数学上册期中考试题(完美版).pdf

    题目中提到13盒糖果,至少需要3次就可以找出较轻的那一盒,因为每次天平比较可以排除一半的可能。 3. **长方体表面积计算**:长方体的前面玻璃被打坏,需要计算其面积,公式是长×高,这里是8分米×6分米=48平方...

    小学五年级数学上册期中考试题及答案【下载】.pdf

    - 对于植树问题,若两端都栽树,植树棵数 = (总长度 / 单株间距) + 1。所以,王林要栽的白杨树数量为 (90m / 15m) + 1 = 7棵。 4. **长方体表面积**: - 修理长方体金鱼缸时,需要知道缺少的是哪个面。前面的面积...

    [详细完整版](完整版)python真题程序填空阅读填空程序试题.doc

    可以使用以下代码找出100以内的所有素数: ```python for num in range(2, 101): is_prime = True for divisor in range(2, num): if num % divisor == 0: is_prime = False break if is_prime: print(num)...

    北京版五年级数学上册期中考试题带答案.pdf

    - 能被4和6整除的数,结合40到50的范围,找出符合条件的苹果数量。 - 沙坑体积乘以沙子密度得到沙子重量,转换成吨。 通过这份试卷,学生可以检验自己对基本数学概念的理解,包括数论、几何、代数、计算和实际...

Global site tag (gtag.js) - Google Analytics