ACM內部函式 數學問題 任意進製轉換

2021-07-11 03:56:54 字數 889 閱讀 1248

第一種方法思想:就是模擬進製轉換的過程,用十進位製作為轉換的中介。

#include #include #include using namespace std;

/*將乙個整型數字轉化成字元型數字,例如 8->'8',12->'c'*/

char numtochar(char num)

/*num是10到15之間的數字*/

else

}return num;

}/*將乙個字元型數字轉化成整型數字,例如 '8'->8,'c'->12*/

int chartonum(char &num)

/*num是'a'到'f'之間的字元型數字*/

else

}return num;

}/*將任意進製整數轉化為十進位制整數,返回轉化

後的十進位制整數,num為任意進製整數,binary為

該整數的進製*/

int anybinarytodecimal(string num,int binary)

/*輸出轉化後的x進製整數*/

for(int i=result.size()-1;i>=0;i--)

cout《第二種方法:

/**語法:conversion(char s1,char s2,long d1,long d2);

引數:s:原進製數字,用字串表示

s2:轉換結果,用字串表示

d1:原進製數

d2:需要轉換到的進製數

返回值:null

注意:高於9的位數用大寫'a'~'z'表示,2~16位進製通過驗證

*/void conversion(char s,char s2,long d1,long d2)

i=0;

while(1)

for (j=0;j

ACM內部函式 數學問題 大數乘小數

include include include includeusing namespace std 語法 mult char c,char t,int m 引數 source 被乘數,用字串表示,位數不限 result 結果,用字串表示 m 乘數 返回值 null 注意 需要 string.h v...

ACM內部函式 數學問題 最大公約數最小公倍數

求最大公約數的兩種方法 第一種方法 輾轉相除法 輾轉相除法求最大公約數 有兩整數a和b a b得餘數c 若c 0,則b即為兩數的最大公約數 若c 0,則a b,b c,再回去執行 例如求27和15的最大公約數過程為 27 15 餘1215 12餘312 3餘0因此,3即為最大公約數 int hcf ...

ACM學習筆記之 數學問題 素數

素數是非常簡單的乙個概念,所謂素數,是指恰好有2個約數 的整數,那麼這兩個數就是它本身和1。素數的判定方法有這麼幾種,1 簡單判定,2 飛馬測試 3 r 演算法 4 數域篩法 5 埃式篩法 6 區間篩法 那麼先從最簡單的判素方法學起 1.素性測試 給定整數n,請判斷n是不是素數 includeboo...