前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >微软在线测试之lucky string,有关斐波那契的题目都在此了

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

作者头像
流川疯
发布2019-01-18 15:42:09
5410
发布2019-01-18 15:42:09
举报
文章被收录于专栏:流川疯编写程序的艺术

解决方案:

代码语言:javascript
复制
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

这他妈的也太难算了吧

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2016年03月06日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档