Codeforces Round #339 (Div. 2) B. Gena's Code
2016-01-23 16:15
190 查看
题目链接~~
题意是求队列的乘积,而n个数的队列中的数字至少有n-1个最多只有1个1的没有前导零的数,所以这个乘积结果只需记录结尾总共有多少零,以及不是只有1个1的数即可。由于位数可以达到10^10所以不能用大数。
题意是求队列的乘积,而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; }
相关文章推荐
- 北航2016年的专业课考研大纲
- android实现发送Email功能(从相册中选择图片作为附件)
- Delphi 调用BarTender打印条码
- 动态规划-Employment Planning
- mysql插入记录时如果记录已经存在
- 王立平--eclipse向svnserver上传项目
- Zend studio13 导入已有php文件夹
- 测试分区表,以及在现有表上新建分区方案,以及把分区表变为普通表测试代码!!
- 【最大流Dinic模板】HDU1532&POJ1273-Drainage Ditches(16/3/6更正)
- 我勒个擦擦
- matlab格式化
- arduino pro mini 迷你 ATmega328P 程序下载 usb-ttl reset
- POJ 2586(贪心)
- [Mysql for Excel指南] 3.2 管理MySQL连接
- Anaconda、Python和Theano之间的关系
- caffe学习记录2——blobs
- 机器学习:概念学习FIND-S算法C++实现
- Java网络编程
- Opencv+Qt 颜色识别简单例子
- Windows 的运行机制