1099: 角谷猜想(多实例测试)

原创 2017年09月21日 18:34:32

1099: 角谷猜想(多实例测试)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 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;
}





版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

TYVJ测试数据1000~1099

  • 2015-09-18 23:58
  • 18.90MB
  • 下载

xmu 1099 素数测试随机算法

#include #include #include #include using namespace std; long...

【学习笔记】Hibernate实例多对多映射以及测试

场景:Teacher和Student是两个多对多关系的类,每个类有自己的id和name,代表学生和老师,还有一个集合,代表对应的关系(废话:一个学生可以有多个老师,一个老师可以有多个学生)

Numa对MySQL多实例性能测试报告

本文转载自:http://blog.chinaunix.net/uid-26896862-id-3278913.html

测试驱动开发-多币种实例3 笔记

14变化! 这里考虑的变化很简单:我们有两个法郎,想要换成一美元! 听起来就是一个测试用例: @Test    public voidtestReduceMoney...

ACM多实例测试

  • 2013-06-22 11:01
  • 173KB
  • 下载

用python做自动化测试--对服务器端的自动化测试(3)-更多http client实例

python 开源模块requests 的丰富实例
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)