UVa11089 - Fi-binary Number
来源:互联网 发布:农村淘宝代购如何申请 编辑:程序博客网 时间:2024/05/17 07:53
I IU P C2 0 06
Problem F: Fi-binary Number
Input: standard input
Output: standard output
A Fi-binary number is a number that contains only 0 and 1. It does not contain any leading 0. And also it does not contain 2 consecutive 1. The first few such number are 1, 10, 100, 101, 1000, 1001, 1010, 10000, 10001, 10010, 10100, 10101 and so on. You are given n. You have to calculate the n’th Fi-Binary number.
Input
The first line of the input contains one integer T the number of test cases. Each test case contains one integern.
Output
For each test case output one line containing the n’th Fi-Binary number.
Constraints
- 1 ≤ N ≤ 109
Sample Input
Output for Sample Input
4
10
20
30
40
10010
101010
1010001
10001001
#include <cstdio>using namespace std;const int N = 50;long long f[N];void solve(long long x);void init();int main(){#ifndef ONLINE_JUDGEfreopen("d:\\OJ\\uva_in.txt", "r", stdin);#endifinit();int t;scanf("%d", &t);while (t--) {long long n;scanf("%lld", &n);solve(n);}return 0;}void init(){f[0] = f[1] = 1;for (int i = 2; i < N; i++) {f[i] = f[i - 2] + f[i - 1];}}void solve(long long x){x--;int n;for (n = 0; f[n] <= x; n++) x -= f[n];printf("1");while (n > 1) {if (x < f[n - 1]) {printf("0");n--;} else {printf("01");x -= f[n - 1];n -= 2;}}printf("%s\n", n ? "0" : "");}
- UVa11089 - Fi-binary Number
- lightoj - 1105 - Fi Binary Number - 数位dp
- lightoj 1105 - Fi Binary Number 水
- Light oj 1105 - Fi Binary Number(计数)
- UVA 题目11089 Fi-binary Number(找规律)
- Light OJ 1105 Fi Binary Number(二分+数位DP)
- [数位dp+二分] LightOJ 1105 - Fi Binary Number
- LightOJ-1105 Fi Binary Number(斐波那契数列)
- Binary Number
- ZJU 3418 Binary Number
- ZOJ3418--Binary Number//二进制
- hdoj 3711 Binary Number
- HDU 3711 Binary Number
- Hdu 3711 Binary Number
- ZOJ 3418 Binary Number
- HDU 3711 Binary Number
- F - Binary Number
- hdu 3711 Binary Number
- 华为招聘机试整理15:约瑟夫环
- 简单单元测试思想
- NSSet 与 NSArray 区别,小技巧,set过滤重复的对象,可以用将数组中的对象遍历出来存到 set 中,就过滤了.
- 日志级别
- App内购买
- UVa11089 - Fi-binary Number
- HDU-#1425 sort(Hash散列)
- 数字拆解
- 【安卓】给ViewFlipper加指示器,类似ViewPagerIndicator库提供的那种、!
- Android开发学习笔记(一):Eclipse创建一个HelloWorld应用
- oracle ASM参数ASM_POWER_LIMIT以及其它一些参数详解
- linux 内存管理逻辑地址,物理地址以及虚拟地址
- 正则表达式—获取、分隔、匹配
- ObjectARX 类库