1005. 继续(3n+1)猜想 (25)
来源:互联网 发布:软件拉新方案 编辑:程序博客网 时间:2024/06/05 06:35
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。
当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是被3“覆盖”的数。我们称一个数列中的某个数n为“关键数”,如果n不能被数列中的其他数字所覆盖。
现在给定一系列待验证的数字,我们只需要验证其中的几个关键数,就可以不必再重复验证余下的数字。你的任务就是找出这些关键数字,并按从大到小的顺序输出它们。
输入格式:每个测试输入包含1个测试用例,第1行给出一个正整数K(<100),第2行给出K个互不相同的待验证的正整数n(1<n<=100)的值,数字间用空格隔开。
输出格式:每个测试用例的输出占一行,按从大到小的顺序输出关键数字。数字间用1个空格隔开,但一行中最后一个数字后没有空格。
输入样例:
6
3 5 6 7 8 11
输出样例:
当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是被3“覆盖”的数。我们称一个数列中的某个数n为“关键数”,如果n不能被数列中的其他数字所覆盖。
现在给定一系列待验证的数字,我们只需要验证其中的几个关键数,就可以不必再重复验证余下的数字。你的任务就是找出这些关键数字,并按从大到小的顺序输出它们。
输入格式:每个测试输入包含1个测试用例,第1行给出一个正整数K(<100),第2行给出K个互不相同的待验证的正整数n(1<n<=100)的值,数字间用空格隔开。
输出格式:每个测试用例的输出占一行,按从大到小的顺序输出关键数字。数字间用1个空格隔开,但一行中最后一个数字后没有空格。
输入样例:
6
3 5 6 7 8 11
输出样例:
7 6
package MainTest;import java.util.*; //使用list集合会比较方便一些,赋值时public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int k = sc.nextInt(); int[] Arr=new int[k]; for (int i = 0; i < k; i++) { Arr[i]=sc.nextInt();} ArrayList<Integer> intArrList = new ArrayList<>(); for (int a : Arr) { while (a != 1) { if (a % 2 == 0) { a = a / 2; } else { a = (a * 3 + 1) / 2; } intArrList.add(a); } } ArrayList<Integer> intArrListTwo = new ArrayList<>(); for(int b:Arr){ if(!intArrList.contains(b)){ intArrListTwo.add(b); } } int[] c = new int[intArrListTwo.size()]; int m = intArrListTwo.size(); for(Integer i:intArrListTwo){ c[--m] = i.intValue(); } Arrays.sort(c); for(int n=intArrListTwo.size()-1;n>=1;n--){ System.out.print(c[n]+" "); } System.out.println(c[0]); } }要实现此问题必须使用三个数组,用list的话添加会比较方便一些,
阅读全文
0 0
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 表单(二)文本框
- android线程管理四(Looper,Handler,Message)
- 第5章 CloudStack区域的创建与配置
- 环信自定义消息实现方式
- Watchdog机制以及问题分析
- 1005. 继续(3n+1)猜想 (25)
- 剑指Offer面试题6[重建二叉树]
- 在Android M及更高版本中使用 Settings.System 抛出异常"You cannot keep your settings in the secure settings. "
- android设备 uvc摄像头 相关
- Tiled结合Unity实现瓦片地图——Unity实战篇
- 已解决:Opencv获取视频,播放窗口一闪而过
- 中企动力与港田高分子同行 创建营销型企业云平台
- python学习过程对self的理解
- 23种设计模式(6):模版方法模式