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;
}





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

【OpenJudge】c语言_角谷猜想

/* 描述 所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理, 最终总能够得到1。如,假定初始整数为5,计算...
  • cldance
  • cldance
  • 2016年12月11日 14:45
  • 1238

hdu 1279 验证角谷猜想

水题! import java.util.Scanner; public class Main { public static void main(String[] args) { ...
  • hncu1306602liuqiang
  • hncu1306602liuqiang
  • 2015年07月25日 02:54
  • 1060

你听说过角谷猜想吗?任意的正整数,比如 5, 我们从它开始,如下规则计算如果是偶数,则除以2,如果是奇数,则乘以3再加1.如此循环,最终必会得到“1” !

/** * 你听说过角谷猜想吗? 任意的正整数,比如 5, 我们从它开始,如下规则计算: 如果是偶数,则除以2,如果是奇数,则乘以3再加1. 如此循环,最终必会得到“1” ! 比如 5 的处理过...
  • wang263334857
  • wang263334857
  • 2013年06月25日 21:15
  • 1063

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

1099: 角谷猜想(多实例测试) Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 2762  Solved: 1852 SubmitStatusWe...
  • shyazhut
  • shyazhut
  • 2016年06月05日 11:09
  • 768

xmu 1099 素数测试随机算法

#include #include #include #include using namespace std; long...
  • vsooda
  • vsooda
  • 2012年04月19日 21:02
  • 857

洛谷 P1099 树网的核

树形DP
  • Orion_Rigel
  • Orion_Rigel
  • 2016年10月25日 15:35
  • 117

洛谷 P1099 树网的核

图论(搜索)+模拟
  • Rlt1296
  • Rlt1296
  • 2016年10月24日 18:26
  • 234

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

14变化! 这里考虑的变化很简单:我们有两个法郎,想要换成一美元! 听起来就是一个测试用例: @Test    public voidtestReduceMoney...
  • sunxuejiao
  • sunxuejiao
  • 2012年12月18日 00:56
  • 476

CGroup控制MySQL多实例测试报告

目的 通过之前对mysql的OLTP基准测试发现,性能的瓶颈为IO。为了降低IO对性能的影响,本文基于Virident FlashMAX进行测试。此外,为了进一步了解CGroup对mysql多实例在...
  • maikforever
  • maikforever
  • 2013年06月06日 16:48
  • 659

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

本文转载自:http://blog.chinaunix.net/uid-26896862-id-3278913.html
  • yumushui
  • yumushui
  • 2014年07月14日 13:51
  • 709
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1099: 角谷猜想(多实例测试)
举报原因:
原因补充:

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