0
点赞
收藏
分享

微信扫一扫

Java 算法 乘法口诀数列

彩虹_bd07 2022-01-31 阅读 80

目录标题

题目描述

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

输入格式:
输入在一行中给出 3 个整数,依次为 a​1​​、a​2​​ 和 n,满足 0≤a​1​​,a​2​​≤9,0<n≤10​3​​。

输出格式:
在一行中输出数列的前 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 后结束。

解题思路

可以设置一个长l的数组,然后依次往里添加数就行了,注意分一位数还是两位数

代码

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int m=scanner.nextInt();//输入数据
        int n=scanner.nextInt();
        int l=scanner.nextInt();
        int []a=new int[l];
        a[0]=m;
        a[1]=n;
        int i=0;
        int j=2;
        int a11=0;
        int a12=0;
        while (j<=l){//当元素个数为l时退出
            int x=a[i]*a[i+1];
            if (x>=10){//大于10时拆分为十位和个位
                int y=x/10;
                int z=x%10;
                for (int a1=0;a1<l;a1++){//依次添加进数组
                    if (a[a1]==0){
                        a11++;
                    }
                }
                int c=l-a11;//记录当前的个数
                if (c==l){
                    break;
                }
                a[c]=y;
                j++;
                int d=c+1;
                if (d==l){
                    break;
                }
                a[d]=z;
                j++;
                a11=0;
            }else {//当乘积小于10时 依次累加
                for (int a2=0;a2<l;a2++){
                    if (a[a2]==0){
                        a12++;
                    }
                }
                int e=l-a12;//记录当前的个数
                if (e==l){
                    break;
                }
                a[e]=x;
                j++;
                a12=0;
            }
            i++;
        }
        for (int k:a){
            System.out.print(k+" ");//输出数组
        }
    }
}

举报

相关推荐

0 条评论