四进制求和

 

 

四进制求和，先把两个四进制数按十进制相加，再对和从个位开始逐步转换为四进制数。例如：

样例中四进制数12和23，按十进制数相加得：12+23=35。即sum为35。

然后，35的个位为5，大于等于4，所以要向sum的高位（十位）进位，同时确定四进制数_sum的个位：

sum=(sum/10+1)*10+sum%10-4;

_sum+=sum%10*pow(10,i);    //从最后一位开始相加，此时_sum=1，即确定了转换后的四进制数的个位为1。

然后，再对sum的十位进行转换，即先把sum的个位去掉：

sum/=10;  //去掉最后一位

现在sum的十位上的数就变成个位的了，然后再重复上面过程，就能确定转换后的四进制数的十位。

不断重复以上操作，直到将sum的所有位都转换成四进制。

 

#include<bits/stdc++.h>
using namespace std;
class quaternary{
	private:
		int num;
	public:
		quaternary(int b=0){
			num=b;	
		}
		void Set(int b){
			num=b;
		}
		quaternary operator+(quaternary &s){
			int sum,a,n=0,_sum=0;
			sum=num+s.num;
			a=sum;
			while(a){  //计算a是几位数
				a=a/10;
				n++;
			}
			for(int i=0;i<n+1;i++){
				if(sum%10>=4) 	//如果最后一位数>=4,则需要进位
					sum=(sum/10+1)*10+sum%10-4;
				_sum+=sum%10*pow(10,i);	//从最后一位开始相加
				sum/=10;  //去掉最后一位
			}
			quaternary temp(_sum);
			return temp;
		}
		void print(){
			cout<<num<<endl; 
		}
};
int main()
{
	int a;
	quaternary *q;
	quaternary q1;
	q=new quaternary[2];
	for(int i=0;i<2;i++)
	{
		cin>>a;
		q[i].Set(a);	
	}
	for(int i=0;i<2;i++){	
		q1=q1+q[i];
	}
	q1.print();
	return 0;
}