杭电1230

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/u010379510/article/details/50804730

题目描述:

读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的……

这道题就是拓展的A+B吧,先解析字符串,然后存到数组,再逐位相加,写得累死,上AC代码:

#include<stdio.h>
#include<string.h>
void Refer(int a[],int n){
	int t;
	for(int i=0;i<n/2;i++){
		t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;
	}
}
int main(){
	//前26个素数
	int prime[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101};
	char ch1[500],ch2[500];
	while(scanf("%s %s",&ch1,&ch2)!=EOF){
		int l1=strlen(ch1),l2=strlen(ch2);
		if(l1==1 && l2==1 && ch1[0]=='0' && ch2[0]=='0') break;
		int a=0,b=0,i;
		//转换成数字
		int n1[30]={0},n2[30]={0};
		for(i=0;i<l1;i++){
			if(ch1[i]==','){a++;continue;}
			n1[a]=n1[a]*10+ch1[i]-'0';
		}
		a++;
		for(i=0;i<l2;i++){
			if(ch2[i]==','){b++;continue;}
			n2[b]=n2[b]*10+ch2[i]-'0';
		}
		b++;
		//倒置对齐
		Refer(n1,a);Refer(n2,b);
		if(a<b){
			int flag=0;
			for(i=0;i<a;i++){
				int s=n2[i]+n1[i]+flag;
				if(s>=prime[i]){
					flag=1;
					n2[i]=s-prime[i];
				}
				else{
					flag=0;
					n2[i]=s;
				}
			}
			for(;i<b;i++){
				int s=n2[i]+flag;
				if(s>=prime[i]){
					flag=1;
					n2[i]=s-prime[i];
				}
				else{
					flag=0;
					n2[i]=s;
				}
			}
			if(flag==1) n2[b++]=1;
			for(i=b-1;i>0;i--){
				printf("%d,",n2[i]);
			}
			printf("%d\n",n2[0]);
		}
		else{
			int flag=0;
			for(i=0;i<b;i++){
				int s=n1[i]+n2[i]+flag;
				if(s>=prime[i]){
					flag=1;
					n1[i]=s-prime[i];
				}
				else{
					flag=0;
					n1[i]=s;
				}
			}
			for(;i<a;i++){
				int s=n1[i]+flag;
				if(s>=prime[i]){
					flag=1;
					n1[i]=s-prime[i];
				}
				else{
					flag=0;
					n1[i]=s;
				}
			}
			if(flag==1) n1[a++]=1;
			for(i=a-1;i>0;i--){
				printf("%d,",n1[i]);
			}
			printf("%d\n",n1[0]);
		}
	}
	return 0;
}


展开阅读全文

没有更多推荐了,返回首页