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

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"; 
	}
}