题解 | #2的幂次方#

2的幂次方

http://www.nowcoder.com/practice/7cf7b0706d7e4b439481f53e5fdac6e7

递归:以n = 137为例

将n转换成二进制表示10001001,每个非0位后面还有几位,其对应幂次就是几。

例如第一个1后面还有7位,则该项幂次为7,7输入下一轮递归。

以此类推……

但要注意特殊情况:幂次遇到1时就直接转化为2。


#include<bits/stdc++.h>
using namespace std;
string powTwo(int n){
    //递归终止条件
    if(n == 0)return "0";
    if(n == 2)return "2";
    //继续递归
    vector<int> bin;//二进制 倒序储存
    while(n > 0){
        bin.push_back(n % 2);
        n /= 2;
    }
    string res = "";
    for(int i = bin.size()-1; i >= 0; i--){//二进制正序遍历
        if(bin[i] == 1){
            if(i == 1)res += "+2";
            else res += "+2(" + powTwo(i) + ")";
        }
    }
    res.erase(0, 1);//剃掉res最前面的+
    return res;
}
int main(){
    int n = 0;
    while(cin >> n){
        /*
        递归:以n = 137为例
        将n转换成二进制表示10001001,每个非0位后面还有几位,其对应幂次就是几。
        例如第一个1后面还有7位,则该项幂次为7,7输入下一轮递归。
        以此类推……
        */
        cout << powTwo(n) << endl;
    }
    return 0;
}

全部评论

相关推荐

伟大的烤冷面被普调:暨大✌🏻就是强
点赞 评论 收藏
分享
我见java多妩媚:大外包
点赞 评论 收藏
分享
3 收藏 评论
分享
牛客网
牛客企业服务