GPLT-L1-080 乘法口诀数列（Java）

最新推荐文章于 2024-03-26 21:15:48 发布

原创最新推荐文章于 2024-03-26 21:15:48 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

该博客主要介绍了如何根据乘法口诀生成一个数列，从给定的两位数字开始，每次将当前数字与后面一个数字相乘，将结果拆分为多位数并依次加入数列，直到达到指定项数。示例中给出了输入输出样例及代码实现，代码利用了Java编程语言，满足题目所给的条件和限制。

本题要求你从任意给定的两个 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

样例解释：

数列前 2 项为 2 和 3。从 2 开始，因为 2×3=6，所以第 3 项是 6。因为 3×6=18，所以第 4、5 项分别是 1、8。依次类推…… 最后因为第 6 项有 6×8=48，对应第 10、11 项应该是 4、8。而因为只要求输出前 10 项，所以在输出 4 后结束。

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路：可以根据题目的意思，进行模拟即可，因为每个数列都是个位数，相乘最大是81，是两位数，可以对每一位数进行拆分，放到数列里面

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner in  = new Scanner(System.in);
		int a = in.nextInt();
		int b = in.nextInt();
		int n = in.nextInt();
		int[] ans = new int[1010];
		ans[1]=a;
		ans[2]=b;
		int t=3;
		int x = 2;
		while(t<=n) {
			 int res=ans[x]*ans[x-1];
			 if(res>=10) {
				 int t1 = res/10;
				 int t2 = res%10;
				 ans[t++]=t1;
				 ans[t++]=t2;
			 }
			 else ans[t++]=res;
			 x++;
		}
		System.out.print(ans[1]);
		for(int i=2;i<=n;i++)
			System.out.print(" "+ans[i]);
	}
}