KY132 xxx定律

描述

    对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。     请计算需要经过几步才能将n变到1,具体可见样例。

输入描述:

    测试包含多个用例,每个用例包含一个整数n。(1<=n<=10000)

输出描述:

    对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。

示例1

输入:

3
1

复输出:

5
0
#include <cstdio>
#include <iostream>
using namespace std;

int main() {
    int n, count = 0;
    while (scanf("%d",&n) != EOF) {
        while (n != 1) {
            if (n % 2 == 0) n /= 2;
            else n = (3 * n + 1) / 2;
            count ++;
        }
        cout << count << endl;
        count = 0;
    }
}

相关推荐

  1. KY132 xxx定律

    2024-01-09 15:20:03       58 阅读
  2. xxl-job分布式定时任务

    2024-01-09 15:20:03       60 阅读
  3. KY43 全排列

    2024-01-09 15:20:03       56 阅读
  4. KY98 棋盘游戏

    2024-01-09 15:20:03       55 阅读
  5. KY104 Pre-Post

    2024-01-09 15:20:03       64 阅读
  6. KY199 查找

    2024-01-09 15:20:03       44 阅读
  7. KY158 找x

    2024-01-09 15:20:03       37 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-01-09 15:20:03       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-01-09 15:20:03       101 阅读
  3. 在Django里面运行非项目文件

    2024-01-09 15:20:03       82 阅读
  4. Python语言-面向对象

    2024-01-09 15:20:03       91 阅读

热门阅读

  1. C++ 多线程顺序打印

    2024-01-09 15:20:03       57 阅读
  2. dockerfile和docker-composer配置和启动

    2024-01-09 15:20:03       57 阅读
  3. 【Python库】pillow (PIL)库的用法介绍

    2024-01-09 15:20:03       55 阅读
  4. 213. 打家劫舍 II

    2024-01-09 15:20:03       59 阅读
  5. Python Pillow(PIL)库的用法介绍

    2024-01-09 15:20:03       64 阅读
  6. Python Pillow(PIL)详细使用指南

    2024-01-09 15:20:03       56 阅读
  7. php之 校验多个时间段是否重复

    2024-01-09 15:20:03       60 阅读