各进制转换

通过数据库转换：

1. #include <iostream>  
2. using namespace std;  
3.   
4. int main()  
5. {  
6.     int test=64;  
7.     cout<<"DEC:"<<test<<endl;  
8.     cout<<"OCT:"<<oct<<test<<endl;//八进制  
9.     cout<<"HEX:"<<hex<<test<<endl;//十六进制  
10.   
11.     return 0;  
12. }

运用递归运算：

 #include <iostream>

using namespace std;

void foo(int n, int base)
{
    if (n == 0) { cout << endl; return; }
    foo(n / base, base);
    cout << n % base;
}

int main()
{
    int i = 12345;
    //cin >> i;
    foo(i, 8);
}

辗转相除法：

#include <math.h>
int L[100];
using namespace std;
int main()
{
	int a,A; 
	 _int64 hk,ls;

	while(scanf("%d",&a),a)
	{
		scanf("%I64d%I64d",&hk,&ls);
		A=hk+ls;
		int i=0;
		if(A==0) { 
			printf("0\n");
		continue;
		}
		while(A)
		{
			L[i++]=A%a;
			A=A/a;
		}
		for(int j=i-1;j>=0;j--)
		{
			printf("%d",L[j]);
		}
		cout<<endl;

	}
	return 0;
}