Java实现第九届蓝桥杯乘积为零
JAVA 实现 蓝桥 乘积 第九届
2023-09-14 08:58:11 时间
乘积为零
如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?
5650 4542 3554 473 946 4114 3871 9073 90 4329
2758 7949 6113 5659 5245 7432 3051 4434 6704 3594
9937 1173 6866 3397 4759 7557 3070 2287 1453 9899
1486 5722 3135 1170 4014 5510 5120 729 2880 9019
2049 698 4582 4346 4427 646 9742 7340 1230 7683
5693 7015 6887 7381 4172 4341 2909 2027 7355 5649
6701 6645 1671 5978 2704 9926 295 3125 3878 6785
2066 4247 4800 1578 6652 4616 1113 6205 3264 2915
3966 5291 2904 1285 2193 1428 2265 8730 9436 7074
689 5510 8243 6114 337 4096 8199 7313 3685 211
注意:需要提交的是一个整数,表示末尾零的个数。不要填写任何多余内容。
解:末尾的零只能由2*5产生,所以只要求出2和5的个数,取最小即可
public static void main(String[] args) {
int sum1=0,sum2=0,sum;
int n;
Scanner scan = new Scanner(System.in);
for(int i=0;i<100;i++) {
System.out.println("第"+i+"次输入");
n = scan.nextInt();
while(n%5==0) {
sum1++;
n=n/5;
}
while(n%2==0) {
sum2++;
n=n/2;
}
}
if(sum1<sum2) {
sum = sum1;
}else {
sum=sum2;
}
System.out.println(sum);
}
相关文章
- Java实现 蓝桥杯 算法提高 歌唱比赛(暴力)
- Java实现 蓝桥杯 算法训练 找零钱
- Java实现 LeetCode 513 找树左下角的值
- Java实现 LeetCode 416 分割等和子集
- Java实现蓝桥杯VIP 算法训练 阶乘末尾
- Java实现 LeetCode 4 寻找两个有序数组的中位数
- Java实现 蓝桥杯VIP 算法提高 change
- Java实现 洛谷 P1090 合并果子
- java实现第二届蓝桥杯连通问题(C++)
- Java实现第八届蓝桥杯9算数式
- java实现第六届蓝桥杯奇妙的数字
- Java实现第八届蓝桥杯魔方状态
- Java实现第九届蓝桥杯倍数问题
- Java实现第九届蓝桥杯乘积为零
- Java实现 蓝桥杯 历届试题 约数倍数选卡片
- Java实现 蓝桥杯VIP 算法提高 3-2字符串输入输出函数
- Java实现 蓝桥杯VIP 算法提高 计算器
- Java实现 蓝桥杯VIP 算法提高 数字黑洞
- Java实现 蓝桥杯VIP 算法训练 传球游戏
- Java实现 蓝桥杯VIP 算法训练 数组查找及替换问题
- Java实现 蓝桥杯VIP 算法训练 开心的金明
- Java实现 蓝桥杯 算法提高 7-1用宏求球的体积
- Java实现 蓝桥杯 算法训练 约数个数
- (Java实现) 删数问题
- 【JAVA】java中split以"." 、""、“|”分隔字符串
- Java Core系列之ConcurrentHashMap实现(JDK 1.7)
- 请问什么是java序列化?以及如何实现java序列化?
- 华为OD机试 - 处理器问题(Java & JS & Python)
- ajax跨域post请求的java代理实现