poj1220 高精度任意進製轉換

高精度任意進製轉換

**是從discuss裡找到的，據說是maigo神牛寫的。

超精簡！！

我自己第一寫的時候，還把n進製先轉成10進製，然後再從10進製轉為m進製。。。

悲催的是寫了好長滴，還沒調對啊！！！

code：

#include #include const int maxn = 1000;

int t[maxn], a[maxn];

char str1[maxn], str2[maxn];

int n, m;

void solve()

a[k++] = t[0] % m;

t[0] /=m;

while(len>0&&!t[len-1]) len--;

}str2[k] =null;

for(i=0; i

POJ1220 高精度進製轉換

首先無論是什麼進製，我們要轉換成十進位制的方式進行計算，因為這是高階語言提供提供的計算工具，我們必須藉此進行中轉。最直觀的思路自然是將輸入轉換成十進位制，再利用短除法轉換成任意進製的輸出，這種想法就面臨著以下兩個問題 輸入轉換成十進位制可能會溢位，這樣不僅無法直接利用內建資料型別儲存並計算，在轉換時...

poj1220 高精度進製轉換模板

include include includeusing namespace std const int maxs 1000 int oldbase,newbase 原進製，新進製 char origin maxs 原串 int str maxs ans maxs goal maxs 被除數，除數,...

poj1220 高精度進製轉換模板題

今天擼3708 一直奇怪的re 就先放下了，寫這個題的過程中學習了乙個高精度進製轉換，用這個模板寫了1220 記錄一下 include include include include include include using namespace std define maxn 10000 char...