PTA-L1-080 乘法口诀数列 (20 分)(C++写法）

注意一下几个坑也是突破口

1.相邻两位相乘放到末尾注意两个数都是个位数所以最大也就两位这就很方便处理特判一下就行这是对于相乘的结果而言。

2.对于相乘的两个数而言找规律发现除了第一个以外其他的数都乘了两次，可以用book数组来储存一遍历的位置。

3.开头也得特判一下有可能出现9*9=81的情况

4.for循环的位置我是先想到存储两位数，再想到的对两个数乘积的处理

#include<iostream>
using namespace std;
int book[1000];
int a[1000];
int main()
{
	int n,c,d,judge=4;
	cin>>a[1]>>a[2]>>n;
	book[2]=1;
	if(a[1]*a[2]/10==0)
	   a[3]=a[1]*a[2];
	else
	{
		a[3]=a[1]*a[2]/10;
		a[4]=a[1]*a[2]%10;
		judge=5;
	}
	for(int i=judge;i<=1000;i++)
	{
		for(int j=2;j<=n;j++)
		{
			if(book[j]<2)
			{
				c=a[j];
				d=a[j+1];
				book[j]++;
				book[j+1]++;
				break;
			}
		}
		int t=c*d;
		if(t/10==0)
		{
			 a[i]=t;
		}
		 else{
		 	a[i]=t/10;
		 	a[i+1]=t%10;
		 	i++;
		 }
	}
	for(int i=1;i<=n;i++) 
	{
		if(i==n) cout<<a[i];
		else cout<<a[i]<<' '; 
	}
	return 0;
 }