0
点赞
收藏
分享

微信扫一扫

C/C++语言100题练习计划 60——励志的数字

林塬 2022-04-13 阅读 105

🥇C/C++语言100题练习专栏计划目的:巩固练习C/C++语言,增强上机、动手实践能力,交流学习!

一、问题呈现

1.问题描述

Problem Description
从前有—个数字1,它每天要么+1,要么*2现在它变成了N,请问它最少用了几天变成N。

2.输入输出

Input

输入只有一行N,代表最终的数字

Output

输出只有一行表示答案

3.测试样例

样例1

Sample Input

2

Sample Output

1

样例2

Sample Input

6

Sample Output

3

二、源码实现

#include<iostream>
using namespace std;

int main()
{
	int flag;
    int n;
	while(cin>>n)
	{
		flag=0;
		while(n!=1)
		{
			if(n%2!=0)
			{
				n--;
				flag++;
			}
			else
			{
				n=n/2;
				flag++;
			} 
		}	
		cout<<flag<<endl;
	}
	return 0;
}

三、测试结果

6
3
^Z

--------------------------------
Process exited after 2.68 seconds with return value 0
请按任意键继续. . .
举报

相关推荐

0 条评论