本文主要是介绍1110: 最少操作数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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: 最少操作数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!