一級目錄

二級目錄

三級目錄

習題

mooc習題

進位制轉換

1不同進位制間的轉換（30分）
題目內容：

設計一個函式toOcr(int n)，實現把輸入的一個十進位制數轉換為八進位制數

輸入格式:

十進位制數。

輸出格式：

與之對應的八進位制數。

輸入樣例：

126

輸出樣例：

176

firstly, my previous 10_to_16 version:

#include <stdio.h>
#include <cmath>
#include <iostream>
using namespace std;
char arr[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
	//16(dex)-->0x10 ; 15(dex)-->0x0f;
void to_16(int i)
{
	int j=0;
	if(i<10)
	{
		cout<<i;
		return ;
	}
	else
	{
		j=i%16;
		i/=16;
		to_16(i);
		
		cout<<arr[j];
	}
}
int main()
{
	int a;
 	cin>>a;
 	to_16(a);
	return 0;
 }

or:

#include <iostream>
using namespace std;
char arr[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
	
void to_16(int i)
{
	int j=0;
if(i!=0)
{
		j=i%16;
		i/=16;
		to_16(i);
		
		cout<<arr[j];
	}
else return;		
}
int main()
{
	int a,b,n;
 	cin>>a;
 	to_16(a);
	return 0;
 }

then, the 10_to_8 version:

just change :
	j%=16;
	i/=16;
to:
	j%=8;
	i/=8;

10_to_2 version:

......

without using 遞迴函式（recursive）：

int main ()
{
	char translate[16]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
	int buf[20];
	int n,i=0;
	cin>>n;
	while(n!=0)
	{
		buf[i]=n%16;
		n/=16;
		i++;
	 } 
	 for(i--;i>=0;i--)
	 {
	 	cout<<translate[ (buf[i]) ];
	 }
	return 0;
}