《算法笔记》3.5小节——入门模拟->进制转换《算法笔记》3.5小节——入门模拟->进制转换程序代码：

68 阅读 0 评论 45 点赞

我是靠谱客的博主疯狂大碗，最近开发中收集的这篇文章主要介绍《算法笔记》3.5小节——入门模拟->进制转换《算法笔记》3.5小节——入门模拟->进制转换程序代码：，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

《算法笔记》3.5小节——入门模拟->进制转换

问题 A: 又一版 A+B

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB

题目描述
输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。

输入
输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。
当m为0时输入结束。

输出
输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

样例输入 Copy
2 4 5
8 123 456
0
样例输出 Copy
1001
1103
提示
注意输入的两个数相加后的结果可能会超过int和long的范围。

程序代码：

#include<cstdio>
int main()
{
	int n;
	long long a,b;
	while(scanf("%d",&n)!=EOF)
	{
		int i = 0;
		int nums[50];
		if(n==0) break;
		scanf("%lld %lld",&a,&b);
		long long sum = a+b;
		do
		{
			nums[i++] = sum % n;
			sum /= n;
		}while(sum!=0);
		for(int j=i-1;j>=0;j--)
		{
			printf("%d",nums[j]);
		}
		printf("n");
	}
	return 0;
}

问题 B: 数制转换

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB

题目描述
求任意两个不同进制非负整数的转换（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）。

样例输入 Copy
4 123 10
样例输出 Copy
27
提示
用字符串存储和表示不同进制的数。

程序代码：

#include <cstdio>
#include <cstring>
char num[50], n[50];
int main()
{
	long long a, b;
	int temp, len;
	while(scanf("%lld %s %lld",&a,n,&b)!=EOF) 
	{
		int sum = 0;
		int len = strlen(n);							 
		for (int i=0;i<len;i++) 
		{						
			if(n[i]>='a')	
				n[i] = n[i] - 32;				 
		  	temp = (n[i] >= 'A' ? n[i] - 'A' + 10 : n[i] - '0'); 			
			sum = sum * a + temp;		
		}
		
		int i = 0;
		do 
		{
			if(sum%b<=9)		
				num[i++] = sum % b + '0';			 
			else					
				num[i++] = sum % b + 'A' - 10;
			sum = sum / b;
		}	while(sum!=0);
		
		for(int j=i-1;j>=0;j--) 
		{					 
			printf("%c",num[j]);
			if(j==0)
			 	printf("n");
		}
	}
	
 	return 0;
}

问题 C: 进制转换

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB

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

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

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

样例输入 Copy
985
211
1126
样例输出 Copy
1111011001
11010011
10001100110

程序代码：

#include <cstdio>
#include <cstring>
char n[100], s[100]; 
int num[100];
int main()
{
	while(scanf("%s",n)!=EOF) 
	{
		int len = strlen (n);
		for(int i=0;i<len;i++) 
		{				
			num[i] = n[i] - '0';
		}
		int temp, k = 0, j = 0;
		while(j<len) 
		{
			s[k++] = num[len - 1] % 2 + '0'; 			 
			for(int i=j,temp=0;i<len;i++) 
			{
				int sum = (temp * 10 + num[i]) / 2;
				temp = num[i] % 2;						
				num[i] = sum;
			}
			if(num[j]==0)
				j++; 
		}
		for(int i=k-1;i>=0;i--) 
		{				 
			printf("%c", s[i]);
		}
		printf("n");
	}
	
 	return 0;
}

问题 D: 八进制

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB

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

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

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

样例输入 Copy
9
8
5
样例输出 Copy
11
10
5

程序代码：

#include<cstdio>
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int num[50];
		int i = 0;
		do
		{
			num[i++] = n % 8;
			n = n / 8;
		}while(n!=0);
		for(int j=i-1;j>=0;j--)
		{
			printf("%d",num[j]);
		}
		printf("n");
	}	
		
}