进制转换练习题两道
題目均來自九度,北大的研究生機試題
題目1118:數制轉換
?
題目描述: ??? 求任意兩個不同進制非負整數的轉換(2進制~16進制),所給整數在long所能表達的范圍之內。
??? 不同進制的表示符號為(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。
??? 輸入只有一行,包含三個整數a,n,b。a表示其后的n 是a進制整數,b表示欲將a進制整數n轉換成b進制整數。a,b是十進制整數,2 =< a,b <= 16。
??? 數據可能存在包含前導零的情況。
??? 可能有多組測試數據,對于每組數據,輸出包含一行,該行有一個整數為轉換后的b進制數。輸出時字母符號全部用大寫表示,即(0,1,...,9,A,B,...,F)。
可以用字符串表示不同進制的整數。
?
?
題目1138:進制轉換
?
題目描述:將一個長度最多為30位數字的十進制非負整數轉換為二進制數輸出。
多組數據,每行為一個長度不超過30位的十進制非負整數。
(注意是10進制數字的個數可能有30個,而非30bits的整數)
每行輸出對應的二進制數。
?
?
?
#include <stdio.h> #include <iostream> using namespace std; char str[40],ans[200]; int nums[40],n,len; int main() {while(~scanf("%s",str)){n=0;for(n=0; str[n];n++) nums[n] = str[n]-'0';int d;len = 0;int start = 0,tmp;while(start < n){d = 0; //借位ans[len++] = nums[n-1]%2 +'0';//cout << nums[0] << "" << nums[1] << endl;for(int i=start; i<n; i++){tmp = nums[i];nums[i] = (nums[i]+d) / 2;if(tmp & 1) d=10;else d=0;}if(nums[start] == 0) start++;}for(int i=len-1; i>=0; i--)printf("%c",ans[i]);puts("");}return 0; }?
?
總結
- 上一篇: VMware vSphere@cloud
- 下一篇: 杭电 汉诺塔问题总结