解一道面试题——华为社招现场面试1：请使用代码计算1234567891011121314151617181920*2019181716151413121110987654321 。

华为社招现场面试1：请使用代码计算1234567891011121314151617181920*2019181716151413121110987654321 。

代码如下：

#include <stdio.h>
#include <stdlib.h>
void computing(int* array1,int* array2,int* array3,int array1_length,int array2_length,int array3_length);
void main()
{
	int array_1[31];//1234567891011121314151617181920
	int array_2[31];//2019181716151413121110987654321
	int a1[5]={4,4,4,4,4};
	int a2[5]={2,2,2,2,2};

	int a3[3];
	int i,j,k;
	int array_3[100];

	//a1[5]={1,2,3,4,5};
	//a2[5]={5,4,3,2,1};

	for (i=0;i<3;i++)
	{
		a3[i]=9;
	}

	for (i=0;i<100;i++)
	{
		array_3[i]=0;
	}
	//初始化array_1[]和array_2[]
	for (i=1,j=-1;i<21;i++)
	{
		if (i<10)
		{
			j++;
			array_1[j]=i;
			array_2[30-j]=i;

		}
		else
		{
			j=j+2;

			array_1[j]=i%10;
			array_1[j-1]=i/10;

			array_2[30-j]=i/10;
			array_2[30-j+1]=i%10;


		}

	}




	//输出：array_1[]和array_2[]
	printf("array_1:");
	for (i=0;i<31;i++)
	{


		printf("%d",array_1[i]);
		//printf("\n");
	}
	printf("\n");

	printf("array_2:");
	for (i=0;i<31;i++)
	{


		printf("%d",array_2[i]);
		//printf("\n");
	}

	printf("\n");



	/*for (i=30;i>=0;i--)
	{
		k=69+i;

		for (j=30;j>=0;j--)
		{


			array_3[k]=array_3[k]+array_1[j]*array_2[i];

			if (array_3[k]>=10)
			{
				array_3[k-1]=array_3[k-1]+array_3[k]/10;

				array_3[k]=array_3[k]%10;
			}

			k--;

		}

	}*/
	//computing(array_1,array_2,array_3,31,31,100);
	computing(array_1,array_2,array_3,31,31,100);


	for (i=0;i<100;i++)
	{

		if (array_3[i]>0)
		{
			int j=i;
			for (j=i;j<100;j++)
			{
				printf("%d",array_3[j]);
			}
			break;
		}
		
		//printf("%d",array_3[i]);
	}





}

void computing(int* array1,int* array2,int* array3,int array1_length,int array2_length,int array3_length)
{

	int i,j,k;
	for (i=array1_length-1;i>=0;i--)
	{
		k=array3_length-array1_length+i;

		for (j=array2_length-1;j>=0;j--)
		{


			array3[k]=array3[k]+array1[j]*array2[i];

			if (array3[k]>=10)
			{
				array3[k-1]=array3[k-1]+array3[k]/10;

				array3[k]=array3[k]%10;
			}

			k--;

		}

	}


}

缺点：浪费你存。每一位竟然用了一个整数来标志。
看结果：