hdoj 1230 火星A+B 【模拟】
2014-06-02 12:08
423 查看
这道题如果读懂了, 其实很好做的!!!例如 38转换: 个位上是(38%2)=0 十位上是(38/2)%3==1 百位上是(38/2/3)%5==1 千位上是(38/2/3/5)%7==1,
故十进制数38 转化为火星数为1,1,1,0; 其实你不弄懂这个也没有关系, 只需按照按位加减即可; 例如:1 10,6,4,2,1 按位加之后 为 10,6,4,2,2;因为个位最大是1,需要进为 就变成了10,6,4,3,0;然后又因为十位上不大于2 故也要进位, 就变成了 10,6,5,0,0; 依次判断。。 可得最后结果为1,0,0,0,0,0;
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
故十进制数38 转化为火星数为1,1,1,0; 其实你不弄懂这个也没有关系, 只需按照按位加减即可; 例如:1 10,6,4,2,1 按位加之后 为 10,6,4,2,2;因为个位最大是1,需要进为 就变成了10,6,4,3,0;然后又因为十位上不大于2 故也要进位, 就变成了 10,6,5,0,0; 依次判断。。 可得最后结果为1,0,0,0,0,0;
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,1 1,1,1,0 1,0,0,0,0,0
#include<stdio.h> #include<string.h> #include<math.h> int prime[26]={0}; int is_prime( int n ) { int i; for( i = 2; i <=sqrt(n); i ++ ) if( n%i == 0 ) return 0; return n; } void f() { int i=0, t, k = 2; for(;i<26; ) { t = is_prime(k++); if( t ) prime[++i] = t; } } int main() { f(); char a[100], b[100]; int c[26], i, j, s1[26], s2[26]; while( ~scanf( "%s %s", a, b ) ) { int la = strlen(a), lb = strlen(b); memset( c, 0, sizeof(c) ); memset( s1, 0, sizeof(s1)); memset( s2, 0, sizeof(s2) ); int aa = 0, bb = 0; i = la-1; int k = 0, flag = 1; while( i >= 0 ) { if( a[i]!=',' ) { s1[k] += (a[i]-'0')*flag; flag*=10; aa+=s1[k]; //printf( "%d..\n", s1[k] ); } else { ++k; flag = 1; } --i; } i = lb-1; k = 0; flag = 1; while( i >= 0 ) { if( b[i]!=',' ) { s2[k] += (b[i]-'0')*flag; flag *=10; bb+=s2[k]; // printf( "%d..\n", s2[k] ); } else { ++k; flag=1; } --i; } if( aa==0||bb==0 ) break; for( i = 0; i <= 25; i ++ ) { c[i]+=s1[i]+s2[i]; // printf( "%d..", c[i] ); if( c[i]>=prime[i+1] ) { ++c[i+1]; c[i]-=prime[i+1]; } } for( i = 25; i >=0; i -- ) if( c[i] ) break; for( ; i > 0; i -- ) printf( "%d,", c[i] ); printf( "%d\n", c[0] ); } return 0; }
相关文章推荐
- hdoj 1230 火星A+B(模拟加法进位运算)
- HDOJ 1230(火星A+B)
- hdoj.1230 火星A+B 20140804
- HDOJ 1230火星A+B
- HDOJ1230 火星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
- hdoj 1230 火星A+B
- HDOJ 1107 模拟 水
- 1230《操作系统教程》实验四 主存空间的分配和回收模拟
- hdoj.1278 漂亮面料的设计【模拟】 2015/07/22
- hdoj--1201--18岁生日(模拟)
- 【2015多校】【hdoj 5336】XYZ and Drops 模拟 论时间驱动的模拟实现与事件驱动的模拟实现
- hdoj--5562--Clarke and food(模拟)
- HDOJ4505 小Q系列故事——电梯里的爱情(简单模拟) && 腾讯2013编程马拉松第1场第一题
- HDU 1230 火星A+B (xjb搞)
- hdoj--2186--悼念512汶川大地震遇难同胞——一定要记住我爱你(模拟水题)