把一个数变成1的最小操作数

最新推荐文章于 2022-07-19 21:13:34 发布

__Rain

最新推荐文章于 2022-07-19 21:13:34 发布

阅读量1k

点赞数 1

分类专栏：思维题

本文链接：https://blog.csdn.net/cosx_/article/details/110069601

版权

思维题专栏收录该内容

89 篇文章 1 订阅

订阅专栏

这篇博客介绍了一个C++程序，用于计算将一个正整数翻转到1, 2或3次使其变为偶数所需的步骤。程序首先检查输入数字是否为1, 2或3，然后根据数字的奇偶性计算翻转次数。对于偶数，直接输出2，对于奇数，输出3。这是一个简单的算法问题，适合初学者理解奇偶性和位运算。

摘要由CSDN通过智能技术生成

A题目

小思维

1 2 3 需要特殊列举出

如果是偶数那么肯定可以写成 2*x的形式所以先 /x 再 -1即可 2次
奇数 -1 变成偶数 + 2次 = 3次

#include<iostream>
int main(){
	int t; 
	cin >> t;
	while (t--)
	{
		int n; 
		cin >> n;
		if (n == 1) cout << 0 << "\n";
		else if (n == 2) cout << 1 << "\n";
		else if (n == 3) cout << 2 << "\n";
		else if (n % 2 == 0) cout << 2 << "\n";
		else cout << 3 << "\n"; 
	}
}