51Nod-1454-升排列
来源:互联网 发布:vc 多线程编程 编辑:程序博客网 时间:2024/05/16 05:31
ACM模版
描述
题解
这个题好有趣的说,不看评论区的真不知道竟然和斐波那契数列挂上钩了……
首先我们可以分析合法的序列的情况,想要变换后序列不变,那么肯定只有两种情况,要么就是
那么我们已经知道构造序列的成分如何了,但是我们怎么样才能构造出来第
所以呢,我们先将
代码
#include <iostream>using namespace std;typedef long long ll;const int MAXN = 55;int n;int res[MAXN];ll k;ll fib[MAXN];int main(int argc, const char * argv[]){ cin >> n >> k; fib[n] = 1; fib[n + 1] = 0; for (int i = n - 1; i >= 0; i--) { fib[i] = fib[i + 1] + fib[i + 2]; res[i] = i + 1; } for (int i = 0; i < n - 1 && k; i++) { if (k > fib[i + 1]) { k -= fib[i + 1]; swap(res[i], res[i + 1]); i++; } } for (int i = 0; i < n; i++) { printf("%d ", res[i]); } putchar(10); return 0;}
阅读全文
0 0
- 51Nod 1454 升排列
- 51Nod-1454-升排列
- 51nod 全排列
- 全排列【51nod】【全排列】
- 1384全排列【51NOD】
- 51NOD 1384 全排列
- 51NOD 1020 逆序排列
- 51nod 1384 全排列
- 51Nod--1384全排列
- 51NOD 1384 全排列
- 51nod 1750:全排列
- 51nod 1384 全排列
- 51nod 1384全排列
- 51nod-1020 逆序排列
- 51nod 1384 全排列
- 51nod 1020 逆序排列
- 51nod 1384 全排列
- 51nod 1020 逆序排列
- 使用Tomcat搭建最简单的服务器
- ubuntu控制mysql
- EventBus使用详解(二)——EventBus使用进阶
- 数据库多层数据运用递归算法生成树形数据
- PL/SQL学习笔记
- 51Nod-1454-升排列
- 4.1 Android Studio中的AndroidManifest.xml文件分析
- MySQL创建用户与授权方法
- JavaScript中+操作符的特殊性
- SpringBootAndMongodb
- 不会装cuda配环境的小学生怎么躺撸caffe
- kotlin的初始化
- 第一行代码+Android+第2版 笔记
- nginx配置HTTPS