20180401第九届蓝桥杯省赛B组真题-3乘积尾0_0_10_第九届蓝桥杯javab组省赛题

标题：乘积尾零

如下的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

注意：需要提交的是一个整数，表示末尾零的个数。不要填写任何多余内容。

答案：31

代码如下：

/*
    Project: 2018蓝桥杯省赛c语言B组题 第3题
    Date:    2018/04/02
    Author:  Frank Yu
*/
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
   int carry, n, j;  //进位，输入的数
   int a[40001];     //存放的结果
   int digit;  
   int temp, i;
   FILE *fp;
     if ((fp=fopen(“3.txt”,“r”))==NULL)
     {
         printf(“cannot open this file\n”);
        exit(0);
     }
       a[0] = 1;  
      digit = 1;
    while(fscanf(fp,“%d”,&n)==1)
    {
        i=n;
        for (carry = 0, j = 1; j <= digit; ++j)  
          {  
              temp = a[j - 1] * i + carry;  
              a[j - 1] = temp % 10;  
              carry = temp / 10;  
          }  
         while (carry)  
        {  
            a[++digit - 1] = carry % 10;  
            carry /= 10;  
        }
   }
    fclose(fp);
     for (int k = digit; k >= 1; --k)
     {
       printf(“%d”, a[k - 1]);
     }
     printf(“\n”);
 return 0;
}

运行截图：

其他题解：

20180401第九届蓝桥杯省赛c/c++真题题解

有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。

现在能在网上找到很多很多的学习资源，有免费的也有收费的，当我拿到1套比较全的学习资源之前，我并没着急去看第1节，我而是去审视这套资源是否值得学习，有时候也会去问一些学长的意见，如果可以之后，我会对这套学习资源做1个学习计划，我的学习计划主要包括规划图和学习进度表。

分享给大家这份我薅到的免费视频资料，质量还不错，大家可以跟着学习

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里无偿获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！