这里可以考虑已知目标值为n,反向操作,怎么以最快的步骤把他减到0。
首先考虑能否被3整除,如果能够那就直接除3;
如果有余数,减完余数后继续去除3,这样的步骤将是最快的。
code:
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
// 记录需要的步骤次数
int cnt = 0;
while(n > 0){
if(n % 3 == 0){
n = n / 3;
cnt++;
}else if(n % 3 == 1){
n = n - 1;
cnt++;
}else{
n = n - 2;/* */
cnt +=2;
}
}
cout << cnt << endl;
}