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

最新推荐文章于 2024-07-29 14:22:26 发布

coding_365

最新推荐文章于 2024-07-29 14:22:26 发布

阅读量100

点赞数

文章标签： java

本文链接：https://blog.csdn.net/coding_365/article/details/127005449

版权

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