Codeforces Round #339 (Div. 2) B. Gena's Code

原创于 2016-01-23 16:15:50 发布 · 368 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

---------------ACM------------ 专栏收录该内容

69 篇文章

订阅专栏

本文探讨了求解队列乘积问题的方法，重点在于理解队列中数字的组合特性，尤其是对于队列中数字数量及特定数字（如1）的分布规律，从而简化计算并准确预测最终乘积结果的零尾数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接~~
题意是求队列的乘积，而n个数的队列中的数字至少有n-1个最多只有1个1的没有前导零的数，所以这个乘积结果只需记录结尾总共有多少零，以及不是只有1个1的数即可。由于位数可以达到10^10所以不能用大数。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string s;
string num,ans;
int main()
{
   int n;
   ans="1";
   long long mx=0;
   int j;
   cin>>n;
   for(int i=0;i<n;i++){
         s.clear();
      cin>>s;
   //cout<<s<<endl;
      num.clear();
      if(s=="0"){
         ans="0";
      }
      if(ans=="0") continue;
      j=s.size()-1;
         while(j>=0&&s[j]=='0'){
            mx++;
            j--;
         }
         for(int k=0;k<=j;k++)
            num+=s[k];
           // cout<<num<<endl;
      if(num>"1"){
            ans=num;
      }
   }
   cout<<ans;
   if(ans!="0"){
        // cout<<mx<<endl;
      while(mx>0){
         cout<<"0";
         mx--;
      }

   }
 cout<<endl;
}