C语言上机考试A 限制的加法

最新推荐文章于 2020-07-07 15:55:53 发布

isYangel

最新推荐文章于 2020-07-07 15:55:53 发布

阅读量251

点赞数 2

分类专栏：源代码文章标签： C语言

本文链接：https://blog.csdn.net/qq_43283830/article/details/85466100

版权

源代码专栏收录该内容

4 篇文章 0 订阅

订阅专栏

C语言上机考试A 限制的加法
题目描述

据关押修罗王和邪狼监狱的典狱长吹嘘，该监狱自一千年前建成以来，尚未有一个囚犯能够成功地越狱。当然这应该要归功于对囚犯们严格的信息管制，例如囚犯们虽然可以自由地使用计算机，但计算机的内存被密码锁设置为仅有2MB大小，显然，在这小得可怜的内存上想编程进行任何大规模的魔法运算，几乎是不可能完成的任务。但修罗王信奉的格言是“一切皆有可能！”，为了破解掉这个密码锁，他所面对的问题是：仅用不超过10个变量，编程计算出两个等长的N（1<N<107）位正整数A、B（无前导0）相加的结果。

输入

第一行一个数N，表示位数，后面有N行，每行两个数字，表示A、B相对位的两个数，输入的格式是从最高位开始到最低位。

输出

为一个整数，即两数的和。

样例输入
4
1 1
2 3
0 5
3 7

样例输出
2560

//by Z方 的 ^旧时光 ~
#include<stdio.h>
#define N 1000000 
long long n,i,sum,a[N],aa[N],b[N]={0};

int main()
{
	
	
	scanf("%lld",&n);
	for(i=0;i<n;i++)
		scanf("%lld%lld",&a[i],&aa[i]);         //input 
		
			
	int p=0,q=0;
	for(i=n-1;i>=0;i--)
	{
		sum=a[i]+aa[i]+q;
		p=sum%10;        //留在这一位 
		q=sum/10;        //往前进一位 
		b[i+1]=p;
	}
	b[0]=q;
	
	if(b[0]!=0)
		for(i=0;i<n+1;i++)
			printf("%lld",b[i]);
	else
		for(i=1;i<n+1;i++)
			printf("%lld",b[i]);
	
	printf("\n");
	
	return 0;
}