大整數任意進製轉換

2021-09-11 13:48:42 字數 740 閱讀 3319

#include

#include

#include

#include

using namespace std;

char str[1000];//輸入字串

int start[1000],ans[1000],res[1000]; //被除數,商,餘數

//轉換前後的進製

static int oldbase ;

static int newbase ;

void change()}}

void solve()

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)); //清除這一輪的商,為下一輪運算做準備}}

void output()

string answerstr(answer);

// printf("%s",answer);

coutreturn 0;

}參考

正整數的任意進製轉換

描述 將 p 進製 n 轉換為 q 進製。p 和 q 的取值範圍為 2,36 其中,用到的數碼按從小到大依次為 0,1,2,3,4,5,6,7,8,9,a,b,z,不考慮小寫字母。輸入一共1 m 行 第1行為 m,表示後面有 m 行 1 m 60 其後的m行中,每行3個數 進製p,p進製數n,以及進...

正整數的任意進製轉換

時間限制 1 sec 記憶體限制 128 mb 題目描述 將 p 進製 n 轉換為 q 進製。p 和 q 的取值範圍為 2,36 其中,用到的數碼按從小到大依次為 0,1,2,3,4,5,6,7,8,9,a,b,z,不考慮小寫字母。輸入一共1 m 行 1行為 m,表示後面有 m 行 1 m 60 其...

煙大 1942 進製轉換任意轉換

description 輸入乙個十進位制數n,將它轉換成r進製數輸出。input 輸入資料報含多個測試例項,每個測試例項包含兩個整數n 32位整數 和r 2 r 16,r 10 outputt 為每個測試例項輸出轉換後的數,每個輸出佔一行。如果r大於10,則對應的數字規則參考16進製制 比如,10用...