当前位置: 首页 > 工具软件 > 3n1b > 使用案例 >

1005 继续(3n+1)猜想(c++实现)

年光明
2023-12-01

题目描述


思路解析

  1. 开两个数组,a数组用来记录关键字,b数组用来存储前面的数已经覆盖不用继续再判断的数。
  2. 判断一个数时,先判断b数组中有没有这个数,如果有,直接判断下一个数,如果没有,把这个数存进a数组,然后把这个数在递推过程中产生的数都存进b数组,直到最后一个数。
  3. 对a数组进行递减排序然后输出。注意格式。

升级版思路解析

借用c++的vector可直接扩充输入的n,输入一个数,判断一次,同时开一个数组大小为10000,(实验证明开到5000也可以),将每一个递推过程中产生的数置为1,最后排序直接输出0的数即可。

还是要多练啊…

代码详见

 类似资料: