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^63)
Output
输出[x,y]中有多少满足条件的数
Sample Input
1 10
Sample Output
10
Solution
直接枚举n,m和二进制表示的长度即可
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111
ll x,y;
ll deal(int n,int m,int l)
{ll ans=0;for(int i=0;i<l;i++)if((i%(n+m))<n)ans=2ll*ans+1;else ans=2ll*ans;return ans;
}
int main()
{while(~scanf("%I64d%I64d",&x,&y)){int ans=0;for(int i=1;i<=63;i++){ll temp=deal(i,0,i);if(temp>=x&&temp<=y)ans++;for(int j=1;j<=63;j++)for(int k=i+j;k<=63;k++)if(k%(i+j)==0||k%(i+j)==i){ll temp=deal(i,j,k);if(temp>=x&&temp<=y)ans++;} }printf("%d\n",ans);}return 0;
}

GYM 101128 H.Sheldon Numbers（枚举）相关推荐

Gym - 101128H：Sheldon Numbers
题意给你两个整数X和Y 问你在区间[X,Y]中,有多少数字的二进制满足ABAB或者A这种形式.A是某个数量的1,B是某个数量的0. 分析因为数据规模很大,直接枚举x和y之间的数字然后判断会超时.所 ...
Gym - 101128H - Sheldon Numbers
Gym - 101128H - Sheldon Numbers 原命题链接写在前面这是一道在学校比赛的时候遇到的题目,当时就觉得可以敲,一开始是纯暴力枚举判断,结果正确但是严重超时,后来改成了暴力 ...
UVALive 7279 Sheldon Numbers （暴力打表）
Sheldon Numbers 题目链接: http://acm.hust.edu.cn/vjudge/contest/127406#problem/H Description According t ...
gym 102875 H. Happy Morse Code
gym 102875 H. Happy Morse Code 题意: 一个长度为n的字符串,现在给你m个小字符串,问小字符串拼成大字符串有多少种方法? 答案mod128 题解: 其实也不难,但是本人对 ...
Sheldon Numbers 暴力枚举
题意:求在区间内Sheldon数字的个数题解: 枚举n m,然后判断是否可以组成相应的位数然后再判断是否这个数字是在这个区间内 #include<stdio.h> #include& ...
GYM 101128H Sheldon Numbers
原题如 Description 问区间[x,y]中有多少数的二进制表示是ABAB..AB型或者A型的,其中A是n个1,B是m个0,n, m > 0 Input 两个整数x和y(0<= ...
Sheldon Numbers （暴力枚举）
一开始想到是暴力构造但是题没读懂.还好队友读懂了.今天自己写了个发现还挺好写的.改了几个点过了. #include <bits/stdc++.h> using namespace st ...
Codeforces Gym 100114 H. Milestones 离线树状数组
H. Milestones Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100114 Descripti ...
Gym 101128 B Black Vienna
题意有A-Z 26张牌,现在从中抽出3张牌,并把剩下的23张牌分给选手1和2,现在有n次询问,每次询问一个选手是否有某两张牌,和选手的回答.回答说自己有这两张牌中的几张,问拿出的三张牌有多少种方案能 ...

GYM 101128 H.Sheldon Numbers（枚举）

GYM 101128 H.Sheldon Numbers（枚举）相关推荐

最新文章

热门文章