PAT 1005. 继续(3n+1)猜想
来源:互联网 发布:网络电视怎么看电影 编辑:程序博客网 时间:2024/05/22 14:10
思路:读取数字保存到数组中,遍历数组,分别计算每个数字遍历过程中的数字并保存到list中,对比list和原始数组,移除重复的数字,剩余的就是关键数。
代码:
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
sc.nextLine();
List<Integer> list=new ArrayList<Integer>();
List<Integer> list2=new ArrayList<Integer>();
String[] s=sc.nextLine().split(" ");//读取输入转换为数组
for(String str:s){
int ss=Integer.valueOf(str);
list2.add(ss);//保存原始输入数据
while(ss!=1){
if(ss%2==0){
ss=ss/2;
}else{
ss=(3*ss+1)/2;
}
if(!list.contains(ss)){
list.add(ss);//保存参数
}
}
}
Iterator<Integer> it=list2.iterator();
while(it.hasNext())
{
int ai=it.next();
for(int i:list){
if(ai==i){
it.remove();//移除重复数据
}
}
}
Collections.sort(list2);
for(int i=list2.size()-1;i>=0;i--){
System.out.print(list2.get(i));
if(i != 0){
System.out.print(" ");
}
}
}
}
- PAT 1005. 继续(3n+1)猜想
- PAT 1005. 继续(3n+1)猜想
- PAT 1005. 继续(3n+1)猜想
- pat 1005. 继续(3n+1)猜想
- PAT 1005. 继续(3n+1)猜想
- PAT 1005. 继续(3n+1)猜想
- PAT 1005. 继续(3n+1)猜想
- PAT 1005. 继续(3n+1)猜想
- pat 1005 继续(3n+1)猜想
- PAT 1005 继续(3n+1)猜想
- PAT--继续(3n+1)猜想
- PAT 1005 继续(3n+1)猜想
- PAT B1005. 继续(3n+1)猜想
- PAT继续(3n+1)猜想
- PAT 1005 继续(3n+1)猜想
- PAT中文版1005.继续(3n+1)猜想
- PAT Basic Level 1005. 继续(3n+1)猜想 (25)
- PAT 1005. 继续(3n+1)猜想 (25)
- MySQL---数据库从入门走向大神系列(三)-修改数据库编码/DOS窗口编码
- Python: PS 图像调整--黑白
- 51nod 1821 最优集合 (思维+并查集or栈)
- UIButton,设置为UIButtonTypeCustom类型时,做圆角效果
- Release版本只在iOS9.2及以下闪退
- PAT 1005. 继续(3n+1)猜想
- ARM微处理器第二弹:寄存器
- Pytorch学习笔记(六)
- MySQL:MySQL日期数据类型、MySQL时间类型使用总结
- 3Sum
- Android Studio错误代码不提示问题解决
- 前端js和后端PHP函数的调用
- 文件上传
- PCI 总线初始化