AcWing第 98 场周赛

alicelee2735

已于 2023-04-15 23:49:14 修改

阅读量462

点赞数 1

CC 4.0 BY-SA版权

分类专栏： AcWing 文章标签： c++ 算法

于 2023-04-09 16:49:27 首次发布

本文链接：https://blog.youkuaiyun.com/GeekAlice/article/details/130044019

AcWing 专栏收录该内容

14 篇文章

订阅专栏

文章提供了三个编程问题，分别涉及生成指定位数的全由同一数字组成的整数，计算含有美丽数的乘积，以及找出阶乘末尾连续零的数量。解决方案涉及到整数操作，条件判断和循环计算。

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

4947. 大整数

给定两个整数 n,k。

请你输出一个 n 位数，要求其各位数字均为 k。

输入格式

共一行，包含两个整数 n,k。

输出格式

一个整数，表示满足要求的 n 位数。

数据范围

前三个测试点满足 1≤n≤3。
所有测试点满足 1≤n≤100，1≤k≤9。

输入样例：

3 2

输出样例：


#include <iostream>

using namespace std;

int main()
{
    int n, k;
    cin >> n >> k;
    while(n --) cout << k ;

    return 0;
}

4948. 大乘积

我们规定，如果一个非负整数 a 满足以下两个条件之一，则称 a 为美丽数：

a=0
a=10x，其中 x 为任意非负整数。

给定 n 个非负整数 a1,a2,…,an，这其中有至少 n−1 个数是美丽数。

请你计算并输出 a1×a2×…×an 的结果。

输入格式

第一行包含整数 n。

第二行包含 a1,a2,…,an。

输出格式

共一行，输出一个不含前导 00 的整数，表示 a1×a2×…×an 的结果。

数据范围

前 33 个测试点满足 1≤n≤5。
所有测试点满足 1≤n≤105，a1∼an 均为不含前导 0 的非负整数，并且这 n 个数的总长度不超过 105。

输入样例1：

3
5 10 1

输出样例1：

输入样例2：

4
1 1 10 11

输出样例2：

输入样例3：

5
0 3 1 100 1

输出样例3：

#include <iostream>
using namespace std;
int n;
int main () {
    string ans = "1";
    int cnt = 0;
    cin >> n;
    while (n--) {
        string x;
        cin >> x;
        if (x == "0") {
            puts ("0");
            return 0;
        }
        bool flag = true;
        for (int i = 1;i < x.size ();i++) {
            if (x[i] != '0') flag = false;
        }
        int c = x.size () - 1;
        if (x[0] != '1') flag = false;
        if (flag) cnt += c;
        else ans = x;
    }
    cout << ans;
    while (cnt--) cout << 0;
    return 0;
}

4949. 末尾连续0

给定一个正整数 m，请你统计一共有多少个正整数 n 满足，n 的阶乘的末尾连续 00 的数量恰好为 m。

输出满足条件的 n 的数量以及所有满足条件的 n。

例如，当 m=1 时，满足条件的正整数 n 共有 5 个，分别是 5,6,7,8,9，其中 5!=120,6!=720,7!=5040,8!=40320,9!=3628805!=120,6!=720,7!=5040,8!=40320,9!=362880。

输入格式

共一行，一个正整数 m�。

输出格式

如果存在满足条件的 n�，则第一行输出满足条件的 n� 的数量，第二行按从小到大的顺序输出所有满足条件的 n�。

如果不存在满足条件的 n�，则输出一行 0 即可。

数据范围

前 55 个测试点满足 1≤m≤101≤�≤10。
所有测试点满足 1≤m≤1051≤�≤105。

输入样例1：

输出样例1：

5
5 6 7 8 9

输入样例2：

输出样例2：

#include <iostream>
#include <vector>
using namespace std;
int n,m;
int cnt[10];
int main () {
    cin >> m;
    vector <int> v;
    for (int i = 1;i <= 1e7;i++) {
        int t = i;
        while (t % 2 == 0) cnt[2]++,t /= 2;
        while (t % 5 == 0) cnt[5]++,t /= 5;
        if (min (cnt[2],cnt[5]) == m) v.push_back (i);
    }
    cout << v.size () << endl;
    for (int x : v) cout << x << ' ';
    return 0;
}