王码编程 OJ 首页 问题列表 比赛 社团 排行榜 记录 新闻通知 课程 帮助 暂无头像 (╬▔皿▔)╯(╬▔皿▔)╯ 1146 - 连乘积有几个零 通过次数

178

提交次数

648

旧版界面 时间限制 : 1 秒 内存限制 : 128 MB 输入n个数，将它们连乘起来之后，所得乘积末尾有几个0？

输入 第一行输入一个正整数n(n< 100)。

第二行输入n个正整数ai, ai>0.

输出 输出一个整数，表示n个数相乘所得乘积的末尾有几个0.

样例 输入复制 2 3 1001 输出复制 0 输入复制 3 45 4 15 输出复制 2 提示 对100%的数据，n< 200, ai< 1e9.

C++ 1 ​ 8个月前 Accepted × 提交时间：2023-12-03 22:11:43

运行 ID: 183888

include <stdio.h>

int main() {

int n, a = 0, b = 0, j;
scanf("%d", &n);
for (int i = 0; i < n; i++) {
	scanf("%d", &j);
	while (j % 5 == 0) {
		a = a + 1;
		j = j / 5;
	}
	while (j % 2 == 0) {
		b = b + 1;
		j = j / 2;
	}
}
if (a < b) {
	printf("%d", a);
} else {
	printf("%d", b);
}
return 0;

}

© 2019 - 2024王码编程  滇ICP备19007937号-1如果您有任何问题，请联系我们 YNOIer@163.com您是本系统的第位访问者