ACM学习历程22——进制转换

原创 2016年08月28日 21:50:06

一、十进制转N进制

/*
	函数功能:十进制数转换成N进制数
*/
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

//将十进制data转换成N进制
string TransToN(int data,int n)
{
	string result="";
	int index=0,i,j,temp[64];
	if(data==0)
	{
		result="0";
	}
	else
	{
		do
		{
			temp[index++]=data%n;
			data=data/n;
		}
		while(data!=0);

		for(--index;index>=0;index--)
		{
			if(temp[index]<10)
				result.append(1,temp[index]+'0');
			else
				result.append(1,temp[index]+'A'-10);
		}
	}

	return result;
}

int main()
{
	int data,n;
	while(cin>>data>>n)
	{
		string result=TransToN(data,n);
		cout<<"result= "<<result<<endl;
	}
	return 0;
}
二、N进制转十进制

/*
	函数功能:N进制数转换成十进制数
*/
#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;

//将N进制转成十进制
int  TransFromN(string data,int n)
{
    int i,y,j,a[50],result=0;
    int length=data.length();
	for(i=0;i<length;i++)
	{
		if(data[i]>='0' && data[i]<='9')
			a[i]=data[i]-'0';
		else
			a[i]=toupper(data[i])-'A'+10;
	}
	int power=0;
	for(i=length-1;i>=0;i--)
	{
		y=1;
		for(j=1;j<=power;j++)
			y=y*n;
		power++;
		result+=y*a[i];
	}
	return result;
}

int main()
{
	string data;
	int n;
	while(cin>>data>>n)
	{
		int result=TransFromN(data,n);
		cout<<"result= "<<result<<endl;
	}
	return 0;
}
以上是两种比较常用的进制转换,不管怎么说进制转换的思想大多一样,涉及到求余、相除、字符与数字的转换等步骤,当然有时候题目不会单纯进行进制间的转换,还涉及到运算操作,下面给出火星加法的一个大数相加的例子。

输入:输入两个字符串,字符串为20进制,把两个字符串相加

输出:输出相加后的和的20进制串

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <vector>
#include <map>
using namespace std;

const int N = 109;
char arr1[N];
char arr2[N];

int max(int a, int b)
{
	if(a>b) 
		return a;
	return b;
}

char con(int a)
{
	if(a>=0 && a<=9) return a+'0';

	switch(a)
	{
		case 10:
		{
			return 'a';
			break;
		}
		case 11:
		{
			return 'b';
			break;
		}		
		case 12:
		{
			return 'c';
			break;
		}		
		case 13:
		{
			return 'd';
			break;
		}		
		case 14:
		{
			return 'e';
			break;
		}		
		case 15:
		{
			return 'f';
			break;
		}		
		case 16:
		{
			return 'g';
			break;
		}		
		case 17:
		{
			return 'h';
			break;
		}	
		case 18:
		{
			return 'i';
			break;
		}	
		case 19:
		{
			return 'j';
			break;
		}
	}
}

int main()
{
	map<char, int> mp;
	mp['0'] = 0;	mp['a'] = 10;
	mp['1'] = 1;	mp['b'] = 11;
	mp['2'] = 2;	mp['c'] = 12;
	mp['3'] = 3;	mp['d'] = 13;
	mp['4'] = 4;	mp['e'] = 14;
	mp['5'] = 5;	mp['f'] = 15;
	mp['6'] = 6;	mp['g'] = 16;
	mp['7'] = 7;	mp['h'] = 17;
	mp['8'] = 8;	mp['i'] = 18;
	mp['9'] = 9;	mp['j'] = 19;
	
	while(true)
	{
		memset(arr1, 0, sizeof(arr1));
		memset(arr2, 0, sizeof(arr2));
		if(!(cin>>arr1>>arr2)) 
			break;
		int len1 = strlen(arr1);
		int len2 = strlen(arr2);

		reverse(arr1, arr1+len1);
		reverse(arr2, arr2+len2);

		int len = max(len1, len2)+5;

		int temp = 0;
		for(int i = 0; i<len; ++i)
		{
			int sum = mp[arr1[i]]+mp[arr2[i]]+temp;
			temp = sum/20;
			int a = sum%20;
			arr1[i] = con(a);
		}

		i = len-1;
		while(!arr1[i] || arr1[i]=='0')
		{
			i--;
		}

		for(; i>=0; --i)
		{
			cout<<arr1[i];
		}
		cout<<endl;
	}
	return 0;
}

版权声明:本文为博主原创文章,转载注明出处!

相关文章推荐

1022. D进制的A+B (20)

输入两个非负10进制整数A和B(

科锐课堂笔记:2017/2/22 进制转换与编码

科锐课堂笔记:2017/2/22 进制转换与编码

ACM学习历程16——List链表的应用之简单约瑟夫问题

约瑟夫问题是list链表的应用之一,问题描述:N个人围成一个圆圈,每个人都有唯一的一个编号,编号从1到N,从编号为1的人开始报数,依次报到K,报数为K的人出列,他的下一个又从1开始报数,直到所有的人都...

ACM学习历程24——最大回文子串

回文串是指存在这样一种字符串,正读和反读所得到的结果都是一样的,例如1234321,无论正读和反读得到的都是一样的序列。最大回文子串问题是字符串操作的基本类型之一,求解字符串的最大回文字符串要求从一个...

ACM学习历程6——Vector向量容器

Vector向量容器属于第一类容器,支持级访问迭代器,与数组不同的是,向量容器在内存用尽时,会自动分配更大的连续内存区,将原来的元素复制到性的内存区中,并释放旧的内存区。Vector实际上相当于一个动...

ACM学习历程7——Vector向量容量扩展机制

Vector向量容器相当于一个动态的数组,当向向量容器中不断加入元素,若超过容器本身的大小限制,vector会自动拓展大小,在这过程中涉及到内存的分配和回收。在vector中有size()和capac...

ACM学习历程30——回溯算法

一、回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。用回溯算法解决问题的一般步骤为: 1、定义一个解空间,它包含问...

ACM学习历程23——最小周期串问题

最小周期串问题属于字符串操作的基本题型之一,要求给定一个字符串找出其中最小的周期长度和最小周期子串。对于周期串的定义如下:如果一个字符串是以一个或者一个以上的长度为K的重复字符串连接成的,那么这个字符...

ACM学习历程5——算法设计中常用的函数

STL中有很多可以直接使用的算法,例如在和等头文件中定义了许多方法,这些方法只需要算法设计的过程中加入相应的头文件即可使用,下面介绍一些常用的算法。 Sort排序,实际上是快速排序,可以对vector...

ACM学习历程25——高精度四则运算

在ACM的题目中会涉及到一些四则运算,需要注意的是这里参与四则运算的数据的数据类型并非整型。事实上,尽管整型可以分配4个字节的存储空间,但是它所能表示的数据范围仍然是有限的,所以在比赛上遇到加法等一些...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:ACM学习历程22——进制转换
举报原因:
原因补充:

(最多只允许输入30个字)