HDOJ1230 火星A+B
2015-08-24 16:35
375 查看
火星A+B
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Problem Description
读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的……
Input
测试输入包含若干测试用例,每个测试用例占一行,包含两个火星正整数A和B,火星整数的相邻两位数用逗号分隔,A和B之间有一个空格间隔。当A或B为0时输入结束,相应的结果不要输出。
Output
对每个测试用例输出1行,即火星表示法的A+B的值。
Sample Input
Sample Output
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Problem Description
读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的……
Input
测试输入包含若干测试用例,每个测试用例占一行,包含两个火星正整数A和B,火星整数的相邻两位数用逗号分隔,A和B之间有一个空格间隔。当A或B为0时输入结束,相应的结果不要输出。
Output
对每个测试用例输出1行,即火星表示法的A+B的值。
Sample Input
1,0 2,1 4,2,0 1,2,0 1 10,6,4,2,1 0 0
Sample Output
1,0,11,1,1,01,0,0,0,0,0
#include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cctype> #include<cmath> using namespace std; #define M int main() { int p[30],pn,n,i,b[2][30],bn[2],k; for(pn=1,p[0]=2,n=3; pn<27; n+=2){ for(i=0; i<pn&&n%p[i]; ++i); if(i==pn) p[pn++]=n; } string a[2]; while(cin>>a[0]>>a[1]&&(a[0]!="0"||a[1]!="0")){ memset(b,0,sizeof(b)); for(i=0; i<2; ++i){ for(bn[i]=0,k=a[i].size()-1; k>=0; ++bn[i],--k){ for(b[i][bn[i]]=0,n=1; k>=0&&a[i][k]!=','; --k,n*=10) b[i][bn[i]]+=n*(a[i][k]-'0'); } } for(i=0; i<bn[0]||i<bn[1]; ++i){ if((b[0][i]+=b[1][i])>=p[i]) b[0][i+1]+=b[0][i]/p[i],b[0][i]%=p[i]; } bool fi=true; if(b[0][i]>0) cout<<b[0][i],fi=false; for(--i; i>=0; --i){ if(fi)fi=false; else cout<<","; cout<<b[0][i]; } cout<<endl; } return 0; }
相关文章推荐
- Jquery Ajax WebService
- 微信朋友圈如何同时分享(图片+文字)
- Learning WCF 书中的代码示例下载地址
- go 的 time ticker 设置定时器
- jQuery CSS3 照片墙
- [rxjs] Demystifying Cold and Hot Observables in RxJS
- Apache配置域名跳转、日志切割、静态缓存、防盗链
- framework制作
- ASCII码 功能码 使用
- tomcat 下不在tomcat发布项目,引用外部链接
- 【基础网络】TCP与UDP 的区别
- jQuery实现的fixedMenu下拉菜单效果代码
- 深入理解 Java 虚拟机
- JSON对象和字符串之间的相互转换
- http中get方法和post方法的区别
- rsync+inotify实现实时同步
- Android线程和线程Handler基础一览
- hdu 1102 Constructing Roads
- HTML中的<head>标签及其内容
- HDU4333