演算法筆記習題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;
 }