算法笔记习题3.5

• 问题 A: 又一版 A+B

 

题目描述

输入两个不超过整型定义的非负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

 

#include <stdio.h>
#include <string.h>
int main()
{
	int m,num[100],count;
	long long sum,a,b;
	while (scanf("%d",&m) , m)
	{
		scanf("%lld%lld",&a,&b);
		sum=0;
		count=0;
		sum=a+b;
		do{
			num[count++]=sum%m;
			sum=sum/m;
		}while(sum != 0);
		for(int i=count-1;i>=0;i--)
		{
			printf("%d",num[i]);
		}
		printf("\n");
	}
	return 0;
}

 

• 问题 B: 数制转换

 

题目描述

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

int num[100],flag;
long long turnten(char x[],int y)//转换为十进制 
{
	int sum=0,count=1,len=strlen(x);
	for(int i=len-1;i>=0;i--)
	{
		if(x[i]>='0' && x[i]<='9')
		{
			sum=sum+(x[i]-'0') * count;	
		}
		else if(x[i]>='A' && x[i]<='F')
		{
			sum=sum+(x[i]-55) * count;
		}
		//注意题目中的或者 
		else if(x[i]>='a' && x[i]<='f')
		{
			sum=sum+(x[i]-87) * count;
		}
		count = count * y;
	}
	return sum;
}

void turnb(long long x,int y)//转换为b进制 
{
	do{
		num[flag++]=x%y;
		x=x/y;
	}while(x != 0);
}

int main()
{
	int  a,b,c;
	char n[100];
	while(scanf("%d%s%d",&a,n,&b) != EOF)
	{
		flag = 0;
		memset(num,0,sizeof(num));
		c=turnten(n,a);
		turnb(c,b);
		for(int i=flag-1;i>=0;i--)
		{
			if(num[i]>=10 && num[i]<=15)
			{
				printf("%c",num[i]+55);
			}
			else printf("%d",num[i]);
		}
		printf("\n");
	}
	return 0;
}

 

• 问题 C: 进制转换

 

题目描述

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

输入

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

输出

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

样例输入

985
211
1126

样例输出

1111011001
11010011
10001100110

#include <stdio.h>
#include <string.h>
int main()
{
	char n[50],output[1000];
	//用字符串输入整数n，因若是30位的整数已经超过 long long的范围
	//output保存转换为二进制的字符串 
	int input[50],str_len,sum,count,flag;
	//input以位数保存这个整数的int真值
	//str_len,flag分别指字符串n和字符串output的长度
	//sum存储各个位数除以2的商和,只要其不为0,就是指商不为零，继续除以2
	//count存储每位数除以2的商，便于sum累加。 
	while(scanf("%s",n) != EOF)
	{
		str_len=strlen(n);
		memset (input,0,sizeof(input));
		for(int i=0;i<str_len;i++)
		{
			input[i]=n[i]-'0';
		}
		sum=1;
		flag=0;
		while(sum)
		{
			sum=0;
			for(int i=0;i<str_len;i++)
			{
				count=input[i]/2;//商 
				sum += count;//商的和 
				if(i==str_len-1)
				{
					output[flag++]=input[i]%2 + '0';
				}
				else 
				{
					input[i+1] += input[i]%2 * 10;
					//若该位数对2取余不为0,则乘以10加到下一位上 
				}
				input[i]=count;//保存除后的商,便于进行下一轮的除法 
			}	
		}
		for(int i=flag-1;i>=0;i--)
		{
			printf("%c",output[i]);
		}
		printf("\n");
	}
	return 0;
 } 

 

• 问题 D: 八进制

 

题目描述

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

输入

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

输出

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

样例输入

9
8
5

样例输出

11
10
5

 

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