Sheldon Numbers 暴力枚举

题意：求在区间内Sheldon数字的个数

题解：

枚举n m，然后判断是否可以组成相应的位数

然后再判断是否这个数字是在这个区间内

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;#define LL long long
int a[100];unsigned long long x,y;
bool deal(int len,int n,int m)
{if(len==n&&m>1)return false;for(int i=0;i<len;){if(i%(n+m)==0){for(int j=0;j<n;j++)a[i++]=1;}else if(i%(n+m)==n){for(int j=0;j<m;j++)a[i++]=0;}}unsigned long long temp=0;for(int i=0;i<len;i++)temp=temp*2+a[i];if(temp>=x&&temp<=y){//printf("%d\n",temp);return true;}return false;
}int main()
{//freopen("in.txt","r",stdin);while(scanf("%lld%lld",&x,&y)!=EOF){unsigned long long t1=x,t2=y;int p1=0,p2=0;while(x){p1++;x/=2;}while(y){p2++;y/=2;}x=t1,y=t2;LL ans=0;if(x==0)x++;for(int i=1;i<=63;i++){for(int j=1;j<=63;j++){for(int k=p1;k<=p2;k++){if(k%(i+j)==0||(k-i)%(i+j)==0)if(deal(k,i,j))ans++;}}}printf("%lld\n",ans);}return 0;
}

Sheldon Numbers 暴力枚举相关推荐

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 ...
UVALive 7279 Sheldon Numbers （暴力打表）
Sheldon Numbers 题目链接: http://acm.hust.edu.cn/vjudge/contest/127406#problem/H Description According t ...
Gym - 101128H - Sheldon Numbers
Gym - 101128H - Sheldon Numbers 原命题链接写在前面这是一道在学校比赛的时候遇到的题目,当时就觉得可以敲,一开始是纯暴力枚举判断,结果正确但是严重超时,后来改成了暴力 ...
CodeForces - 253C：Text Editor（暴力枚举）
Discription Vasya is pressing the keys on the keyboard reluctantly, squeezing out his ideas on the c ...
POJ 3174 暴力枚举
思路: 暴力枚举三个点判一判搞定 (x1*y1=x2*y2) x1.y1.x2.y2为他们两两的差 //By SiriusRen #include <cstdio> using nam ...
codeforces数学1600day6[CodeForces - 1029C多区间交+枚举，CodeForces 992C[数学公式推导]，CodeForces 992B[质因数分解+暴力枚举]]
A - Maximal Intersection CodeForces - 1029C 题目大意:就是给你n个区间,这n个区间有公共的区间长度为x,现在叫你从这n个区间中删掉一个使得x最大化. 解题思 ...
最大字段和冲出暴力枚举
这篇解题报告是对我最近一些题的总结,里面的代码都是我解题,优化,再优化的过程的记录,记录了自己对算法的完善与优化思路,还有对编程哲学的理解:do it,do it well. 很感谢孙老师您,让自己可 ...
hdu 4587 TWO NODES 暴力枚举+tarjan
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4587 题意是拿掉两个点求最多可以把整个图分成几个联通块注意到有一个模板是可以通过找割点来快速求出 ...
一道暴力枚举题Win32版本示例
来看一个问题:该问题的解法是暴力枚举:这大概是ACM方面的:名称叫火柴棒等式: 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数( ...

Sheldon Numbers 暴力枚举

Sheldon Numbers 暴力枚举相关推荐

最新文章

热门文章