洛谷P2084 進製轉換

題目描述

今天小明學會了進製轉換，比如（10101）2 ，那麼它的十進位制表示的式子就是 :

1 * 2 ^ 4 + 0 * 2 ^ 3 + 1 * 2 ^ 2 + 0 * 2 ^ 1 + 1 * 2 ^ 0，

那麼請你程式設計實現，將乙個m進製的數n轉換成十進位制表示的式子。

注意：當係數為0時，該單項式要省略。

輸入格式

兩個數，m和n，中間用空格隔開。

輸出格式

共一行，乙個十進位制表示的式子。

輸入輸出樣例

輸入 #1

2 10101

輸出 #1

1 * 2 ^ 4 + 1 * 2 ^ 2 + 1 * 2 ^ 0

說明/提示

對於100%的資料，1#include

#include

#include

using

namespace std;

int n[

1001

],m;

intmain()

cout

}/*在第一次寫的時候想複雜了，把輸入的整數在拆分，但題意是不多於1000位，有可能達到一千位就越界了

但時間複雜度都為o(n)。

int main()

i--;

int j=0;

while(n[j]==0) j++;

while(n[i]==0) i--;

while(i!=j){

if(n[i]!=0){

cout<

洛谷 P2084 進製轉換

今天小明學會了進製轉換，比如 10101 2 那麼它的十進位制表示的式子就是 1 2 4 0 2 3 1 2 2 0 2 1 1 2 0，那麼請你程式設計實現，將乙個m進製的數n轉換成十進位制表示的式子。注意 當係數為0時，該單項式要省略。輸入格式 兩個數，m和n，中間用空格隔開。輸出格式 共一行，...

洛谷P2084 進製轉換

無 今天小明學會了進製轉換，比如 10101 2 那麼它的十進位制表示的式子就是 1 2 4 0 2 3 1 2 2 0 2 1 1 2 0，那麼請你程式設計實現，將乙個m進製的數n轉換成十進位制表示的式子。注意 當係數為0時，該單項式要省略。輸入格式 兩個數，m和n，中間用空格隔開。輸出格式 共一...

洛谷 P2084 進製轉換

題目背景 無題目描述 今天小明學會了進製轉換，比如 10101 2 那麼它的十進位制表示的式子就是 124 0 23 122 0 21 1 2 0，那麼請你程式設計實現，將乙個m進製的數n轉換成十進位制表示的式子。注意 當係數為0時，該單項式要省略。輸入格式 兩個數，m和n，中間用空格隔開。輸出格式...