摘要:
点我看题目题意 : 按照题目给定的规则将公里转化成英里,就是每个数都可以用斐波那契数列里的数表示,每个数都有一个编码,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,正好是斐波那契中 阅读全文
posted @ 2014-03-28 16:16
枫、
阅读(397)
评论(0)
推荐(0)
摘要:
点我看题目题意 : 这个人的键盘坏了,最多只能按n个键,给你一串字符串,问你找一个最长的字串,这个字串中包含的不同的字母不能超过n个。思路 : 比赛的时候脑子没转过来,一直没模拟出来,都不知道怎么弄出来。。。。。就是我用的是队列,往队列里放就行,不过其实不用那么麻烦,直接往那个数组里放,然后指针移动的时候要注意别出错,基本上问题不大,我还因为数组开小了WA了一次。#include #include #include #include using namespace std;char ch[1000010] ;int chh[501] ;int main(){ int n ; whi... 阅读全文
posted @ 2014-03-28 13:54
枫、
阅读(324)
评论(0)
推荐(0)
浙公网安备 33010602011771号