1099: 角谷猜想(多实例测试)
来源:互联网 发布:松翰单片机官网 编辑:程序博客网 时间:2024/06/18 07:35
1099: 角谷猜想(多实例测试)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4759 Solved: 3152
SubmitStatusWeb Board
Description
任何一个自然数,如果是偶数,就除以2,如果是奇数,就乘以3再加1。最后,经过若干次迭代得到1。也就是说,不管怎样迭代,不断除以2以后,最后是1。现在给你一个自然数n,求出它转变为1所需要的步数。
Input
输入数据有多组,每组输入包含一个自然数n。测试数据保证输入数据及中间结果都在int范围内。
Output
对每组输入,输出经过角谷猜想变成1的步数。
Sample Input
511
Sample Output
514
HINT
Source
**
#include<stdio.h>int cishu(int a);int main(){ int i,n,a,k; while(scanf("%d",&a)!=EOF) { k=0; while(a!=1) { if(a%2==0) a=a/2; else a=a*3+1; k=k+1; } printf("%d\n",k); } return 0;}
阅读全文
0 0
- zzuli OJ 1099: 角谷猜想(多实例测试)
- 1099: 角谷猜想(多实例测试)
- 郑轻OJ 1099: 角谷猜想(多实例测试)
- 定理与猜想(角谷猜想)
- (Callatz猜想)角谷猜想
- CCF 1030 角谷猜想 冰雹猜想
- 角谷猜想(C++递归实现)
- 角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证谷角猜想
- 角谷猜想
- 角谷猜想
- 角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- linux 文件和目录
- 第一节:网页基本标签
- @Value("#{}")与@Value("${}")的区别
- (一)hadoop源码学习之Configuration
- HTTP请求与响应示例
- 1099: 角谷猜想(多实例测试)
- http介绍及网络安全
- 数据结构
- kerberos安全机制原理
- BLE 怎样添加 Characteristic
- HDU 4799 LIKE vs CANDLE ACM/ICPC 2013 Changsha(树形dp)
- SF笔试编程1:幸运数
- [日常问题]升级gradle后renderscript出现android.os.DeadObjectException
- Oxford Deep NLP学习笔记2:Overview of the Practicals