zoukankan      html  css  js  c++  java
  • 武汉科技大学ACM:1004: 零起点学算法36——3n+1问题

    Problem Description

    任给一个正整数n,如果n为偶数,就将它变为n/2,如果为奇数,则将它乘3加1(即3n+1)。不断重复这样的运算,经过有限步后,一定可以得到1 。

    Input

    输入1个正整数n(n <= 10^10)(多组数据)

    Output

    输出变化的次数(每组数据一行)

    Sample Input

    3

    Sample Output

    7
    

    HINT

    使用 while 循环

    使用 while 语句在条件成立时重复某动作,类似于 if 语句,只要条件为 true 就重复动作。



    while 循环计算一个表达式的值,如果表达式为 true,则会执行循环体中的代码。如果条件计算结果为 true,在循环返回以再次计算条件前执行一条语句或一系列语句。条件计算结果为 false 后,则跳过语句或一系列语句并结束循环。在不确定要将一个代码块循环多少次时,使用 while 循环可能会非常有用。



    例如,下面的代码将数字显示到"输出"面板中:



    var i:Number = 0;

    while (i < 5)

    {

    trace(i);

    i++;

    }

    您会看到以下数字显示到"输出"面板中:



    0

    1

    2

    3

    4

    使用 while 循环而非 for 循环的一个缺点是,在 while 循环中更有可能编写出无限循环。如果遗漏递增计数器变量的表达式,则 for 循环示例代码将无法编译;而 while 循环示例代码将能够编译。若没有递增 i 的表达式,循环将成为无限循环。

     1 #include <stdio.h>
     2 #define __int64 long long 
     3 int main (void) {
     4     
     5     __int64 n,m;
     6     while(scanf("%lld",&n)!=EOF)
     7     {
     8         m=0;
     9         do {
    10             if(n%2==0) {
    11                 n/=2;
    12             }else{
    13                 n=3*n+1; 
    14             }
    15             m++;
    16         }while(n!=1);
    17         printf ("%lld
    ",m);
    18         
    19     }
    20     
    21     return 0;
    22     
    23     
    24 }
  • 相关阅读:
    python is == 区别
    python 元类 type metaclass
    树莓派 zero w 一根线使用
    python 类装饰器
    Oracle创建用户
    hibernate使用原生SQL查询
    工作流 jBMP4.4表结构
    (Mark)Myeclipse10.6 下怎么安装Jad插件
    (Mark=转)ehcache memcache redis
    Oracle 常用命令
  • 原文地址:https://www.cnblogs.com/liuwt365/p/4167908.html
Copyright © 2011-2022 走看看