poj1220 高精度進製轉換模板題

今天擼3708  一直奇怪的re 就先放下了，寫這個題的過程中學習了乙個高精度進製轉換，用這個模板寫了1220

記錄一下：

#include #include 

#include
#include
#include
#include
using
namespace
std;
#define maxn 10000
char s[10000
];int start[10000
];int res[10000
];int ans[10000
];int getnum(char
c)char getchar(int
n)void trans(char* str,int base0,int
base1)
while(start[0]>=1
) 
res[++res[0]]=y; //
這一輪的餘數
i=1; 
while(i<=ans[0]&&ans[i]==0
) i++;
memset(start,
0,sizeof
(start));
for(j=i;j<=ans[0];j++)
start[++start[0]]=ans[j];
memset(ans,
0,sizeof
(ans));
}return;}
void
output()
intmain()
return0;
}

POJ1220 高精度進製轉換

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

poj1220 高精度任意進製轉換

高精度任意進製轉換 是從discuss裡找到的，據說是maigo神牛寫的。超精簡！我自己第一寫的時候，還把n進製先轉成10進製，然後再從10進製轉為m進製。悲催的是寫了好長滴，還沒調對啊！code include include const int maxn 1000 int t maxn a ma...

poj1220 高精度進製轉換模板

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