机试准备--进制转换专题

KY30 进制转换

刷题链接: link.

题目描述

将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。

输入描述:

多组数据，每行为一个长度不超过30位的十进制非负整数。 （注意是10进制数字的个数可能有30个，而非30bits的整数）

输出描述:

每行输出对应的二进制数。

输入：

0
1
3
8

输出：

0
1
11
1000

注意该题不同于普通的进制转换，该题输入数据为30位数，涉及大整数的处理，使用string类型进行大整数的存储。

我的代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
string con(string a)
{
	string res="";
	while(a.size()!=0)
	{
		int l=a.size(),t=0;
		for(int i=0;i<l;i++)
		{
			int s=t*10+(a[i]-'0');
			a[i]=(s/2)+'0';
			t=s%2;
		}
		res+=(char)('0'+t);
		int p=0;
		while(a[p]=='0')  //该处作用为去掉前导0
			p++;
		a=a.substr(p); //从某个位置一直截到末尾 
	}
	return res;
}
int main()
{
	string a;
	while(cin>>a)
	{
		string b=con(a);
		reverse(b.begin(),b.end());   //使用reverse函数将字符串b进行翻转更方便
		cout<<b<<endl;
		/*for(int i=b.size()-1;i>=0;i--) 
			cout<<b[i];
		cout<<endl;*/
	}
	return 0;
} 

KY230 八进制

刷题链接: link.

题目描述

输入一个整数，将其转换成八进制数输出。

输入描述:

输入包括一个整数N(0<=N<=100000)。

输出描述:

可能有多组测试数据，对于每组数据， 输出N的八进制表示数。

输入：

7
8
9

输出：

7
10
11

该题可以直接用int类型存储进行计算，但是想一想，是不是在上题的基础上稍作改动就ok呢？

代码如下：

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
string con(int m,string a,int n)  //m进制转n进制 
{
	string res="";
	while(a.size()!=0)
	{
		int l=a.size(),t=0;
		for(int i=0;i<l;i++)
		{
			int s=t*m+(a[i]-'0');
			a[i]=(s/n)+'0';
			t=s%n;
		}
		res+=(char)('0'+t);
		int p=0;
		while(a[p]=='0')
			p++;
		a=a.substr(p); //从某个位置一直截到末尾 
	}
	return res;
}
int main()
{
	string a;
	while(cin>>a)
	{
		string b=con(10,a,8);
		reverse(b.begin(),b.end());
		cout<<b<<endl;
	}
	return 0;
} 

事实证明确实Ok,就是把固定的十进制转二进制改成了m进制转n进制。

KY26 10进制 VS 2进制

刷题链接: link.

题目描述

对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们称B为A的二进制逆序数。 例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。

输入描述:

一个1000位(即10^999)以内的十进制数。

输出描述:

输入的十进制数的二进制逆序数。

输入：

173

输出：

181

这道题又难了一步，需要把十进制转成二进制，再将逆序的二进制数转换成十进制数。ORZ，无从下手。

等等，上题的函数是不是可以将任意的十以内的m进制转成n进制，那是不是调用两次con函数就可以了么。

但是题目是需要将逆序二进制转为十进制，哎，得到的字符串b不就是逆序的二进制吗，直接拿来用就ok了。

代码如下：

#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string con(int m,string a,int n) //m进制转n进制 
{
	string res="";
	while(a.size()>0)
	{
		int l=a.size(),t=0;
		for(int i=0;i<l;i++)
		{
			int s=(a[i]-'0')+t*m;
			a[i]=s/n+'0';
			t=s%n;
		}
		res+=char('0'+t);
		int p=0;
		while(a[p]=='0')
			p++;
		a=a.substr(p);
	}
	return res;
}
int main()
{
	string a;
	cin>>a;
	string b=con(10,a,2); //十进制转成二进制
	string c=con(2,b,10); //b中存放的是逆序的二进制，再转回十进制。
	reverse(c.begin(),c.end());
	cout<<c<<endl;
	return 0;
}

KY80 进制转换

刷题链接: link.

题目描述

写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串(注意可能存在的一个测试用例里的多组数据)。

输入描述:

输入一个十六进制的数值字符串。

输出描述:

输出该数值的十进制字符串。

输入：

0xA

输出：

10

这道题是十六进制转十进制，十六进制是包括十到十六用A-F表示，因此需要加个判断。

代码如下：

#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
int main()
{
	string a;
	while(cin>>a)
	{
		long long s=1,sum=0;
		for(int i=a.size()-1;i>1;i--)
		{
			long long t=0;
			if(a[i]>='A'&&a[i]<='F')
				t=10+a[i]-'A';
			if(a[i]>='a'&&a[i]<='f')
				t=10+a[i]-'a';
			if(a[i]>='0'&&a[i]<='9')
				t=a[i]-'0';
			sum+=t*s;
			s=s*16;
		}
		cout<<sum<<endl;
	}
	return 0;
}

KY235 进制转换2

刷题链接: link.

题目描述

将M进制的数X转换为N进制的数输出。

输入描述:

输入的第一行包括两个整数：M和N(2<=M,N<=36)。下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。

输出描述:

输出X的N进制表示的数。

输入：

10 2
11

输出：

1011

备注：

注意输入时如有字母，则字母为大写，输出时如有字母，则字母为小写。

这道题变成了二至三十六进制的任意转换，可以利用上面的模板，加个判断就可以。

代码如下：

#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string con(int m,string a,int n) //二到三十六任意m进制转n进制 
{
	string res="";
	while(a.size()>0)
	{
		int l=a.size(),t=0;
		for(int i=0;i<l;i++)
		{
			int s;
			if(a[i]>='A'&&a[i]<='Z')
				s=(a[i]-'A'+10)+t*m;
			if(a[i]>='0'&&a[i]<='9')
				s=(a[i]-'0')+t*m;
			int st=s/n;
			if(st>=10)
				a[i]=char(st-10+'A');
			else
				a[i]=char(st+'0');
			t=s%n;
		}
		if(t>=10)
			res+=char(t-10+'A');
		else
			res+=char(t+'0');
		int p=0;
		while(a[p]=='0')
			p++;
		a=a.substr(p);
	}
	return res;
}
int main()
{
	int m,n;
	string a;
	while(cin>>m>>n)
	{
		cin>>a;
		string b=con(m,a,n);
		reverse(b.begin(),b.end());
		cout<<b<<endl;
	}
	return 0;
}