题目描述:
    读入两个不超过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. 1,0 2,1
  2. 4,2,0 1,2,0
  3. 1 10,6,4,2,1
  4. 0 0
样例输出:
  1. 1,0,1
  2. 1,1,1,0
  3. 1,0,0,0,0,0
    这道题比较诡异,题目中说两个不超过25位的A,B是指int数组不超过25位,而转化为char后就不止25位了,因为这个原因run time error了两次,代码如下
  1. #include <cstdio>
  2. #include <cstdlib>
  3. #include <cstring>
  4. #include <string>
  5. #define MAX 300
  6. int prom[MAX] = {,,,,,,,,,,,,,,,,,,,,,,,,,,,};
  7. char A[MAX];
  8. char B[MAX];
  9. int ans[MAX];
  10.  
  11. int isNEnd() {
  12. if(strcmp(A,"") == && strcmp(B,"") == ) {
  13. return ;
  14. }
  15. else {
  16. return ;
  17. }
  18. }
  19.  
  20. int main(int argc, char const *argv[])
  21. {
  22. memset(A,-,sizeof(A));
  23. memset(B,-,sizeof(B));
  24.  
  25. scanf("%s %s",A,B);
  26. while(isNEnd()) {
  27. int lenA = strlen(A);
  28. int lenB = strlen(B);
  29. int i = lenA - , j = lenB - ;
  30. int wtemp = ;
  31. int bitb = ;
  32. int bitc = ;
  33. while(i >= || j >= ) {
  34. int i0 = i;
  35. int j0 = j;
  36. int numa = , numb = ;
  37. while(i >= && A[i] != ',') {
  38. //printf("%d\n",A[i]);
  39. i--;
  40. }
  41. if(i0 >= ) {
  42. for(int k = i + ; k <= i0; k++) {
  43. numa = numa * + A[k] - '';
  44. }
  45. }
  46.  
  47. while(j >= && B[j] != ',') {
  48. //printf("%d\n",B[j]);
  49. j--;
  50. }
  51. if(j0 >= ) {
  52. for(int k = j + ; k <= j0; k++) {
  53. numb = numb * + B[k] - '';
  54. }
  55. }
  56.  
  57. int bit = numa + numb + bitc;
  58. bitb = bit % prom[wtemp];
  59. bitc = bit / prom[wtemp];
  60. ans[wtemp] = bitb;
  61. i--;
  62. j--;
  63. wtemp++;
  64. }
  65. if(bitc != ) {
  66. ans[wtemp] = bitc;
  67. wtemp++;
  68. }
  69. for(int i = wtemp -; i >= ; i--) {
  70. printf("%d,",ans[i]);
  71. }
  72. printf("%d\n",ans[]);
  73. scanf("%s %s",A,B);
  74. }
  75.  
  76. return ;
  77. }

九度oj 题目1016:火星A+B的更多相关文章

  1. 九度OJ 题目1384:二维数组中的查找

    /********************************* * 日期:2013-10-11 * 作者:SJF0115 * 题号: 九度OJ 题目1384:二维数组中的查找 * 来源:http ...

  2. hdu 1284 关于钱币兑换的一系列问题 九度oj 题目1408:吃豆机器人

    钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub ...

  3. 九度oj题目&amp;吉大考研11年机试题全解

    九度oj题目(吉大考研11年机试题全解) 吉大考研机试2011年题目: 题目一(jobdu1105:字符串的反码).    http://ac.jobdu.com/problem.php?pid=11 ...

  4. 九度oj 题目1007:奥运排序问题

    九度oj 题目1007:奥运排序问题   恢复 题目描述: 按要求,给国家进行排名. 输入:                        有多组数据. 第一行给出国家数N,要求排名的国家数M,国家号 ...

  5. 九度oj 题目1087:约数的个数

    题目链接:http://ac.jobdu.com/problem.php?pid=1087 题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数(N<=1 ...

  6. 九度OJ题目1105:字符串的反码

    tips:scanf,cin输入字符串遇到空格就停止,所以想输入一行字符并保留最后的"\0"还是用gets()函数比较好,九度OJ真操蛋,true?没有这个关键字,还是用1吧,还是 ...

  7. 九度oj题目1009:二叉搜索树

    题目描述: 判断两序列是否为同一二叉搜索树序列 输入:                        开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束. 接 ...

  8. 九度oj题目1002:Grading

    //不是说C语言就是C++的子集么,为毛printf在九度OJ上不能通过编译,abs还不支持参数为整型的abs()重载 //C++比较正确的做法是#include<cmath.h>,cou ...

  9. 九度OJ题目1003:A+B

    while(cin>>str1>>str2)就行了,多简单,不得不吐槽,九度的OJ真奇葩 题目描述: 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号", ...

随机推荐

  1. Django之Form组件整理

    搬运自:http://www.cnblogs.com/haiyan123/p/7795771.html 一.Form类 创建Form类时,主要涉及到 [字段] 和 [插件],字段用于对用户请求数据的验 ...

  2. fiddler+willow问题总结

    本文纯属用来记录自己学习过程中遇到的坑,如有朋友也遇到,可移步到这里查看是否为该问题导致. fiddler 安装不用说了,到官网直接去下载,自行下载最新版本 willow下载地址:http://qzo ...

  3. RAM建模和初始化

    冯诺依曼提出的存储计算,计算存储,因此,几乎所有的CPU和ASIC都会使用存储器,它们的类型很多,包括异步RAM.同步RAM.ZBT RAM.DDR DRAM.ROM等.由于大部分的异步RAM和SRA ...

  4. Mysql常用的优化技巧

    1.通过show status 命令了解各种sql的执行效率 2. 定位执行效率较低的SQL语句 开启慢查询记录: 打开Mysql配置文件my.ini ,找到 [mysqld] 在其下面添加 long ...

  5. div+css 布局经验 - 最简单的 = 最不变形的(原创技巧)

    站酷几年了 一直饱受其恩泽 尤为感激 一直想奉献些什么 但是苦于水平 苦于奔波 今天静下心来 为大家奉献下 自己的div+css 经验 ,以下观点只代表 深海个人立场 希望为初学者提供一条" ...

  6. mysql Expression #1 of ORDER BY clause is not in GROUP BY clause and contains nona

    1. 操作mysql的时候提示如下错误 [Err] 1055 - Expression #1 of ORDER BY clause is not in GROUP BY clause and cont ...

  7. 推荐一个yaml文件转json文件的在线工具

    YAML的全称是YAML Ain't Markup Language,是一种简洁的非标记语言,以数据为中心,使用空白,缩进,和分行组织数据,从而使得表示更加简洁易读. YAML如今广泛应用于微服务开发 ...

  8. 《算法图解》中涉及的算法的总结及java实现

    该项目源代码已经放到Github上,有兴趣可以点击AlgorithmGraphExample 进行访问 项目启动,项目使用maven搭建,如果不使用maven导入,请保证有Junit4的jar包在工程 ...

  9. java多线程---ReentrantLock源码分析

    ReentrantLock源码分析 基础知识复习 synchronized和lock的区别 synchronized是非公平锁,无法保证线程按照申请锁的顺序获得锁,而Lock锁提供了可选参数,可以配置 ...

  10. a标签目标链接问题

    1.先确定开始文件和目标文件,例如从css.html开始到body.html 2.确定文件寻找路径,因为css.html的父目录是css,而body.html在body目录下,所以需要先退到上一目录h ...