L1-080 乘法口诀数列-优快云博客

本文链接：https://blog.youkuaiyun.com/Califeee/article/details/134592012

本文介绍了一个编程问题，如何使用C++实现从给定的两个1位数字a1和a2开始，按照乘法口诀生成数列并输出前n项。算法涉及寻找数列末尾，处理乘积多位数的情况。

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

解题思路：为了达到题目中的每个新数放在数列末尾，所以需要一个flag变量去找数组的末尾的下标，然后把新数放进去，新的数列末尾即是存放新数的后一个下标，方便以后再放新数进去。当在规定的长度内已经找不到数列末尾了，则循环也该停止了。

本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始，用乘法口诀生成一个数列 {an}，规则为从 a1 开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。

输入格式：

输入在一行中给出 3 个整数，依次为 a1、a2 和 n，满足 0≤a1,a2≤9，0<n≤103。

输出格式：

在一行中输出数列的前 n 项。数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：

2 3 10

输出样例：

2 3 6 1 8 6 8 4 8 4

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {
	int a1, a2, n;
	scanf("%d %d %d", &a1, &a2, &n);
	int list[1500] = { 0 };
	list[0] = a1;
	list[1] = a2;
	int j = 2;
	for (int i = 2; i < n; i++) {
		int flag = 0;
		for (; j < n; j++) {//用于找数列末尾
			if (list[j] == 0) {
				flag = j;
				break;
			}
		}
		if (flag == 0) {//若找不到则循环结束
			break;
		}
		int temp = list[i - 1] * list[i - 2];
		if (temp >= 10 ) {
			list[flag] = temp / 10;
			list[flag + 1] = temp % 10;
			j = flag + 2;//标记新的末尾
		}
		else {
			list[flag] = temp;
			j = flag + 1;//标记新的末尾
		}
	}
	for (int i = 0; i < n; i++) {
		if (i != n-1)
			printf("%d ", list[i]);
		else {
			printf("%d", list[i]);
		}
	}
	return 0;
}