第九届蓝桥杯大赛个人赛省赛（软件类）真题C 语言 A 组-乘积尾零

原创已于 2024-03-25 22:16:14 修改 · 463 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#蓝桥杯 #c语言 #职场和发展

收录于

于 2024-03-25 22:15:11 首次发布

蓝桥杯专栏收录该内容

90 篇文章

订阅专栏

这篇文章介绍了如何使用C++编写程序，通过计算数据中2和5的因子数量来确定一个整数序列末尾0的个数，主要展示了使用while循环遍历并计数因子的方法。

在这里插入图片描述

solution

找末尾0的个数，即找有多少对2和5
==>问题等价于寻找所给数据中，有多少个2和5的因子，较少出现的因子次数即为0的个数

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  printf("31");
  return 0;
}

#include<stdio.h>
#include<math.h>
typedef long long ll;
int main(){
	ll  x, two = 0, five = 0, ans = 0;
	for(int i = 0; i < 100; i++){
		scanf("%lld", &x);
		while(x % 2 == 0){
			two++;
			x /= 2;
		}
		while(x % 5 == 0){
			five++;
			x /= 5;
		}
	}
	if(two > five) two = five;
	printf("%lld", two);
	return 0;
}