大数加法之杭电1002

Cosmos Tan

于 2018-03-27 23:00:28 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法笔记

本文链接：https://blog.youkuaiyun.com/Tanqy1997/article/details/79720803

数据结构算法笔记专栏收录该内容

21 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客记录了在解决杭电1002大数加法问题时的编程经验，包括注意数组未赋初值可能导致的错误，以及避免将输入的一行误认为两行之间的空行。博主分享了初次尝试的心得，并表达了对他人指导的感激。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
#define M 1005
void add(char s1[],char s2[])
{
	int i,j,num1[M]={0},num2[M]={0};
	int len1=strlen(s1),len2=strlen(s2);
	for(i=len1-1,j=0;i>=0;i--)
		num1[j++]=s1[i]-'0';
	for(i=len2-1,j=0;i>=0;i--)
		num2[j++]=s2[i]-'0';
	if(len2>len1) len1=len2;
	for(i=0;i<len1;i++)
	{
		num1[i]+=num2[i];
		num1[i+1]+=num1[i]/10;
        num1[i]=num1[i]%10;
	}
	if(num1[i]==1) 
		len1=len1+1;
	for(i=len1-1;i>=0;i--)
		printf("%d",num1[i]);
}
int main()
{
	int i=1,t;
	scanf("%d",&t);
	while(t--)
	{
		char s1[M],s2[M];
		scanf("%s%s",&s1,&s2);
		printf("Case %d:\n%s + %s = ",i++,s1,s2);
		add(s1,s2);
		if(t>=1)
	    	printf("\n\n");
	}
    printf("\n");
	return 0;
}

编程记录：1.未赋