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;
}
版权声明:本文为博主原创文章,转载注明出处!

ACM-进制转换

有时候,某一些题目会要求你对进有些坑爹
  • u011787119
  • u011787119
  • 2014年10月03日 20:45
  • 1393

【ACM之旅】进制转换2 (任意进制转换)

一、[题目] 进制转换2 (任意进制转换) 时间限制:1.0s   内存限制:512.0MB 问题描述   不同的进制数在自然科学中发挥着巨大的作用。人类最早时由于手指是十个所以广泛采用了十...
  • seven_1992
  • seven_1992
  • 2015年03月02日 12:56
  • 1037

我的ACM训练历程

2015年10月25日,我在沈阳市东北大学刘长春体育馆参加了第一次ACM区域赛,经过了紧张的5小时,以一枚铜牌收尾,从此算是暂时结束了我的ACM训练历程(明年看情况决定是否参加)。 回想整个比赛过...
  • u014800748
  • u014800748
  • 2015年10月29日 00:00
  • 1643

ACM 荣耀之路-学习方法

刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练?        我想说下我的理解。        很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,...
  • chaoyueziji123
  • chaoyueziji123
  • 2015年04月07日 12:42
  • 1054

十进制与自定义任意进制转换代码

有时我们在使用十进制的时候,会有长度过长情况。如加密或传输的过程中,日期数据20141230 使用进制转换可以少好几位长度。 因此写了一个十进制与任意自定义进制转换的工具类,可以将十进制转换成任意进制...
  • yuquan0405
  • yuquan0405
  • 2015年04月29日 09:04
  • 2187

ACM 生涯指导 先转过来 心情好再看!干他!

acm 今天看了一篇我们学校前辈的ACM的感悟,觉得写的十分有道理,这里转载,文章还会不断的改进和更新。 原文链接:http://www.cnblogs.com/Chierush/p/3760870...
  • lsgqjh
  • lsgqjh
  • 2015年04月09日 16:20
  • 755

ACM 进制转换

进制转换 Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByte Total Submit:1311     ...
  • tcherry
  • tcherry
  • 2014年05月09日 21:37
  • 563

ACM历程反思录

ACM历程反思录 不经意间,时间已偷偷溜走,一个多月的假期也就这么消失殆尽,完全没有知觉,直到今天再次坐在电脑前,才恍忽意识到,真的要开学了!开学了,也就意味着我们又要面临新的功课,新的起点,新的挑战...
  • caizi1991
  • caizi1991
  • 2013年08月25日 14:50
  • 605

C++实现——任意进制之间的转换

#include #include using namespace std; //任意进制之间的转换/** * s1 转换之前的数 * s2 转换之后的数 * d1 原进制数 * d2 需要转...
  • langmanqishizaijia
  • langmanqishizaijia
  • 2016年04月07日 17:11
  • 8673

java进制转换

一、进制 进制的由来:任何数据在计算机中都是以二进制的形式存在的。二进制早期由电信号开关演变而来。 计算机为什么要采用二进制呢? 因为二进制具有运算简单,易实现且可靠,为逻辑设计提供了有利的途径、节省...
  • qqhao01
  • qqhao01
  • 2013年09月15日 17:58
  • 1540
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:ACM学习历程22——进制转换
举报原因:
原因补充:

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