用字符串实现大数的相加,没有考虑存在负数的情况

来源:互联网 发布:正义联盟 知乎 编辑:程序博客网 时间:2024/05/22 01:41

题目:用字符串实现大数的相加,没有考虑存在负数的情况

 

 

Code(C):

 

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

void add(char *s1,char *s2,char *s);

void main()
{
 char s1[100];
 char s2[100];
 char s[100] = {'0'};
 printf("请输入第一个数字\n");
 gets(s1);
 printf("请输入第二个数字\n");
 gets(s2);
 add(s1,s2,s);
 printf("%s+%s = %s\n",s1,s2,s);
}

void add(char *s1,char *s2,char *s)
{
 int len1,len2;
 int flag = 0,i1,i2,i;
 len1 = strlen(s1);
 len2 = strlen(s2);
 i1 = len1-1;
 i2 = len2-1;
 i = (len1 > len2 ? len1:len2)+1;
 s[i] = '\0';
 i--;
 while(i1 >= 0 && i2 >= 0)
 {
  int temp = s1[i1]-'0'+s2[i2]-'0';
  if(flag == 1)
   temp++;
  if(temp >= 10)
  {
   flag = 1;
   temp -= 10;
  }
  s[i] = temp+'0';
  i--;
  i1--;
  i2--;
 }
 if(i2 >=0)
 {
  while(i2 >= 0)
  {
   int temp = s2[i2]-'0';
   if(flag == 1)
   {
    temp++;
   }
   if(temp >= 10)
   {
    flag = 1;
    temp -= 10;
   }
   s[i] = temp+'0';
   i--;
   i2--;
  }
 }
   else if(i1 >=0)
 {
  while(i1 >= 0)
  {
   int temp = s1[i1]-'0';
   if(flag == 1)
   {
    temp++;
   }
   if(temp >= 10)
   {
    flag = 1;
    temp -= 10;
   }
   s[i] = temp+'0';
   i--;
   i1--;
  }
 }
 if(flag == 1)
  s[i] = '1';
}

 

原创粉丝点击