【SPOJ-TSHOW1】Amusing numbers【二进制】

题意：

定义愉悦的数为：只由5和6构成。将所有愉悦的数从小到大排序，求第k个。

把5当成0，把6当成1。

先找第k个数的长度是多少，然后再看是第几个数。

#include <cstdio>typedef long long LL;const int maxd = 52;LL n, pos[maxd], bin[maxd];int main() {pos[0] = 1; bin[0] = 1;for(int i = 1; i < maxd; i++)pos[i] = (pos[i - 1] << 1) + 1, bin[i] = bin[i - 1] << 1;int T; scanf("%d", &T);while(T--) {scanf("%lld", &n);int len;for(len = maxd - 1; len >= 0; len--) if(n >= pos[len]) break;LL k = n - pos[len];for(int i = len; i >= 0; i--) printf((k & bin[i]) ? "6" : "5");printf("\n");}return 0;
}

【SPOJ-TSHOW1】Amusing numbers【二进制】相关推荐

spoj 26130 Binary numbers
题意:给出二进制表示的数,位数不会超过200,根据操作码(大于,加 ,减,乘,除)计算结果思路:先转成10进制数,计算结果后,再转化成二进制数 <?php$debug = false;$fil ...
2002-2003 ACM-ICPC Northeastern European Regional Contest (NEERC 02) A Amusing Numbers （数学）
其实挺简单的.先直接算出之前已经排在k这个数前面的数字.比如543是三位的,那么100~543都是可以的,两位的10~54. 如果还需要往前面补的话,那么依次考虑1000~5430,5430是上界不能 ...
[数位dp] spoj 10738 Ra-One Numbers
题意:给定x.y.为[x,y]之间有多少个数的偶数位和减去奇数位和等于一. 个位是第一位. 样例: 10=1-0=1 所以10是这种数思路:数位dp[i][sum][ok] i位和为sum 是否含有 ...
SPOJ - BALNUM Balanced Numbers(数位dp+进制转换)
题目链接:点击查看题目大意:给出平衡数的定义:每一个偶数出现的次数必须是奇数次,每一个奇数出现的次数必须是偶数次,求给定区间中有多少个平衡数题目分析:数位dp,这个题目就难在怎么确定状态转移,本来 ...
URAL 1233 Amusing Numbers 好题
参照了nocow上的解法,照搬过来-- 易知一个数X在数列中在另一个数Y前,当且仅当X前缀小于Y或前缀相等X短,那么我们分布考虑,比如对于数48561: 5位上:10000~48560; 4位上:10 ...
POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
kuangbin带你飞专题合集
题目列表 [kuangbin带你飞]专题一简单搜索 [kuangbin带你飞]专题二搜索进阶 [kuangbin带你飞]专题三 Dancing Links [kuangbin带你飞]专题四最短路 ...
算法学习经典例题整理
陆续会对本篇博客进行更新! 搜索:https://vjudge.net/contest/292597 区间DP:https://vjudge.net/contest/293892 树状背包:https ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...

【SPOJ-TSHOW1】Amusing numbers【二进制】

【SPOJ-TSHOW1】Amusing numbers【二进制】相关推荐

最新文章

热门文章