AcWing第 98 场周赛

4947. 大整数

给定两个整数 n,k。

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

输入格式

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

输出格式

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

数据范围

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

输入样例：

3 2

输出样例：

222

#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：

50

输入样例2：

4
1 1 10 11

输出样例2：

110

输入样例3：

5
0 3 1 100 1

输出样例3：

0

#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

输出样例1：

5
5 6 7 8 9 

输入样例2：

5

输出样例2：

0

#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;
}