微软在线测试之lucky string，有关斐波那契的题目都在此了

解决方案：

int _tmain(int argc,_TCHAR* argv[])
{size_t fib[] = {1,2,3,5,8,13,21,34};string str,tempstr;cin >> str;tempstr = str;auto it = unique(tempstr.begin(),tempstr.end());tempstr.erase(it,tempstr.end());    // 去重(已假定是有序的，如果无序则先排序)for (auto itstr = str.begin(); itstr != str.end();)    // 遍历输入数据{string s(itstr,str.end());   for (int i = 0; i < 8;i++){if (fib[i] <= tempstr.size())    // 符合FIB的不同字符有多少，则输出多少次{auto singlechar = tempstr[i];auto findchar = s.find(singlechar);for (auto itchar = s.begin() + findchar; itchar != s.end()&&*itchar == singlechar;itchar++){    // 输出，相同字符连续输出if (*s.begin() == singlechar)    // 每次去掉第一个相同的字符{itstr++;}cout << string(s.begin(),itchar+1) << endl;}}else{tempstr.erase(tempstr.begin());    // 字典输出需要break;}}}return 0;
}

讨论贴：

http://bbs.csdn.net/topics/391023839

后面碰见有关斐波那契数列的题目非常多，这块还有一个求期望的：

http://bbs.csdn.net/topics/391822110

正确答案：

http://blog.csdn.net/u010476094/article/details/48110405

这他妈的也太难算了吧

转载于:https://www.cnblogs.com/wuyida/p/6301280.html

微软在线测试之lucky string，有关斐波那契的题目都在此了相关推荐

数据结构与算法--再谈递归与循环（斐波那契数列）
再谈递归与循环在某些算法中,可能需要重复计算相同的问题,通常我们可以选择用递归或者循环两种方法.递归是一个函数内部的调用这个函数自身.循环则是通过设置计算的初始值以及终止条件,在一个范围内重复运算. ...
蓝桥杯历届试题----斐波那契（矩阵快速幂）
问题描述斐波那契数列大家都非常熟悉.它的定义是: f(x) = 1 -. (x=1,2) f(x) = f(x-1) + f(x-2) -. (x>2) 对于给定的整数 n 和 m,我们希望求 ...
递归求出第n项斐波那契数列_Java
public class test_Febonacci {public static void main(String[] args) {//斐波那契额数列: 1 1 2 3 5 8 13//输出第n ...
[剑指Offer]斐波那契数列、跳台阶、兔子数量问题(递归、非递归)(Java)
剑指Offer题目斐波那契数列题目描述 [剑指Offer 7]大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). [剑指Offer 8]一只青蛙 ...
第五届蓝桥杯A组java—斐波那契
/* 标题:斐波那契斐波那契数列大家都非常熟悉.它的定义是: f(x) = 1 .... (x=1,2) f(x) = f(x-1) + ...
java实现第五届蓝桥杯斐波那契
斐波那契标题:斐波那契斐波那契数列大家都非常熟悉.它的定义是:f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2)对于给定的整数 n ...
7、斐波那契数列、跳台阶、变态跳台阶、矩形覆盖------------剑指offer系列
题目:斐波那契数列大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). f(n) = f(n-1) + f(n-2) 基本思路这道题在剑指offe ...
剑指Offer #07 斐波那契数列（四种解法）| 图文详解
题目来源:牛客网-剑指Offer专题题目地址:斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0).n<=39 题目解析 ...
【快乐水题】509. 斐波那契数
原题: 力扣链接:509. 斐波那契数题目简述: 斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F( ...

微软在线测试之lucky string，有关斐波那契的题目都在此了

微软在线测试之lucky string，有关斐波那契的题目都在此了相关推荐

最新文章

热门文章