Chinaunix首页 | 论坛 | 博客

Frank的ChinaUnix博客

首页　| 　博文目录　| 　关于我

alienzf

  • 博客访问： 1436351
  • 博文数量： 241
  • 博客积分： 10
  • 博客等级： 民兵
  • 技术积分： 2253
  • 用 户 组： 普通用户
  • 注册时间： 2012-04-11 22:27
个人简介

--

文章分类

全部博文（241）

文章存档

2021年（3）

2019年（6）

2018年（1）

2017年（9）

2016年（21）

2015年（50）

2014年（125）

2013年（26）

我的朋友
最近访客
推荐博文
相关博文
OJ-大数求和

分类： C/C++

2014-03-21 20:43:45

题目描述：
两大数，用字符串表示，求两数之和，也用字符串表示；
代码：

点击(此处)折叠或打开

  1. #include <stdio.h>
  2. #include <string.h>

  4. #define N 100

  6. int main()
  7. {
  8.     char str1[N]={0};
  9.     char str2[N]={0};
  10.     char tmp[N] = {0};
  11.     int len_1;
  12.     int len_2;
  13.     int len = 0;
  14.     int flag = 0;
  15.     int i;
  16.     int j;
  17.     int sum=0;
  18.     char* p=NULL;
  19.     scanf("%s",str1);
  20.     scanf("%s",str2);
  21.     if (NULL == str1 || NULL == str2)
  22.     {
  23.         return 0;
  24.     }
  25.     len_1 = strlen(str1);
  26.     len_2 = strlen(str2);
  27.     if (len_1<len_2)
  28.     {
  29.         strncpy(tmp,str1,len_1);
  30.         strncpy(str1,str2,len_2);
  31.         strncpy(str2,tmp,len_1);
  32.         str1[len_2]='\0';
  33.         str2[len_1]='\0';
  34.     }

  36.     len_1 = strlen(str1);
  37.     len_2 = strlen(str2);
  38.     len = len_1>len_2?len_1:len_2;
  39.     memset(tmp,'\0',N);
  40.     for (i=len_1-1,j=len_2-1; i>=0&&j>=0;i--,j--)
  41.     {
  42.         if (flag == 0)
  43.         {
  44.             sum = str1[i]-'0'+str2[j]-'0';
  45.             if (sum>9)
  46.             {
  47.                 flag = sum/10;
  48.                 tmp[len] = '0' + sum%10;
  49.             }
  50.             else
  51.             {
  52.                 tmp[len] = '0' + sum%10;
  53.             }
  54.         }
  55.         else
  56.         {
  57.             sum = str1[i]-'0'+str2[j]-'0' + flag;
  58.             if (sum>9)
  59.             {
  60.                 flag = sum/10;
  61.                 tmp[len] = '0' + sum%10;
  62.             }
  63.             else
  64.             {
  65.                 tmp[len] = '0' + sum%10;
  66.                 flag = 0;
  67.             }
  68.         }
  69.         len--;
  70.     }

  72.     while (i>=0)
  73.     {
  74.         if (flag == 0)
  75.         {
  76.             tmp[len] = str1[i];
  77.         }
  78.         else
  79.         {
  80.             sum = str1[i]-'0' + flag;
  81.             if (sum>9)
  82.             {
  83.                 flag = sum/10;
  84.                 tmp[len] = '0' + sum%10;
  85.             }
  86.             else
  87.             {
  88.                 tmp[len] = '0' + sum%10;
  89.                 flag = 0;
  90.             }
  91.         }
  92.         i--;
  93.         len--;
  94.     }
  95.     if (flag != 0)
  96.     {
  97.         tmp[len] = '0'+flag;
  98.     }
  99.     tmp[len_1+1]='\0';
  100.     p = tmp;
  101.     if (*p == '\0')
  102.     {
  103.         p++;
  104.     }
  105.     printf("%s\n",p);
  106.     return 0;
  107. }
阅读(910) | 评论(0) | 转发(0) |
0

上一篇：OJ-字符串分割

下一篇：OJ-删除字符串中出现次数最少的字符

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

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

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

16024965号-6