GEEK编程练习— —计数问题

最新推荐文章于 2022-07-21 14:33:11 发布

Sin_Geek

最新推荐文章于 2022-07-21 14:33:11 发布

阅读量2k

点赞数 2

分类专栏： GEEK编程练习文章标签：编程 c++

本文链接：https://blog.csdn.net/sin_geek/article/details/51636637

版权

GEEK编程练习专栏收录该内容

31 篇文章 2 订阅

订阅专栏

题目

假定以下是一组有规律的整数序列
1，11，21，1211，111221，……
起始是”一个1“，那么接下来的数就是11
11可以被计为”两个1“，接下来的数就是21
然后21被计为”一个2一个1“，接下来的数就是1211
1211被计为”一个1一个2两个1“接下来的数就是111221
给定一个正整数n，输出序列第n个元素。

输入

输出

分析

题目不难，但是挺有趣的，直接模拟这个过程就可以得到结果。

代码

#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>

using namespace std;

string getNext(const string &s)
{
    stringstream ss;
    for (auto i = s.begin(); i != s.end(); )
    {
        auto j = find_if(i, s.end(), bind1st(not_equal_to<char>(), *i));
        ss << distance(i, j) << *i;
        i = j;
    }
    return ss.str();
}

int main()
{
    int n;
    cin >> n;
    string s("1");
    while (--n)
        s = getNext(s);
    cout << s << endl;

    return 0;
}