HDOJ-1230 火星A+B
2012-07-23 19:11
225 查看
火星A+B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7782 Accepted Submission(s): 2526
[align=left]Problem Description[/align]
读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的……
[align=left]Input[/align]
测试输入包含若干测试用例,每个测试用例占一行,包含两个火星正整数A和B,火星整数的相邻两位数用逗号分隔,A和B之间有一个空格间隔。当A或B为0时输入结束,相应的结果不要输出。
[align=left]Output[/align]
对每个测试用例输出1行,即火星表示法的A+B的值。
[align=left]Sample Input[/align]
1,0 2,1 4,2,0 1,2,0 1 10,6,4,2,1 0 0
[align=left]Sample Output[/align]
1,0,1 1,1,1,0 1,0,0,0,0,0
/* 功能 Function Description: HDOJ-1230 火星 A+B 开发环境Environment: DEV C++ 4.9.9.1 作者Author: 可笑痴狂 日期Date: 20120723 备注Notes: */ #include<stdio.h> #include<string.h> int main () { int table[30]={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,103,107,109,113}; char a[100],b[100];//本题数组开的小不过 int x[30], y[30],i,j,len,lena,lenb,lena1,lenb1; while (scanf("%s%s",a,b)!=EOF&&(strcmp(a,"0")!=0||strcmp(b,"0")!=0)) { memset (x,0,sizeof(x)); memset (y,0,sizeof(y)); lena1=1; //存储a中含有的数字的个数 lena=strlen(a); lenb1=1; //存储b中含有的数字的个数 lenb=strlen(b); for(i=0;i<lena;++i) if(a[i]==',') ++lena1; for(i=0;i<lenb;++i) if(b[i]==',') ++lenb1; for(i=0,j=lena1-1;i<lena;++i) //把逗号之间的每个数字以十进制的方式 逆序 储存 { if (a[i]!=',') x[j]=x[j]*10+a[i]-'0'; //注意:由于按照题意,每一位上的火星数字可能会 超过 十 甚至更大,所以按照这种方式记录 else --j; } for (i=0,j=lenb1-1;i<lenb;++i) { if(b[i]!=',') y[j]=y[j]*10+b[i]-'0'; else --j; } len=lena1>=lenb1?lena1:lenb1; for(i=0;i<len;++i) //按位依次相加 { x[i]+=y[i]; if(x[i]>=table[i]) { ++x[i+1]; x[i]-=table[i]; } } while(x[len--]==0); for(i=len+1;i>=0;--i) printf(i?"%d,":"%d\n",x[i]); } return 0; }
相关文章推荐
- HDOJ 1230(火星A+B)
- HDOJ 1230 火星A+B
- HDU 1230 HDOJ 1230 火星A+B ACM 1230 IN HDU
- 【HDOJ】1230 火星A+B
- hdoj 1230 火星A+B
- hdoj 1230 火星A+B
- hdoj 1230 火星A+B 【模拟】
- HDOJ1230 火星A+B
- hdoj.1230 火星A+B 20140804
- HDOJ 1230火星A+B
- hdoj 1230 火星A+B(模拟加法进位运算)
- hdu 1230 火星A+B
- 杭电1230 火星A+B
- HDU1230 火星A+B
- HDU1230 火星A+B
- 杭电acm 1230 火星A+B
- 杭电OJ——1230 火星A+B
- hdu 1230 hdoj 1230
- HDU_1230 火星A+B
- HDU 1230 火星A+B