2021 PTA天梯赛 L1-8 乘法口诀数列 (20 分)

最新推荐文章于 2024-09-20 13:58:12 发布

原创最新推荐文章于 2024-09-20 13:58:12 发布 · 1.4k 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #c++ #c语言

收录于

PTA 专栏收录该内容

5 篇文章

订阅专栏

这篇博客详细介绍了如何解决PTA比赛中的L1-8乘法口诀数列问题。通过使用数组逐个存储并计算，利用变量i表示当前乘数，m跟踪已生成序列的长度，当m超过目标长度n时终止计算。由于最大乘积为9*9，确保结果不会超过两位数，因此直接将结果存入数组。

在这里插入图片描述

思路：

用数组一个一个存取，i表示的当前要乘的数，m去记录数组面前的总长度，当m>n即已得出所需要的序列时，就返回，因为最大是9*9，不会出现三位数的情况，所以直接放入数组

#include<bits/stdc++.h>
using namespace std;
int num[1005];
int main()
{
	int a1,a2,n;
	cin>>a1>>a2>>n;
	num[1]=a1;
	num[2]=a2;
	int m=3;
	for(int i=1;i<=n;i++)
	{
		int x=num[i]*num[i+1];
		if(x>=10)
		{
			num[m++]=x/10;
			x=x%10;
		}
		num[m++]=x;
		if(m>n)break;
	}
	for(int i=1;i<=n;i++)
	{
		if(i!=1)printf(" %d",num[i]);
		else printf("%d",num[i]);
	}
	return 0;
}