大数加法之杭电1047

最新推荐文章于 2023-09-12 19:55:29 发布

Cosmos Tan

最新推荐文章于 2023-09-12 19:55:29 发布

阅读量307

点赞数

分类专栏：数据结构算法笔记文章标签： c/acm

本文链接：https://blog.csdn.net/tanqy1997/article/details/79763398

版权

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

21 篇文章 0 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客记录了在解决杭电1047大数加法问题时的经验，强调首先关注输入输出格式，再利用字符串或数组模拟计算。文章提醒在处理输入时注意一行空白，并指出使用getchar()函数对于在线评测系统的关键作用。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<string.h>
#define M 110
int num[M]={0};
void add(char s[])
{
	int i,j,num1[M]={0};
	int len=strlen(s);
	for(i=len-1,j=0;i>=0;i--)
		num1[j++]=s[i]-'0';
	for(i=0;i<M;i++)
	{
		num[i]+=num1[i];
		if(num[i]>9)
		{
			num[i]-=10;
			num[i+1]++;
		}
	}
}
int main()
{
	int i,j,t;
	char s[101];
	scanf("%d",&t);
	getchar();
	while(t--)
	{
		while(scanf("%s",&s)!=EOF&&strcmp(s,"0")!=0)
			add(s);
		for(i=M;i>=0&&num[i]==0;i--);
		if(i<0)
			printf("0\n");
		else 
		{
			for(j=i;j>=0;j--)
				printf("%d",num[j]);
			printf("\n");