UVA 694 The Collatz Sequence
来源:互联网 发布:电商公司数据分析 编辑:程序博客网 时间:2024/05/18 19:36
UVA 694 The Collatz Sequence
题意:输入一个数A(A<2147483647),和一个上限limit,进行以下步骤:
Step1:
任选一个正整数A作为这个数列的第一项。
**Step2:
如果A=1则停止。**
Step3:
如果A为偶数,则A=A/2然后重新回到Step2。
Step4:
如果A为奇数,则A=3*A+1然后重新回到Step2。
Sample Input:
<3 100
34 100
75 250
27 2147483647
101 304
101 303
-1 -1
Sample Output:
//UVA 694//The Collatz Sequence//by Yanx#include<cstdio>#include<iostream>using namespace std;int main(){ long long n,limit,count=1; while(~scanf("%lld%lld",&n,&limit)&&n!=-1&&limit!=-1) { long long a=n; long long step=0; while(a!=1&&a<=limit) { if(a%2==0) {a/=2;step++;} else if(a%2==1){a=3*a+1; step++;} if(a==1)step++; } printf("Case %lld: A = %lld, limit = %lld, number of terms = %lld\n",count++,n,limit,step); }}
0 0
- UVa 694 - The Collatz Sequence
- uva-694 - The Collatz Sequence
- UVa 694 The Collatz Sequence
- UVA 694 - The Collatz Sequence
- UVA 694 - The Collatz Sequence
- UVa 694 - The Collatz Sequence
- UVA - 694 - The Collatz Sequence
- UVa 694 - The Collatz Sequence
- UVa 694 The Collatz Sequence
- UVA 694 The Collatz Sequence
- UVA 694 The Collatz Sequence
- UVA 694 The Collatz Sequence
- UVA 694-The Collatz Sequence
- UVA - 694 The Collatz Sequence
- UVA - 694 The Collatz Sequence
- uva The Collatz Sequence
- UVa 694 The Collatz Sequence(序列)
- UVa 694 The Collatz Sequence (数论)
- Python爬虫3
- android-ndk开发helloworld
- 深入JavaScript(7)S.O.L.I.D五大原则之开闭原则OCP
- 用OC语言完成简易通讯录(实现增删改查)功能.
- HDU 1394 Minimum Inversion Number
- UVA 694 The Collatz Sequence
- 深入JavaScript(8)S.O.L.I.D五大原则之里氏替换原则LSP
- C++中this指针的本质
- 引跑科技助力传统企业构建大数据价值体系
- Java模板方法的设计模式
- 那些年满天飞的bug(1)
- linux下运行c或c++
- HDOJ-1863-畅通工程
- 推荐系统——冷启动问题