关闭

算法提高 大数加法

标签: 算法提高 大数加法
130人阅读 评论(0) 收藏 举报
问题描述
  输入两个正整数a,b,输出a+b的值。
输入格式
  两行,第一行a,第二行b。a和b的长度均小于1000位。
输出格式
  一行,a+b的值。
样例输入
4
2
样例输出
6

#include<stdio.h>
#include<string.h>
void fun(int n,int sum[])
{
	int temp,i;
	for(i=0;i<n;i++)
	{
		temp=sum[i];
		sum[i]=temp%10;
		sum[i+1]+=temp/10;
	}
	if(sum[i]!=0)
	{
		n++;
	}
	for(i=n-1;i>=0;i--)
	{
		printf("%d",sum[i]);
	}
	printf("\n");
}
int main()
{
	int len1,len2,a,b,k=0;
	char num1[1050],num2[1050];
	int sum[1100];
	memset(sum,0,sizeof(sum));			//必须要初始化为0 
	scanf("%s%s",num1,num2);
	len1=strlen(num1);
	len2=strlen(num2);
	a=len1-1;
	b=len2-1;
	while(a>=0 || b>=0)
	{
		if(a<0)
		{
			sum[k]=num2[b]-'0';
			k++;
			b--;
		}
		else if(b<0)
		{
			sum[k]=num1[a]-'0';
			k++;
			a--;
		}
		else
		{
			sum[k]=num1[a]-'0'+num2[b]-'0';
			k++;
			b--;
			a--;
		}
//		printf("%d ",sum[k-1]);
	}
//	printf("\n");
	if(len1>len2)
	{
		fun(len1,sum);
	}
	else if(len1<len2)
	{
		fun(len2,sum);
	}
	else
	{
		fun(len1,sum);
	}
	return 0;
}



1
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

提升大数据数据分析性能的方法及技术(一)

http://www.cnblogs.com/csbdong/p/5719484.html 关于此文   最近在忙着准备校招的相关复习,所以也整理了一下上http://ww...
  • zdy0_2004
  • zdy0_2004
  • 2016-07-31 01:59
  • 3564

opencv提高对比度算法

环境: OPENCV2.4.6+VS2012 功能: 对每个像素进行修改,提高亮度 另一种方法是讲BGR三个通道分开,分别进行均衡化,当然出现的效果就比较丑 源图像 效果图1...
  • wangzhebupt
  • wangzhebupt
  • 2014-01-09 15:26
  • 3952

C语言提高代码效率的几种方法

一段完美的代码不仅在于找到一个给定的问题的解决方案,但在它的简单性,有效性,紧凑性和效率(内存)。设计的代码比实际执行更难。因此,每一个程序员当用C语言开发时,都应该保持这些基本的东西在头脑中。本文向...
  • wangliang888888
  • wangliang888888
  • 2016-05-03 10:05
  • 3302

蓝桥杯——算法提高 大数加法&大数乘法&冒泡排序

算法提高 大数加法   时间限制:1.0s   内存限制:256.0MB      问题描述   输入两个正整数a,b,输出a+b的值。 输入格式   两行...
  • qq_37518622
  • qq_37518622
  • 2017-03-12 21:47
  • 178

大数之加法提高版应用

1250Hat'sFibonacci 大数加法提高   题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1250   Problem Description...
  • zw1996
  • zw1996
  • 2016-04-17 18:04
  • 208

链表的大数加法

  • 2015-05-01 08:45
  • 2KB
  • 下载

c++大数加法乘法源码

  • 2010-12-10 12:26
  • 710KB
  • 下载

大数浮点加法

  • 2013-10-31 20:20
  • 22KB
  • 下载

大数浮点加法

  • 2013-10-31 19:55
  • 3KB
  • 下载

java大数类用数组实现大数的加法···

  • 2010-01-07 11:10
  • 2KB
  • 下载
    个人资料
    • 访问:101360次
    • 积分:6873
    • 等级:
    • 排名:第3932名
    • 原创:585篇
    • 转载:1篇
    • 译文:0篇
    • 评论:14条
    文章分类
    最新评论