HDU 2370 Convert Kilometers to Miles

点我看题目

题意：按照题目给定的规则将公里转化成英里，就是每个数都可以用斐波那契数列里的数表示，每个数都有一个编码，21可以表示成(1,0,0,0,0,0,0) ，13可以表示成(1,0,0,0,0,0)，42可以表示成 (1,0,0,1,0,0,0,0)，将这个数的编码的最后一位去掉，所以42就变成 (1,0,0,1,0,0,0)，然后倒过来 (0,0,0,1,0,0,1)，第四个和第7个是1，然后斐波那契中第四个和第七个数加起来就是26.

思路：这个题我一开始卡了很久，因为我实在不明白题目表达了什么意思，也不知道42为什么就可以表示成那样的，后来就算了一下，42等于34+8，正好是斐波那契中的第5个数和第8个数，所以就是（0,0,0,0,1,0,0,1），然后再倒过来就是题目中给的了，因为题目中还要再倒，所以自己做的时候就不用倒了。

#include <stdio.h>
#include <string.h>
#include <iostream>using namespace std ;
int fib[30] ,vis[30];
void chart()
{fib[1] = 1 ;fib[2] = 2 ;for(int i = 3 ; i < 30 ; i++)fib[i] = fib[i-1]+fib[i-2] ;
}int main()
{int n ,m;scanf("%d",&n) ;chart() ;while(n--){scanf("%d",&m) ;memset(vis,0,sizeof(vis)) ;for(int i = 29 ; i >= 1 ; i--){if(m <= 0) break ;if(fib[i] <= m){m -= fib[i] ;vis[i] = 1 ;}}int ans = 0 ;for(int i = 2 ; i < 30 ; i++)ans += vis[i]*fib[i-1] ;printf("%d\n",ans) ;}return 0 ;
}

View Code

转载于:https://www.cnblogs.com/luyingfeng/p/3630923.html

HDU 2370 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 ...
HDU2370——Convert Kilometers to Miles
题意:将一个给定的数X以斐波那契数列为权写成0,1字串的形式,然后右移以为,再转换为10进制形式. 例如,42写成斐波纳契数列为(1,0,- 0.1,0,- 0,0,- 0),我们将其右移一位获得(1 ...
HOJ 2786 Convert Kilometers to Miles
http://acm.hit.edu.cn/hoj/problem/view?id=2786 公里转化为英里公里数用最少个斐波那契数表示即42表示为34+8 而不是34+5+2+1 #includ ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
转载：Hdu 题目分类
原址点击基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...
hdu与poj题目分类
POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...
hdu HDOJ 题目分类（转）
动态规划:2037 2054 2084 hdu题目分类(转) http://apps.hi.baidu.com/share/detail/17053154 1001 整数求和水题 1002 C语言实 ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...

HDU 2370 Convert Kilometers to Miles

HDU 2370 Convert Kilometers to Miles相关推荐

最新文章

热门文章