887A. Div. 64#模特的数学技巧(字符串处理)
2017-12-17 16:09
323 查看
问题出处:http://codeforces.com/problemset/problem/887/A
问题大意:对于给出的一串二进制数,能否通过去掉一些数字,使之成为十进制下64的倍数
二进制下,1000000前再加几个1或者0都表示64的倍数,所以只要保证某个1后面能够有6个“0”即可满足条件
本题数字串长度超过100比如要用字符串记录
本题使用了string类find函数、#include<algorithm>中的count函数
问题大意:对于给出的一串二进制数,能否通过去掉一些数字,使之成为十进制下64的倍数
#include<iostream> #include<algorithm> 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<algorithm>count函数使用 return 0; }
二进制下,1000000前再加几个1或者0都表示64的倍数,所以只要保证某个1后面能够有6个“0”即可满足条件
本题数字串长度超过100比如要用字符串记录
本题使用了string类find函数、#include<algorithm>中的count函数
相关文章推荐
- Python技巧:字符串处理
- js 数学计算和字符串处理例子
- hdu 1063 poj 1001 字符串处理 数学相关
- PHP编程中字符串处理的5个技巧小结
- NSString 处理技巧:分割字符串
- SHELL字符串处理技巧(${}、##、%%)
- 字符串处理技巧系列1
- 字符串处理技巧
- UVa 10916 Factstone Benchmark (数学&阶乘的处理技巧)
- 关于Python中空格字符串处理的技巧总结
- 字符串数学运算处理 字符解析求值运算结果
- SHELL字符串处理技巧(${}、##、%%)
- android多国语言字符串翻译处理技巧
- Python中字符串的处理技巧分享
- Objectvie-C之 NSString 处理技巧-分割字符串
- C语言 字符串处理技巧(sscanf、strstr等用法)
- PHP入门教程之字符串处理技巧总结(转换,过滤,解析,查找,截取,替换等)
- 【ACM-Steps1.2】简单字符串处理、简单数学题、进制转换系列8题(一)
- Python进阶强化训练之字符串处理技巧
- SHELL字符串处理技巧(${}、##、%%)