洛谷 P2084 進製轉換

2021-10-04 17:21:06 字數 666 閱讀 7318

題目背景

無題目描述

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

124+0*23+122+0*21+1*2^0,

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

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

輸入格式

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

輸出格式

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

輸入輸出樣例

輸入 #1 複製

2 10101

輸出 #1 複製

124+1*22+12^0

說明/提示

對於100%的資料,1思路:n[i]轉換為十進位制的格式:n進製中的數進製^進製所在的位置-1(從右往左數)。

例如題中二進位制10101,n[1]為1,進製為2,進製所在位置為5,那麼格式為12^4。

我們可以先考慮輸出不輸出加號:

1.第一次轉換輸出不需要加號;

2是如果這項係數為0,那麼也不需要輸出加號,這個必須要判斷,否則會出現兩個加號連在一起的情況

#include

using

namespace std;

intmain()

}return0;

}

洛谷 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 那麼它的十進位制表示的式子就是 1 2 4 0 2 3 1 2 2 0 2 1 1 2 0,那麼請你程式設計實現,將乙個m進製的數n轉換成十進位制表示的式子。注意 當係數為0時,該單項式要省略。輸入格式 兩個數,m和n,中間用空格隔開。輸出格式...