用字符串实现大数的相加,没有考虑存在负数的情况
来源:互联网 发布:正义联盟 知乎 编辑:程序博客网 时间: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';
}
- 用字符串实现大数的相加,没有考虑存在负数的情况
- 面试常见题目:大数相加的Java实现(考虑负数情况)
- 大数加法的实现(不考虑负数)
- 用字符串数组实现的大数运算
- 大数问题:用字符串解决大数相加和相乘
- 大数问题:用字符串解决大数相加和相乘。
- 用字符串模拟两个大数相加——java实现
- 大数相乘解决办法,用字符串表示的大数
- java机试-用字符串模拟两个大数相加
- 用字符串实现大数相乘
- 大数项目:用字符串表示超过内存表示范围的大数据并实现四则运算
- 大数相加算法的实现
- 大数相加的简单实现
- 大数问题:用字符串解决大数相加和相乘(转载)
- 大数问题:用字符串解决大数相加和相乘。【转】
- 简单的大数相加的实现
- 简单的大数相加的实现
- 大数相加的C++简单实现
- hadoop2.0.5配置
- 小的纯cwebserver实现
- linux中实现fiq模式(关于arm中断,唤醒中断)
- python中的中文编码
- 黑马程序员 集合类的笔记整理
- 用字符串实现大数的相加,没有考虑存在负数的情况
- 包(package):程序库单元
- 强制让Linux一个程序coredump
- FFmpeg 2.0 发布了
- Windows下的字体渲染
- [读书笔记]C++语言的设计与演化[The Design and Evolution of C++]
- onstat命令
- boost test 编译问题
- linux纪录系统用户执行过的命令