1110: 最少操作数

1.描述

最近，Dr. Kong 又新设计了一个机器人Bill。这台机器人很聪明，会做许多事情。比如你给它任意一个正整数，它可以按照一定的运算规则，计算出得到1的最少操作次数。

该运算规则是：

           如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；然后一直处理下去，直到得到运算结果为1。

现在假如你给定Bill一个正整数m，你认为它会怎么计算出计算出得到1的最少操作次数。

输入
第一行：n 表示有多少组测试数据。

接下来有n行：每一行有一个正整数m（0<m<100000），表示你给定Bill的正整数。

输出
对于每一行测试数据，输出一行，每行数据为最少操作次数。

样例输入
3
7
15
5
样例输出
4
5
3

2.代码

#include <stdio.h>
#include <stdlib.h>
int i,j,n,m;
int cz(int n)
{if (n==1){return 0;}else if(n%2==0){return 1+cz(n/2);}else if(n==3){return 2;}else if((n+1)%4==0){return 1+cz(n+1);}else{return 1+cz(n-1);}
}
int main()
{scanf("%d",&n);for(i=0; i<n; i++){scanf("%d",&m);j=cz(m);printf("%d\n",j);}return 0;
}

1110: 最少操作数相关推荐

LeetCode 6055. 转化时间需要的最少操作数（贪心）
文章目录 1. 题目 2. 解题 1. 题目给你两个字符串 current 和 correct ,表示两个 24 小时制时间 . 24 小时制时间按 "HH:MM" 进行格式化 ...
LeetCode 1758. 生成交替二进制字符串的最少操作数（DP）
文章目录 1. 题目 2. 解题 1. 题目给你一个仅由字符 '0' 和 '1' 组成的字符串 s . 一步操作中,你可以将任一 '0' 变成 '1' ,或者将 '1' 变成 '0' . 交替字符串 ...
C++描述 LeetCode 5676. 生成交替二进制字符串的最少操作数
C++描述 LeetCode 5676. 生成交替二进制字符串的最少操作数大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在C ...
1758 生成交替二进制字符串的最少操作数
题目描述: 给你一个仅由字符 '0' 和 '1' 组成的字符串 s .一步操作中,你可以将任一 '0' 变成 '1' ,或者将 '1' 变成 '0' . 交替字符串定义为:如果字符串中不存在相邻两个 ...
LeetCode每日一题——1758. 生成交替二进制字符串的最少操作数
LeetCode每日一题系列题目:1758. 生成交替二进制字符串的最少操作数难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个仅由字符 '0' 和 '1' ...
leetcode---1758.生成交替二进制字符串的最少操作数
目录题目:给你一个仅由字符 '0' 和 '1' 组成的字符串 s .一步操作中,你可以将任一 '0' 变成 '1' ,或者将 '1' 变成 '0' . 交替字符串定义为:如果字符串中不存在相邻两个 ...
LeetCode-1758-生成交替二进制字符串的最少操作数
1.逐位遍历我们想要获得最少操作数,实际上只要与两个字符串进行比较即可,一个是1010交替的字符串,一个是0101交替的字符串.其中我们实际上只需要比较一个字符串即可,因为修改成另一个字符串的操作数 ...
LeetCode 2208. 将数组和减半的最少操作次数（优先队列）
文章目录 1. 题目 2. 解题 1. 题目给你一个正整数数组 nums .每一次操作中,你可以从 nums 中选择任意一个数并将它减小到恰好一半.(注意,在后续操作中你可以对减半过的数继续 ...
LeetCode 1737. 满足三条件之一需改变的最少字符数（计数）
文章目录 1. 题目 2. 解题 1. 题目给你两个字符串 a 和 b ,二者均由小写字母组成. 一步操作中,你可以将 a 或 b 中的任一字符改变为任一小写字母 . 操作的最终目标是满足下列 ...

1110: 最少操作数

1110: 最少操作数

1.描述

2.代码

1110: 最少操作数相关推荐

最新文章

热门文章