HOJ 2786 Convert Kilometers to Miles

http://acm.hit.edu.cn/hoj/problem/view?id=2786

公里转化为英里

公里数用最少个斐波那契数表示

即42表示为34+8 而不是34+5+2+1

#include <stdio.h>void calc_fib(int f[]);int main()
{int i, f[32];int t, x, y;bool flag[32];calc_fib(f);scanf("%d", &t);while(t--){for (i = 1; i < 22; i++)flag[i] = 0;y = 0;scanf("%d", &x);for (i = 21; i > 0; i--){if (x >= f[i]){x -= f[i];flag[i] = 1;}if (x == 0)break;}for (i = 2; i < 22; i++){y += flag[i] * f[i-1];}printf("%d\n", y);}return 0;
}void calc_fib(int f[])
{int i;f[1] = 1, f[2] = 2;for (i = 3; i < 22; i++){f[i] = f[i-1] + f[i-2];}
}

HOJ 2786 Convert Kilometers to Miles相关推荐

Convert Kilometers to Miles 2010.3.6
Convert Kilometers to Miles 2010.3.6 赤果果的x进制 Convert Kilometers to Miles Time Limit:1000MS Memory L ...
TOJ 3015.Convert Kilometers to Miles
题目链接 : http://acm.tju.edu.cn/toj/showp3015.html This year, Bruce Force spends his vacation in Flagst ...
HDU 2370 Convert Kilometers to Miles
点我看题目题意 : 按照题目给定的规则将公里转化成英里,就是每个数都可以用斐波那契数列里的数表示,每个数都有一个编码,21可以表示成(1,0,0,0,0,0,0) ,13可以表示成(1,0,0,0, ...
HDU2370——Convert Kilometers to Miles
题意:将一个给定的数X以斐波那契数列为权写成0,1字串的形式,然后右移以为,再转换为10进制形式. 例如,42写成斐波纳契数列为(1,0,- 0.1,0,- 0,0,- 0),我们将其右移一位获得(1 ...
内部比赛Cnbsp;Convertnbsp;Kilometersnbsp;tonbsp;…
Convert Kilometers to Miles Time Limit: 1000MS Memory limit: 65536K 题目描述 This year, Bruce Force spen ...
杭电oj题目题型分类（转）
1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 Hero In Maze 广度搜索 ...
HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
杭电OJ题目分类（转载）
1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 Hero In Maze 广度搜索 ...

HOJ 2786 Convert Kilometers to Miles

HOJ 2786 Convert Kilometers to Miles相关推荐

最新文章

热门文章