题目链接:http://acm.zzuli.edu.cn/problem.php?id=2624

  模拟加法进位就行了,写起来和高精度加法类似。

  1. #include<set>
  2. #include<map>
  3. #include<stack>
  4. #include<queue>
  5. #include<cmath>
  6. #include<cstdio>
  7. #include<cctype>
  8. #include<string>
  9. #include<vector>
  10. #include<climits>
  11. #include<cstring>
  12. #include<cstdlib>
  13. #include<iostream>
  14. #include<algorithm>
  15. #define max(a, b) (a > b ? a : b)
  16. #define min(a, b) (a < b ? a : b)
  17. #define mst(a) memset(a, 0, sizeof(a))
  18. #define _test printf("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n")
  19. using namespace std;
  20. typedef long long ll;
  21. typedef pair<int, int> P;
  22. const double eps = 1e-;
  23. const int INF = 0x3f3f3f3f;
  24. const ll ll_INF = 0x3f3f3f3f3f3f3f;
  25. const int maxn = 1e3+;
  26. char ls[];
  27. char num1[maxn], num2[maxn], res[maxn];
  28. void add() { //高精度整数加法(改)
  29. mst(res);
  30. int len1 = strlen(num1);
  31. int len2 = strlen(num2);
  32. int len3 = strlen(ls);
  33. reverse(num1, num1+len1);
  34. reverse(num2, num2+len2);
  35. int len, carry;
  36. len = carry = ;
  37. for (int i = ; i<len1 || i<len2; ++i) {
  38. carry += i<len1 ? num1[i] - '' : ;
  39. carry += i<len2 ? num2[i] - '' : ;
  40. if (ls[len3-i-] != '') { //非0即为2~9进制
  41. res[len] = carry%(ls[len3-i-]-'') + '';
  42. carry /= (ls[len3-i-] - '');
  43. }
  44. else { //是0就按10进制
  45. res[len] = carry% + '';
  46. carry /= ;
  47. }
  48. ++len;
  49. }
  50. if (carry) //判断最后一位是不是有进位
  51. res[len++] = carry + '';
  52. res[len] = ;
  53. for (int i = len-; i>; --i) { //排除先导0的影响 注意 不能直接i>=0, 如果结果刚好等于0就会出错了
  54. if (res[i] == '')
  55. res[i] = ;
  56. else
  57. break;
  58. }
  59. reverse(res, res+strlen(res));
  60. }
  61. int main(void) {
  62. scanf("%s %s %s", ls, num1, num2);
  63. add();
  64. printf("%s\n", res);
  65. return ;
  66. }

zzulioj - 2624: 小H的奇怪加法的更多相关文章

  1. zzulioj - 2623: 小H的作业题

    题目链接:http://acm.zzuli.edu.cn/problem.php?id=2623 题目描述        期末考试即将来临,同学们都积极的在图书馆复习.今天小H也来到图书馆复习,小H掏 ...

  2. hihocoder 1347 小h的树上的朋友

    传送门 时间限制:18000ms单点时限:2000ms内存限制:512MB 描述 小h拥有$n$位朋友.每位朋友拥有一个数值$V_i$代表他与小h的亲密度.亲密度有可能发生变化.岁月流逝,小h的朋友们 ...

  3. 【渗透笔记】拿下某小H网的全过程

    自从班上A片小王子的7个T资源被封了以后,本小白为造福全班同学,尝试拿下个小H网,先用webrobot搜某些只有小H网才会出现的关键词 本以为直接导出放御剑里跑就行了,然并软.于是用awvs扫了一下, ...

  4. 一个简洁的小H车调运模型

    一个简洁的小H车调运模型 不久前, 帝都B城市到处都是小H车, 理想的小H车应该是布朗运动\均匀分布,可是现实上它们就是不均匀.于是有如下问题: 观察帝都 HD区SY村区域,将其划分成10个用车点,用 ...

  5. 小H和密码

    链接:https://www.nowcoder.com/acm/contest/72/B来源:牛客网 题目描述     小H在击败怪兽后,被一个密码锁挡住了去路     密码锁由N个转盘组成,编号为1 ...

  6. 【Wannafly挑战赛10 - B】小H和密码(DP)

    试题链接:https://www.nowcoder.com/acm/contest/72/B 题目描述     小H在击败怪兽后,被一个密码锁挡住了去路     密码锁由N个转盘组成,编号为1~N,每 ...

  7. BZOJ1505: [NOI2004]小H的小屋

    BZOJ1505: [NOI2004]小H的小屋 Description 小H发誓要做21世纪最伟大的数学家.他认为,做数学家与做歌星一样,第一步要作好包装,不然本事再大也推不出去. 为此他决定先在自 ...

  8. hihocoder-1347 小h的树上的朋友(lca+线段树)

    题目链接: 小h的树上的朋友 时间限制:18000ms 单点时限:2000ms 内存限制:512MB 描述 小h拥有n位朋友.每位朋友拥有一个数值Vi代表他与小h的亲密度.亲密度有可能发生变化. 岁月 ...

  9. Wannafly挑战赛10:A题:小H和迷宫

    题目描述       小H陷入了一个迷宫中,迷宫里有一个可怕的怪兽,血量有N点,小H有三瓶魔法药水,分别可以使怪兽损失a%.b%.c%的血量(之后怪兽的血量会向下取整),小H想合理地运用这三瓶药水,使 ...

随机推荐

  1. PHP获取cookie、Token、模拟登录、抓取数据、解析生成json

    本文介绍使用PHP获取cookie,获取Token.以及模拟登录.然后抓取数据.最后解析生成json的的过程. 0. 设置Cookie路径 set_time_limit(0); //使用的cookie ...

  2. 记录webservice

    公司的一个老项目,定义了接口,供其他应用访问.定义的方式就是webservice. 我这边的环境是springboot. 首先引入依赖jar 声明一个服务端. @WebSerevice注解中name则 ...

  3. openresty nginx systemtap netdata

    https://openresty.org/cn/getting-started.html https://github.com/openresty https://github.com/openre ...

  4. linux搜索log文件的内容

    日志一般是记载每天所做的工作.在计算机科学中,日志是指服务器等电脑设备或软件的运作记录(Server log).在电脑设备和软件出现问题时,日志是我们在排查问题的一个重要依据.查询日志是用户记录从客户 ...

  5. windows环境中hbase源码编译遇到的问题

    转载请注明出处 问题一 [ERROR] Failed to execute goal org.codehaus.mojo:findbugs-maven-plugin:3.0.0:findbugs (d ...

  6. 如何打造难用,bug多的产品

    本文纯属吐槽,如有雷同,绝非巧合.长期更新,欢迎一起吐槽. 没有产品规划 需求方提出需求后,直接开发,无需经过产品规划,用开发的思维搞出来!于是我们得到了一堆功能的集合.这个集合可以让刚上手的新用户一 ...

  7. tornado6与python3.7,异步新姿势

    废话不多说,直接上代码 __auth__ = "aleimu" __doc__ = "学习tornado6.0+ 版本与python3.7+" import t ...

  8. python 练习题:使用迭代查找一个list中最小和最大值,并返回一个tuple

    # -*- coding: utf-8 -*- # 请使用迭代查找一个list中最小和最大值,并返回一个tuple from collections import Iterable def findM ...

  9. STM (软件事务内存)

  10. laravel 框架配置404等异常页面的方法详解(代码示例)

    本篇文章给大家带来的内容是关于laravel 框架配置404等异常页面的方法详解(代码示例),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助. 在Laravel中所有的异常都由Handl ...