码迷,mamicode.com
首页 > Web开发 > 详细

2019个人训练赛第二场-A - BowWow and the Timetable

时间:2019-09-16 19:27:38      阅读:110      评论:0      收藏:0      [点我收藏+]

标签:namespace   inf   clu   开始   meta   tab   size   个人   题意   

技术图片

 

 

题意:

大概就是给你一串二进制的数,然后让你求log(4)s吧,刚开始找错方向,先把它转成十进制,结果数太大

解决方法:

大概是分析这个数如果正好是4的幂次方的话在二进制的表示里应该只有一个1,所以分析数的长度就可以

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    cin>>s;
    for(int i=1;i < s.size();i++){
        if(s[i] == 1){
            cout<<(s.size()+1)/2<<endl;
            return 0;
        } 
    } 
    cout<<s.size()/2<<endl;
    return 0;
}

 

2019个人训练赛第二场-A - BowWow and the Timetable

标签:namespace   inf   clu   开始   meta   tab   size   个人   题意   

原文地址:https://www.cnblogs.com/gbtj/p/11529036.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!