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

题目链接~~
题意是求队列的乘积，而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;
}