codeup------------10000579_contest

问题 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<stdio.h>
char change(int x){
	switch(x){
		case 10:
			return 'A';
		case 11:
			return 'B';
		case 12:
			return 'C';
		case 13:
			return 'D';
		case 14:
			return 'E';
		case 15:
			return 'F';
	}
}
int main(){
	 int  m,t,a[31];
	long long n;
	while((scanf("%d%lld%d",&m,&n,&t))!=EOF){
		long long count,sum=0,flag=1; 
		while(n!=0){
			count=n%10;
			count*=flag;
			sum+=count;
			n/=10;
			flag*=m;
		}
		int num=0;
	    do{
	      a[num++]=sum%t;
		  sum/=t;	
		}while(sum!=0);
		for(int i=num-1;i>=0;i--){
			if(0<=a[i]&&a[i]<=9)
			printf("%d",a[i]);
			else
			printf("%c",change(a[i]));
		}
		printf("\n");
	}
} 

一直没有通过，因为没有看清题目意思，就是可以输入任何包括ABC或者abc的进制数字，少考虑了关于上述两种情况。
改进后的代码：

#include<stdio.h>
#include<string.h>
int swap(char a){
	if(a>='A'&&a<='F'){
		return a-'A'+10;
	}
	if(a>='a'&&a<='f'){
		return a-'a'+10; 
	}
	if(a>='0'&&a<='9'){
		return a-'0';
	}
}
char change(int x){
	switch(x){
		case 10:
			return 'A';
		case 11:
			return 'B';
		case 12:
			return 'C';
		case 13:
			return 'D';
		case 14:
			return 'E';
		case 15:
			return 'F';
	}
}
int main(){
	 char n[50];
	 int m,t;
	int a[31];
	while((scanf("%d%s%d",&m,n,&t))!=EOF){
		int amount=0;
		int len=strlen(n);
		for(int i=0;i<len;i++){
			amount+=swap(n[i]);
		    if(i!=len-1)
			amount*=m;			
		}
		int num=0;
	    do{
	      a[num++]=amount%t;
		  amount/=t;	
		}while(amount!=0);
		for(int i=num-1;i>=0;i--){
			if(0<=a[i]&&a[i]<=9)
			printf("%d",a[i]);
			else
			printf("%c",change(a[i]));
		}
		printf("\n");
	}
} 

运行状态示意图：

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

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

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

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

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

#include<stdio.h>
#include<string.h>
int main(){
	 char m[31];
	int result[1001];
	while(scanf("%s",m)!=EOF){
		int len=strlen(m);
		int k=strlen(m);
		int num=0,sum=0,shang;
		while(len){
		int yu=0;
		result[num++]=(m[k-1]-'0')%2;
		for(int i=0;i<k;i++){
			sum=m[i]-'0'+yu*10;
		    shang=sum/2;
			yu=sum%2;
			m[i]=shang+'0';			
		}
		if(m[k-len]=='0')
		len--;	
		}
	    for(int i=num-1;i>=0;i--){
	    	printf("%d",result[i]);
		}
		printf("\n");	
	}
} 

这题把输入的整数扩大到不能用long long 不能覆盖之时，于是逼着你用字符串去存储数字，又去模拟除基留余的过程，最后才做出来。
运行状态结果图：

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

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

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

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

样例输入 Copy
9
8
5
样例输出 Copy
11
10
5
代码:

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

运行截图：