> 文章列表 > 第 98 场周赛

第 98 场周赛

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