博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
887A. Div. 64#模特的数学技巧(字符串处理)
阅读量:5843 次
发布时间:2019-06-18

本文共 606 字,大约阅读时间需要 2 分钟。

问题出处:http://codeforces.com/problemset/problem/887/A

问题大意:对于给出的一串二进制数,能否通过去掉一些数字,使之成为十进制下64的倍数

#include
#include
using namespace std;//题目表述的删除,而不是把1换成0 int main(){ string s; cin>>s; //不考虑第6位的高位数 //对string类 find函数的使用 int p = s.find('1'); cout<< (p!=string::npos && count(s.begin()+p,s.end(),'0') >= 6? "yes":"no"); //对#include
count函数使用 return 0;}

二进制下,1000000前再加几个1或者0都表示64的倍数,所以只要保证某个1后面能够有6个“0”即可满足条件

本题数字串长度超过100比如要用字符串记录

本题使用了string类find函数、#include<algorithm>中的count函数

转载于:https://www.cnblogs.com/hello-OK/p/8052396.html

你可能感兴趣的文章
tomcat不能多次startup.sh,异常时直接,分析logs目录下的日志。
查看>>
关于分区索引与全局索引性能比较的示例
查看>>
ASP.NET MVC学习之(5):Html.ActionLink
查看>>
yii_wiki_145_yii-cjuidialog-for-create-new-model (通过CJuiDialog来创建新的Model)
查看>>
431.chapter2.configure database mail
查看>>
同一页面中引入多个JS库产生的冲突解决方案(转)
查看>>
C语言之指针与数组总结
查看>>
沟通:用故事产生共鸣
查看>>
1080*1920 下看网站很爽
查看>>
topcoder srm 305 div1
查看>>
[转]ORACLE 异常错误处理
查看>>
Object.observe将不加入到ES7
查看>>
Android类参考---Fragment(一)
查看>>
Windows WMIC命令使用详解(附实例)
查看>>
CMake 构建项目Android NDK项目基础知识
查看>>
请求与响应
查看>>
sql server(常用)
查看>>
算法 - 最好、最坏、平均复杂度
查看>>
MySQL 不落地迁移、导入 PostgreSQL - 推荐 rds_dbsync
查看>>
二叉树的蛇形遍历 leetcode 103
查看>>