HDU2370——Convert Kilometers to Miles

题意：将一个给定的数X以斐波那契数列为权写成0,1字串的形式，然后右移以为，再转换为10进制形式。

例如,42写成斐波纳契数列为(1,0,- 0、1,0,- 0,0,- 0)，我们将其右移一位获得(1,0,- 0、1,0,- 0,0)。

计算0*1 + 0*2 + 0*3 + 1*5 + 0*8 + 0*13 + 1*21 = 26。

很简单的题目，直接先把斐波那契数列用数组存起来，然后循环对X自减即可。

我的代码（time ： 15MS， MEM：212KB， CODE：463B），效率有点低，

第一名（time ： 0MS， MEM：180KB， CODE：498B），不知道怎么写的==

以后再改进吧现在只能达到这程度了

View Code

#include <stdio.h>#define N 21

short f[N] = {1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711};int main(){short t = 0;short x = 0;short j = 0;short ans = 0;

    scanf ("%d", &t);while ( t-- )    {        scanf ("%d", &x);        ans = 0;for ( j = N - 1; x > 1; --j)        {if (f[j] <= x)            {                x -= f[j];                ans += f[j - 1];            }        }

        printf ("%d\n", ans);    }return 0;}

转载于:https://www.cnblogs.com/sdutacmer/archive/2012/03/06/2382596.html

HDU2370——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, ...
HOJ 2786 Convert Kilometers to Miles
http://acm.hit.edu.cn/hoj/problem/view?id=2786 公里转化为英里公里数用最少个斐波那契数表示即42表示为34+8 而不是34+5+2+1 #includ ...
内部比赛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 广度搜索 ...

HDU2370——Convert Kilometers to Miles

HDU2370——Convert Kilometers to Miles相关推荐

最新文章

热门文章