天梯赛 L1-080 乘法口诀数列 (20 分)

最新推荐文章于 2024-07-25 12:39:48 发布

MingLe_Z

最新推荐文章于 2024-07-25 12:39:48 发布

阅读量124

点赞数

分类专栏：天梯赛文章标签： c++

本文链接：https://blog.csdn.net/MingLe_Z/article/details/124257684

版权

天梯赛专栏收录该内容

70 篇文章 1 订阅

订阅专栏

天梯赛 L1-080 乘法口诀数列 (20 分)

题目

本题要求你从任意给定的两个 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 个空格分隔，行首尾不得有多余空格。

测试样例

输入样例1：

2 3 10

输出样例1：

2 3 6 1 8 6 8 4 8 4

简单分析：

注意 2 5 10 这种情况
2*5=10，最后一位0也是要压进数组中的！
题目给出限制条件，9*9=81，乘法结果最多两位数

代码

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int a1, a2, n;
    cin >> a1 >> a2 >> n;

    vector<int> ans;
    ans.push_back(a1), ans.push_back(a2);
    int pos = 0;
    while (ans.size() <= n) {
        
        int c = ans[pos] * ans[pos + 1];
        int d = 0;
        if (c >= 10) {
            d = c % 10;
            c /= 10;
            ans.push_back(c);
            ans.push_back(d);
        } else 
            ans.push_back(c);
        pos++;
    }

    for (int i = 0; i < n; i++) {
        if (i != 0) printf(" ");
        printf("%d", ans[i]);
    }

    return 0;
}