Gym - 101128H - Sheldon Numbers

原命题链接

写在前面

这是一道在学校比赛的时候遇到的题目，当时就觉得可以敲，一开始是纯暴力枚举判断，结果正确但是严重超时，后来改成了暴力打表判断，没控制好个数，比赛的时候心里也很紧张，就没有AC过这一道题，现在重写代码，AC。

题目大意

说一下题目的大体意思：每个数字的二进制的表示形式，如果，在一个01循环内部将1出现的次数标记为A，0的次数为B，则符合计数规则的二进制表示为ABABA或者ABAB这种形式，求一个给定的区间，有多少数字是SheldonNumber？
数据范围为1~（2^63）

AC代码

/*
Author : FancyKing
*/#include <iostream>using namespace std;
typedef unsigned long long ULL;ULL R(int i,int j,int l)
{ULL ans = 0;for(int k = 0;k < l; k++){if(k % (i + j) < i){ans = (ans<<1 )+ 1;}else{ans <<= 1;}}return ans;
}int main(int argc, char const *argv[])
{std::ios::sync_with_stdio(false);ULL a,b;while(cin >> a >> b){ULL ans = 0;for (int i = 1; i < 64; ++i){ULL now = R(i,0,i);if(now >= a && now <= b){ans++;}for(int j = 1;j < 64; j++){for(int k = i+j;k < 64; k++){if(k % (i+j) == 0 || k % (i+j) == i){ULL temp = R(i,j,k);if(temp >= a && temp <= b){ans++;}}}}}cout << ans << endl;}return 0;
}

Gym - 101128H - Sheldon Numbers相关推荐

GYM 101128H Sheldon Numbers
原题如 Description 问区间[x,y]中有多少数的二进制表示是ABAB..AB型或者A型的,其中A是n个1,B是m个0,n, m > 0 Input 两个整数x和y(0<= ...
UVALive 7279 Sheldon Numbers （暴力打表）
Sheldon Numbers 题目链接: http://acm.hust.edu.cn/vjudge/contest/127406#problem/H Description According t ...
Gym - 101128H：Sheldon Numbers
题意给你两个整数X和Y 问你在区间[X,Y]中,有多少数字的二进制满足ABAB或者A这种形式.A是某个数量的1,B是某个数量的0. 分析因为数据规模很大,直接枚举x和y之间的数字然后判断会超时.所 ...
GYM 101128 H.Sheldon Numbers（枚举）
Description 问区间[x,y]中有多少数的二进制表示是ABAB..AB型或者A型的,其中A是n个1,B是m个0,n,m>0 Input 两个整数x和y(0<=x,y < 2 ...
Sheldon Numbers 暴力枚举
题意:求在区间内Sheldon数字的个数题解: 枚举n m,然后判断是否可以组成相应的位数然后再判断是否这个数字是在这个区间内 #include<stdio.h> #include& ...
Sheldon Numbers
Sample Input 1 10 70 75 Sample Output 10 1 题意:一个数的二进制满足ABABA或者是ABAB的情况是完美的,要求A里面全是1,并且个数不为0,B里面全是0,个 ...
UVALive 7279 Sheldon Numbers
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_ ...
Sheldon Numbers （暴力枚举）
一开始想到是暴力构造但是题没读懂.还好队友读懂了.今天自己写了个发现还挺好写的.改了几个点过了. #include <bits/stdc++.h> using namespace st ...
7279 - Sheldon Numbers
题目链接:点击打开链接题意:A代表一到多个1,B代表一到多个0,组成二进制不长于63位的数字.形式为ABAB...A或ABABAB...AB: 分析:一个令我印象深刻的位运算题目,同时巩固了对set ...

Gym - 101128H - Sheldon Numbers

Gym - 101128H - Sheldon Numbers

写在前面

题目大意

AC代码

Gym - 101128H - Sheldon Numbers相关推荐

最新文章

热门文章