可以假設使用者的輸入的數字符合範圍1~121。

解法:進位制轉換

原始碼:

#include<iostream>
#include<string>
#include<sstream>
using namespace std;

string get_str(int num){
    string s="";
    int weight=1;
    while(num>0){
        int k=num/3;
        int l=num%3;
        if(l==1) s="+"+to_string(weight)+s;
        else if(l==2) {k++;s="-"+to_string(weight)+s;}
        num=k;
        weight*=3;
    }
    return s.substr(1);
}
int main(){
    for(int i=1;i<121;i++){
        cout<<get_str(i)<<endl;
    }
}