九度oj 题目1016：火星A+B

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

输入：: 测试输入包含若干测试用例，每个测试用例占一行，包含两个火星正整数A和B，火星整数的相邻两位数用逗号分隔，A和B之间有一个空格间隔。当A或B为0时输入结束，相应的结果不要输出。

输出：: 对每个测试用例输出1行，即火星表示法的A+B的值。

样例输入：

1,0 2,1

4,2,0 1,2,0

1 10,6,4,2,1

0 0

样例输出：

1,0,1

1,1,1,0

1,0,0,0,0,0
这道题比较诡异，题目中说两个不超过25位的A,B是指int数组不超过25位，而转化为char后就不止25位了，因为这个原因run time error了两次，代码如下

 #include <cstdio>

 #include <cstdlib>

 #include <cstring>

 #include <string>

 #define MAX 300

 int prom[MAX] = {,,,,,,,,,,,,,,,,,,,,,,,,,,,};

 char A[MAX];

 char B[MAX];

 int ans[MAX];

 int isNEnd() {

     if(strcmp(A,"") ==  && strcmp(B,"") == ) {

         return ;

     }

     else {

         return ;

     }

 }

 int main(int argc, char const *argv[])

 {

     memset(A,-,sizeof(A));

     memset(B,-,sizeof(B));

     scanf("%s %s",A,B);

     while(isNEnd()) {

         int lenA = strlen(A);

         int lenB = strlen(B);

         int i = lenA - , j = lenB - ;

         int wtemp = ;

         int bitb = ;

         int bitc = ;

         while(i >=  || j >= ) {

             int i0 = i;

             int j0 = j;

             int numa = , numb = ;

             while(i >=  && A[i] != ',') {

                 //printf("%d\n",A[i]);

                 i--;

             }

             if(i0 >= ) {

                 for(int k = i + ; k <= i0; k++) {

                     numa = numa *  + A[k] - '';

                 }

             }

             while(j >=  && B[j] != ',') {

                 //printf("%d\n",B[j]);

                 j--;

             }

             if(j0 >= ) {

                 for(int k = j + ; k <= j0; k++) {

                 numb = numb *  + B[k] - '';

                 }

             }

             int bit = numa + numb + bitc;

             bitb = bit % prom[wtemp];

             bitc = bit / prom[wtemp];

             ans[wtemp] = bitb;

             i--;

             j--;

             wtemp++;

         }

         if(bitc != ) {

             ans[wtemp] = bitc;

             wtemp++;

         }

         for(int i = wtemp -; i >= ; i--) {

             printf("%d,",ans[i]);

         }

         printf("%d\n",ans[]);

         scanf("%s %s",A,B);

     }

     return ;

 }

巴特西

九度oj 题目1016：火星A+B

最新文章

热门文章