poj1220 高精度進製轉換模板

#include#include#includeusing namespace std;

const int maxs = 1000;
int oldbase,newbase;//原進製，新進製
char origin[maxs];//原串
int str[maxs],ans[maxs],goal[maxs];//被除數，除數,結果陣列
//將單個字元轉變為數字
int getnum(char ch)
//將數字轉變為字元
char getchar(int num)
void trans()
goal[++goal[0]]=y;//第一輪短除法結束，得到的餘數
//得到第二輪短除法的被除數,也就是上一輪的商,但是要去除前導0
i=1;
while(i<=ans[0]&&ans[i]==0)
i++;
memset(str,0,sizeof(str));
for(;i<=ans[0];i++)
str[++str[0]]=ans[i];
}//輸出結果
for(int i=goal[0];i>=1;i--)
printf("%c",getchar(goal[i]));
printf("\n");
}int main()
}

POJ1220 高精度進製轉換

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

poj1220 高精度任意進製轉換

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

poj1220 高精度進製轉換模板題

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