Chinaunix首页 | 论坛 | 博客

zfq559的ChinaUnix博客

首页　| 　博文目录　| 　关于我

zfq559

  • 博客访问： 21240
  • 博文数量： 9
  • 博客积分： 25
  • 博客等级： 民兵
  • 技术积分： 57
  • 用 户 组： 普通用户
  • 注册时间： 2012-07-27 10:58
文章分类

全部博文（9）

文章存档

2014年（6）

2013年（3）

我的朋友
最近访客
推荐博文
相关博文
大整数加法

分类： C/C++

2014-04-12 00:53:28


  1. #include <iostream>

  3. using namespace std;

  5. int addition(const char* num1, const char* num2, char* result)
  6. {
  7.     //参数检验
  8.     if (NULL == num1 || NULL == num2 || NULL == result)
  9.     {
  10.         return -1;
  11.     }

  13.     const char* pF = num1;
  14.     const char* pS = num2;

  16.     while (*pF != '\0')
  17.     {
  18.         if (*pF < '0' || *pF > '9')
  19.         {
  20.             return -1;
  21.         }
  22.         pF++;
  23.     }
  24.     pF--;
  25.     while (*pS != '\0')
  26.     {
  27.         if (*pS < '0' || *pS > '9')
  28.         {
  29.             return -1;
  30.         }
  31.         pS++;
  32.     }
  33.     pS--;

  35.     char* pRet = result;
  36.     bool OverFlag = false;//进位标志

  38.     while (pF != num1 - 1 && pS != num2 - 1)
  39.     {
  40.          *pRet = (*pF--) + (*pS--) - '0' + (OverFlag ? 1 : 0);
  41.         if (*pRet > 9 + '0')
  42.         {
  43.             *pRet -= 10;
  44.             OverFlag = true;
  45.         }
  46.         else
  47.         {
  48.             OverFlag = false;
  49.         }
  50.         pRet++;
  51.     }
  52.     while (pF != num1 - 1)
  53.     {
  54.          *pRet = (*pF--) + (OverFlag ? 1 : 0);
  55.         if (*pRet > 9 + '0')
  56.         {
  57.             *pRet -= 10;
  58.             OverFlag = true;
  59.         }
  60.         else
  61.         {
  62.             OverFlag = false;
  63.         }
  64.         pRet++;
  65.     }
  66.     while (pS != num2 - 1)
  67.     {
  68.          *pRet = (*pS--) + (OverFlag ? 1 : 0);
  69.         if (*pRet > 9 + '0')
  70.         {
  71.             *pRet -= 10;
  72.             OverFlag = true;
  73.         }
  74.         else
  75.         {
  76.             OverFlag = false;
  77.         }
  78.         pRet++;
  79.     }
  80.     if (OverFlag)
  81.     {
  82.         *pRet++ = '1';
  83.     }
  84.     *pRet = '\0';
  85.     pRet--;

  87.     while (pRet > result)
  88.     {
  89.         char ch = *pRet;
  90.         *pRet-- = *result;
  91.         *result++ = ch;
  92.     }

  94.     return 0;
  95. }

  97. int main()
  98. {
  99.     char q[2048];
  100.     char w[2048];
  101.     char ret[2052];

  103.     cin >> q >> w;
  104.     addition(q, w, ret);
  105.     cout << ret << endl;

  107.     return 0;
  108. }

阅读(788) | 评论(0) | 转发(0) |
0

上一篇：判断三角形与点的关系

下一篇：最短路径问题

给主人留下些什么吧！~~
关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6