求给出第 K个 N位二进制数，该二进制数不得有相邻的“1”

【求给出第 K个 N位二进制数，该二进制数不得有相邻的“1”】的更多相关文章

求给出第 K个 N位二进制数，该二进制数不得有相邻的“1”

求给出第 K (0 < K < 109) 个 N (0 < N < 44) 位二进制数,该二进制数不得有相邻的"1". 这道题要求给出第 K (0 < K < 109) 个 N (0 < N < 44) 位二进制数,该二进制数不得有相邻的"1".由于时间限制是 0.5 秒,肯定不能使用蛮力搜索从 1 列举到 K. 我们以 N = 5 来分析看看有没有什么规律.如左图所示,我们发现该二进制数最左边的"1&quo…

已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。

描述已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数. 输入第一行为M,表示测试数据组数.接下来M行,每行包含一个测试数据. 输出输出M行,每行为对应行的n-1位数(忽略前缀0).如果除了最高位外,其余位都为0,则输出0. 样例输入 4 1023 5923 923 1000 样例输出 23 923 23 0我的程序: #include<iostream>#include<vector>#include<cm…

ACM1229_还是A+B(求A的第K位的数公式:A%((int)(pow(10,K)))

#include<stdio.h> #include<math.h> int main() { int A,k,B,sum,c,d; while(scanf("%d%d%d",&A,&B,&k)&&(A||B)) { if(A%(c=pow(10.0,k))==B%(d=pow(10.0,k))) { sum=-; } else { sum=A+B; } printf("%d\n",sum); } }…

海量数据中找出前k大数（topk问题）

海量数据中找出前k大数(topk问题) 前两天面试3面学长问我的这个问题(想说TEG的3个面试学长都是好和蔼,希望能完成最后一面,各方面原因造成我无比想去鹅场的心已经按捺不住了),这个问题还是建立最小堆比较好一些. 先拿10000个数建堆,然后一次添加剩余元素,如果大于堆顶的数(10000中最小的),将这个数替换堆顶,并调整结构使之仍然是一个最小堆,这样,遍历完后,堆中的10000个数就是所需的最大的10000个.建堆时间复杂度是O(mlogm),算法的时间复杂度为O(nmlogm)(n为10亿…

POJ1741--Tree （树的点分治）求树上距离小于等于k的点对数

Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12276 Accepted: 3886 Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give an…

poj 3261 求可重叠的k次最长重复子串

题意:求可重叠的k次最长重复子串的长度链接:点我和poj1743差不多 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #include<map> using namespace std; #define MOD 1000000007 const int I…

Gym 101064 D Black Hills golden jewels 【二分套二分/给定一个序列，从序列中任意取两个数形成一个和，两个数不可相同，要求求出第k小的组合】

D. Black Hills golden jewels time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In Rapid City are located the main producers of the Black Hills gold jewelry, a very popular product among tour…