Codeup 进制转换

问题 A: 又一版 A+B

时间限制: 1 Sec 内存限制: 32 MB
提交: 1743 解决: 466
[提交][状态][讨论版][命题人:外部导入]
题目描述
输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。

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

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

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

#include <stdio.h>

#define max 65
int main()
{
	long long a=0,b=0;//a，b定义为int，边界值会出现溢出现象
	int m=0;
	
	while(scanf("%d",&m)!=EOF){
		if(m==0)	break;
		scanf("%lld %lld",&a,&b);
		long long sum=a+b;

		int ans[max]={0};
		int num=0;
		
		do{
			ans[num++]=sum%m;
			sum/=m;
		}while(sum);
		
		int i=0;
		for(i=num-1;i>=0;i--){
			printf("%d",ans[i]);
		}
		
		printf("\n");
	}

	return 0;
 } 

问题 B: 数制转换

时间限制: 1 Sec 内存限制: 32 MB
提交: 1394 解决: 344
[提交][状态][讨论版][命题人:外部导入]
题目描述
求任意两个不同进制非负整数的转换（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）。

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

#include <stdio.h>
#include <string.h>
#define max 65
int main()
{
	int a,b,i;
	char n[50];
	
	while(scanf("%d %s %d",&a,n,&b)!=EOF){
		/*先转十进制*/
		int len=strlen(n);
		int tmp=0,pro=1,cnt=0;
		for(i=len-1;i>=0;i--){
			if(n[i]>64&&n[i]<91)	cnt=n[i]-'A'+10;
			else if(n[i]>96)	cnt=n[i]-'a'+10;
			else cnt=n[i]-'0';
			tmp=tmp+cnt*pro;
			pro*=a;
		}
		/*将tmp转化为b进制*/
		char ans[max];
		int num=0;
		do{
			if(tmp%b>9)	ans[num++]=tmp%b+'A'-10;
			else	ans[num++]=tmp%b+'0';
			tmp/=b;	
		}while(tmp);
		
		for(i=num-1;i>=0;i--){
			printf("%c",ans[i]);
		}
		printf("\n");
	}
	return 0;
}

问题 C: 进制转换

时间限制: 1 Sec 内存限制: 32 MB
提交: 753 解决: 298
[提交][状态][讨论版][命题人:外部导入]
题目描述
将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。

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

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

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

用了double好像还是有溢出，数字特别大的时候，就输出不来准确的结果了。。感觉应该用字符串存储，但是我还没想到如果用数组要怎么除基取余。。。等我再思考思考再写

问题 D: 八进制

时间限制: 1 Sec 内存限制: 32 MB
提交: 388 解决: 279
[提交][状态][讨论版][命题人:外部导入]
题目描述
输入一个整数，将其转换成八进制数输出。

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

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

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

#include <stdio.h>
#define max 10
int main()
{
	int n=0;
	while(scanf("%d",&n)!=EOF){
		int ans[max]={0};
		int num=0;
		do{
			ans[num++]=n%8;
			n/=8; 
		}while(n);
		
		int i=0;
		for(i=num-1;i>=0;i--){
			printf("%d",ans[i]);
		}
		printf("\n");
	}

	return 0;
}