1081. Binary Lexicographic Sequence

最新推荐文章于 2023-11-01 14:28:10 发布

原创最新推荐文章于 2023-11-01 14:28:10 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

本文介绍了一个基于斐波那契数列的编码问题解决方案，通过预计算斐波那契数列并使用逆过程来确定指定长度内第k个数的二进制表示形式。代码使用C++实现，包括初始化斐波那契数列、检查可行性及构建最终的二进制字符串。

#include <iostream> #include <algorithm> using namespace std; int fib[45]; void InitFib() { fib[0]=1; fib[1]=2; for (int i=2;i<=44;i++) fib[i] =fib[i-1]+fib[i-2]; } int main() { int n,k,i,j; cin>>n>>k; //n位数字,第k个 InitFib(); if (fib[n]<k) { cout<<"-1"<<endl; return 1; } short* bs = new short[n+1]; memset(bs,0,sizeof(short)*n); int last =k; //last表示剩下的量 for (j=n; j>= 0; j--) //j表示处理第j位 if (fib[j]<last) { bs[j] =1; //第j位应该是1 last =last -fib[j]; } for (j=n-1;j>=0;j--) { cout<<bs[j]; } cout<<endl; return 0; }