差一样例全部ac 求助求助!
查看原帖
差一样例全部ac 求助求助!
884432
Y19833288907楼主2022/11/27 17:25
#include<stdio.h>
int main()
{
	int n,m;
	scanf("%d %d",&n,&m);
	int a[n+1]={0},b[m+1]={0};
	
	for(int i=1;i<n+1;i++)
	scanf("%d",&a[i]);
	for(int i=1;i<m+1;i++)
	scanf("%d",&b[i]);
	
	int maxl=n>m?n:m;//maxl为长的串的位数
	int minl=n<m?n:m;//minl为短的串的位数
	
	int *k,*p; //k指向长的串,p指向短的串 
	if(maxl==n)
	{
	k=a;
	p=b;
	}
	else
	{
	k=b;
	p=a;
	}
	//下面i与k,,j与p对应 
	for(int i=maxl,j=minl,sign=2;j>=0;j--,i--,sign++)//sign表示当前位数的进制
	{
		k[i]=k[i]+p[j];
		if(k[i]>=sign)
		{
			k[i-1]+=k[i]/sign;
			k[i]=k[i]%sign;
		}
	}
	
	int i=0;
	if(k[0]==0)
	i=1;
	printf("%d",k[i++]);
	for(;i<maxl+1;i++)
		printf(" %d",k[i]);
	return 0;
}
2022/11/27 17:25
加载中...