杭电oj1002，简单理解，复杂解法

最新推荐文章于 2025-06-16 16:39:40 发布

原创

最新推荐文章于 2025-06-16 16:39:40 发布 · 6.8k 阅读

7 ·

CC 4.0 BY-SA版权

博客介绍了杭电oj1002的解题思路，主要涉及利用字符数组处理数字并解决进位问题。提供的代码可供参考，虽然看似复杂，但部分逻辑具有共性。

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

杭电oj这道题的解法是要通过字符数组储存数字在进行运算的，同时涉及到数值进位的问题，以下是代提供码参考。

#include<stdio.h>
#include<string.h>
int main()
{
	char a[1000],b[1000];
	int sum[10000]={0};
	int c,d,e,f,g,i,n,s;
	scanf("%d",&n);
	f=48;
	s=1;
	c=n;
	while(n--)
	{
		scanf("%s",a+1);
		scanf("%s",b+1);
		printf("Case %d:\n",s);
		printf("%s + %s = ",a+1,b+1);
		d=strlen(a+1);
		e=strlen(b+1);
		for(i=1;i<=d;i++)
			a[i]=a[i]-48;
			for(i=1;i<=e;i++)
			b[i]=b[i]-48;
		if(d==e)		  //数字位数相同的情况 
		{
			for(i=1;i<=d;i++)
			{
				
				if(a[i]+b[i]>=10&&i>=2)	
				{
					sum[i-2]=sum[i-2]+1;//向前面的一个sum加一进位，比如10+1
					sum[i-1]=(a[i]+b[i]-10);//进一位后再减去10，比如15-1=5
				}
				else 
				sum[i-1]=a[i]+b[i];
			}
		}
		else if(d>e)      //数字位数不相同的情况 
		{
			for(i=1;i<=d-e;i++)
			sum[i]=a[i];
			f=1;
			for(i=d-e+1;i<=d;i++)
			{
				if(a[i]+b[f]>=10)
				{
					sum[i-1]=su