1005. 继续(3n+1)猜想 (25)
来源:互联网 发布:b2b自动发布软件 编辑:程序博客网 时间:2024/06/08 09:26
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。
当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是被3“覆盖”的数。我们称一个数列中的某个数n为“关键数”,如果n不能被数列中的其他数字所覆盖。
现在给定一系列待验证的数字,我们只需要验证其中的几个关键数,就可以不必再重复验证余下的数字。你的任务就是找出这些关键数字,并按从大到小的顺序输出它们。
import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); int k=in.nextInt(); int K[]=new int[k]; int A[]=new int[k]; int b=1; int J[]=new int[10000]; int j=0; boolean chongfu=false; for(int i=0;i<k;i++) { K[i]=in.nextInt(); } for(int i=0;i<k;i++) { int a=K[i]; while(a!=1) { if(a%2==0) { a=a/2; J[j++]=a; } else { a=(3*a+1)/2; J[j++]=a; } } } for(int i=0;i<k;i++) { for(int n=0;n<J.length;n++) { if(K[i]==J[n]) { chongfu=true; break; } } if(!chongfu) { A[b++]=K[i]; } else { chongfu=false; } } for(int i=2;i<k;i++) { if(A[i]>A[i-1]) { A[0]=A[i]; for(int m=i-1;m>=0;m--) { if(A[m]<A[0]) { A[m+1]=A[m]; } else { A[m+1]=A[0]; } } } } if(A[1]!=0) { System.out.print(A[1]); } for(int i=2;i<k;i++) { if(A[i]!=0) { System.out.print(" "+A[i]); } } in.close(); }}
阅读全文
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)
- nginx整合多个tomcat现实负载均衡
- Sql语句为什么大写
- 内容回顾
- org.hibernate.LazyInitializationException: failed to lazily initialize a collection of role: cn.oa.d
- SpringMVC 请求处理
- 1005. 继续(3n+1)猜想 (25)
- 软件过程管理-测试过程讨论
- N皇后问题---回溯法之一维数组存储
- java 数字与英文字母相互转换
- NTFS系统存储介质上文件操作痕迹分析
- Kotlin 其他(七) --- 操作符重载(Operator overloading)
- [C++]This指针
- Spring框架之注册—SingletonBeanRegistry接口
- Javamail简单的发送邮件附件实例