[创意标题] spoj 11354 Amusing numbers
意甲冠军:
给k(1<=k<=10^15),先询问k 大只包含数字5和6的数目是多少
实例 1那是,5 ,3那是,55 。4那是,56
思考:
首先,我们可以找到。有许多2这是头号,有两个数字4个月。有三位数8个月。。
那么我们能够通过统计确定出第k大的数是几位的。
通过累和。一位数下面0个,两位数下面2。三位数下面6
n位数下面就是2^n-2
然后给k,从大到下搜索第一个小于k的bit[i],那么就有i位数。
然后就是对于i位数。它是第几个数。
比方说k=70。它就是6位数。
然后 70-bit[6]-1=7 它是6位数的第7个数。
然后思考一下,仅仅有5和6。事实上就能够当做是二进制,
0就是5,1就是6.
对于7(10)=111(2)
然后补齐6位 事实上就是 000111(2),也就是555666。
代码:
#include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"queue" #include"algorithm" #include"iostream" using namespace std; #define ll long long ll bit[66]; int main() { bit[1]=0; for(int i=2;i<=51;i++) bit[i]=(1LL<<i)-2; //注意加LL int t; cin>>t; while(t--) { ll k; int i; scanf("%lld",&k); for(i=51;i>=1;i--) if(bit[i]<k) break; //确认几位数 ll tep=k-bit[i]-1; //几位数的第几个 int num[66],cnt=0; while(tep) { num[++cnt]=tep%2; tep/=2; } for(int j=0;j<i-cnt;j++) printf("5"); //补上前面的0 for(int j=cnt;j>=1;j--) { if(num[j]) printf("6"); else printf("5"); } puts(""); } return 0; }
版权声明:本文博主原创文章。博客,未经同意不得转载。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 数据库服务器 SQL Server 版本升级公告
· 程序员常用高效实用工具推荐,办公效率提升利器!
· C#/.NET/.NET Core技术前沿周刊 | 第 23 期(2025年1.20-1.26)
2014-09-30 TCP/IP数据包结构具体解释
2014-09-30 12864
2014-09-30 CSDN蒋涛:我为什么和王峰一起创办极客帮天使基金?
2014-09-30 第12届北师大校赛热身赛第二场 C. 组合数
2014-09-30 django schema migration
2014-09-30 Android Bundle类
2014-09-30 HDOJ 1914 The Stable Marriage Problem