2的次冪表示

問題描述

任何乙個正整數都可以用2進製表示，例如：137的2進製表示為10001001。

將這種2進製表示寫成2的次冪的和的形式，令次冪高的排在前面，可得到如下表示式：137=2^7+2^3+2^0

現在約定冪次用括號來表示，即a^b表示為a（b）

此時，137可表示為：2（7）+2（3）+2（0）

進一步：7=2^2+2+2^0 （2^1用2表示）

3=2+2^0

所以最後137可表示為：2（2（2）+2+2（0））+2（2+2（0））+2（0）

又如：1315=2^10+2^8+2^5+2+1

所以1315最後可表示為：

2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）

解題思路：仔細觀察給出的幾個例子會發現，處理二進位制串的時候，遇到1就要進行遞迴，1之間遇到0就要填+號，進行遞迴時候要加括號，需要特判2^1,2^0

#include#include#include#include#includeusing namespace std;

void dfs(int n)

string s;

int num=n;

while(num)

reverse(s.begin(),s.end());

int flag=0;

for(int i=0;i>num;

string s;

while(num)

reverse(s.begin(),s.end());

int flag=0;

for(int i=0;i

2的次冪表示

include includevoid fun int n int i,j,k,l int h 0 k n j 0 while k 0 l j 1 for h l h 0 h printf d a h printf n for i l i 0 i else continue if i 1 print...

2的次冪表示

問題描述 任何乙個正整數都可以用2進製表示，例如 137的2進製表示為10001001。將這種2進製表示寫成2的次冪的和的形式，令次冪高的排在前面，可得到如下表示式 137 2 7 2 3 2 0 現在約定冪次用括號來表示，即a b表示為a b 此時，137可表示為 2 7 2 3 2 0 進一步 ...

2的次冪表示

問題描述 任何乙個正整數都可以用2進製表示，例如 137的2進製表示為10001001。將這種2進製表示寫成2的次冪的和的形式，令次冪高的排在前面，可得到如下表示式 137 27 23 2 0 現在約定冪次用括號來表示，即a b表示為a b 此時，137可表示為 2 7 2 3 2 0 進一步 7 ...