【LeetCode刷题】-C++-简单-38-报数

最新推荐文章于 2024-01-20 09:38:17 发布
最新推荐文章于 2024-01-20 09:38:17 发布
阅读量332 收藏
点赞数
分类专栏： C/C++学习 leetCode LeetCode刷题系列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Amazingren/article/details/92567917
版权
Task:

在这里插入图片描述

思路：

首先自己刚拿到这个题的时候真的是一脸蒙蔽，都不知道要干什么，但是仔细读题之后，发现读懂题才是这道题的关键所在。
看了几个示例，发现其实就是给定一个n，然后输出就是把n-1的那个数给报出来，这就是所谓的报数，也没啥难的，比如：

  1. 1；
  2. 11；
  3. 21；
  4. 1211

这三个例子，当n=1的时候，其实就是特殊情况；后面的就是通用的了。
当n=2的时候，返回的是11，意思就是：上一个（n=1）有：一个1
当n=3的时候，返回的是21，意思就是：上一个（n=2）有：两个1
当n=4的时候，返回的是1211，意思就是：上一个（n=3）有： 一个2一个1
以此类推，大就是这样的意思

所以解题的方法也就出来了，第一个就是暴力列举，把所有的可能性列举出来，第二个就是迭代；下面是具体的算法的思路：
【解法一：暴力算法】
就是把这32个全部给列出来，时间复杂度O (1）就可以完成，这个是直接查找，并不用遍历。但是这个方法真的是太魔鬼了！面试场合用这个怕是要把面试官给笑死了
就用switch语句的case来堆叠就好了！
【解法二：迭代方法】
（1）这样就首先需要进行边界检查了，因为N=1的时候是一种特殊情况，所以首先就要单独考虑；
（2）接下来就是常规的N了：
要明白的几点：

  • 由于countAndSay返回的就是n的读数，
  • 而且是以字符串的形式给定的。
  • 而且报数报的是上一个的数

所以，循环部分算法的步骤就是如下：
a) 用strlast = countAndSay(n-1)进行迭代，把上一次的报数结果存放在strlast字符串型变量中
b) 设置count=1,这里count表示的就是报数中的几个的意思，比如两个1， 一个2等等；
c) 遍历上一个报数，大小就是上一个报数字符串的大小strlast.size(),
如果相邻的相等，那么count变量+1然后继续遍历；
如果不相等那就把当前结果返回到res变量中，然后把count重新初始化为1
d)重复以上过程！

代码：

【解法一：暴力算法】

class Solution {
public:
    string countAndSay(int n) {
        string res;
        switch(n)
        {
                case 1:res="1";
                    break;
                case 2:res="11";
                    break;
                case 3:res="21";
                    break;
                case 4:res="1211";
                    break;
                case 5:res="111221";
                    break;
                case 6:res="312211";
                    break;
                case 7:res="13112221";
                    break;
                case 8:res="1113213211";
                    break;
                case 9:res="31131211131221";
                    break;
                case 10:res="13211311123113112211";
                    break;
                case 11:res="11131221133112132113212221";
                    break;
                case 12:res="3113112221232112111312211312113211";
                    break;
                case 13:res="1321132132111213122112311311222113111221131221";
                    break;
                case 14:res="11131221131211131231121113112221121321132132211331222113112211";
                    break;
                case 15:res="311311222113111231131112132112311321322112111312211312111322212311322113212221";
                    break;
  		case 16:res="132113213221133112132113311211131221121321131211132221123113112221131112311332111213211322211312113211";
                    break;
  		case 17:res="11131221131211132221232112111312212321123113112221121113122113111231133221121321132132211331121321231231121113122113322113111221131221";
                    break;
  		case 18:res="31131122211311123113321112131221123113112211121312211213211321322112311311222113311213212322211211131221131211132221232112111312111213111213211231131122212322211331222113112211";
                    break;
  		case 19:res="1321132132211331121321231231121113112221121321132122311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112311332111213122112311311123112111331121113122112132113213211121332212311322113212221";
                    break;
  		case 20:res="11131221131211132221232112111312111213111213211231132132211211131221131211221321123113213221123113112221131112311332211211131221131211132211121312211231131112311211232221121321132132211331121321231231121113112221121321133112132112312321123113112221121113122113121113123112112322111213211322211312113211";
                    break;
  		case 21:res="311311222113111231133211121312211231131112311211133112111312211213211312111322211231131122211311122122111312211213211312111322211213211321322113311213212322211231131122211311123113223112111311222112132113311213211221121332211211131221131211132221232112111312111213111213211231132132211211131221232112111312211213111213122112132113213221123113112221131112311311121321122112132231121113122113322113111221131221";
                    break;
  		case 22:res="132113213221133112132123123112111311222112132113311213211231232112311311222112111312211311123113322112132113213221133122112231131122211211131221131112311332211211131221131211132221232112111312111213322112132113213221133112132113221321123113213221121113122123211211131221222112112322211231131122211311123113321112131221123113111231121113311211131221121321131211132221123113112211121312211231131122211211133112111311222112111312211312111322211213211321322113311213211331121113122122211211132213211231131122212322211331222113112211";
                    break;
 		 case 23:res="111312211312111322212321121113121112131112132112311321322112111312212321121113122112131112131221121321132132211231131122211331121321232221121113122113121113222123112221221321132132211231131122211331121321232221123113112221131112311332111213122112311311123112112322211211131221131211132221232112111312211322111312211213211312111322211231131122111213122112311311221132211221121332211213211321322113311213212312311211131122211213211331121321123123211231131122211211131221131112311332211213211321223112111311222112132113213221123123211231132132211231131122211311123113322112111312211312111322212321121113122123211231131122113221123113221113122112132113213211121332212311322113212221";
                    break;
  		case 24:res="3113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112131221123113112221121113311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112311332111213213211221113122113121113222112132113213221232112111312111213322112132113213221133112132123123112111311222112132113311213211221121332211231131122211311123113321112131221123113112221132231131122211211131221131112311332211213211321223112111311222112132113212221132221222112112322211211131221131211132221232112111312111213111213211231132132211211131221232112111312211213111213122112132113213221123113112221133112132123222112111312211312112213211231132132211211131221131211132221121311121312211213211312111322211213211321322113311213212322211231131122211311123113321112131221123113112211121312211213211321222113222112132113223113112221121113122113121113123112112322111213211322211312113211";
                    break;
  		case 25:res="132113213221133112132123123112111311222112132113311213211231232112311311222112111312211311123113322112132113212231121113112221121321132132211231232112311321322112311311222113111231133221121113122113121113221112131221123113111231121123222112132113213221133112132123123112111312111312212231131122211311123113322112111312211312111322111213122112311311123112112322211211131221131211132221232112111312111213111213211231132132211211131221232112111312212221121123222112132113213221133112132123123112111311222112132113213221132213211321322112311311222113311213212322211211131221131211221321123113213221121113122113121132211332113221122112133221123113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112131221123113112221121113311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112212211131221121321131211132221123113112221131112311332211211133112111311222112111312211311123113322112111312211312111322212321121113121112133221121321132132211331121321231231121113112221121321132122311211131122211211131221131211322113322112111312211322132113213221123113112221131112311311121321122112132231121113122113322113111221131221";
                    break;
  		case 26:res="1113122113121113222123211211131211121311121321123113213221121113122123211211131221121311121312211213211321322112311311222113311213212322211211131221131211221321123113213221121113122113121113222112131112131221121321131211132221121321132132211331121321232221123113112221131112311322311211131122211213211331121321122112133221121113122113121113222123211211131211121311121321123113111231131122112213211321322113311213212322211231131122211311123113223112111311222112132113311213211221121332211231131122211311123113321112131221123113111231121113311211131221121321131211132221123113112211121312211231131122113221122112133221121113122113121113222123211211131211121311121321123113213221121113122113121113222113221113122113121113222112132113213221232112111312111213322112311311222113111221221113122112132113121113222112311311222113111221132221231221132221222112112322211213211321322113311213212312311211131122211213211331121321123123211231131122211211131221131112311332211213211321223112111311222112132113213221123123211231132132211231131122211311123113322112111312211312111322111213122112311311123112112322211213211321322113312211223113112221121113122113111231133221121321132132211331121321232221123123211231132132211231131122211331121321232221123113112221131112311332111213122112311311123112112322211211131221131211132221232112111312111213111213211231132132211211131221131211221321123113213221123113112221131112211322212322211231131122211322111312211312111322211213211321322113311213211331121113122122211211132213211231131122212322211331222113112211";
                    break;
  		case 27:res="31131122211311123113321112131221123113111231121113311211131221121321131211132221123113112211121312211231131122211211133112111311222112111312211312111322211213211321322123211211131211121332211231131122211311122122111312211213211312111322211231131122211311123113322112111331121113112221121113122113111231133221121113122113121113222123211211131211121332211213211321322113311213211322132112311321322112111312212321121113122122211211232221123113112221131112311332111213122112311311123112111331121113122112132113311213211321222122111312211312111322212321121113121112133221121321132132211331121321132213211231132132211211131221232112111312212221121123222112132113213221133112132123123112111311222112132113311213211231232112311311222112111312211311123113322112132113212231121113112221121321132122211322212221121123222112311311222113111231133211121312211231131112311211133112111312211213211312111322211231131122211311123113322113223113112221131112311332211211131221131211132211121312211231131112311211232221121321132132211331221122311311222112111312211311123113322112132113213221133122211332111213112221133211322112211213322112111312211312111322212321121113121112131112132112311321322112111312212321121113122112131112131221121321132132211231131122211331121321232221121113122113121122132112311321322112111312211312111322211213111213122112132113121113222112132113213221133112132123222112311311222113111231132231121113112221121321133112132112211213322112111312211312111322212311222122132113213221123113112221133112132123222112111312211312111322212321121113121112133221121311121312211213211312111322211213211321322123211211131211121332211213211321322113311213212312311211131122211213211331121321122112133221123113112221131112311332111213122112311311123112111331121113122112132113121113222112311311222113111221221113122112132113121113222112132113213221133122211332111213322112132113213221132231131122211311123113322112111312211312111322212321121113122123211231131122113221123113221113122112132113213211121332212311322113212221";
                    break;
  		case 28:res="13211321322113311213212312311211131122211213211331121321123123211231131122211211131221131112311332211213211321223112111311222112132113213221123123211231132132211231131122211311123113322112111312211312111322111213122112311311123112112322211213211321322113312211223113112221121113122113111231133221121321132132211331121321232221123123211231132132211231131122211331121321232221123113112221131112311332111213122112311311123112112322211211131221131211132221232112111312211322111312211213211312111322211231131122111213122112311311221132211221121332211213211321322113311213212312311211131122211213211331121321123123211231131122211211131221232112111312211312113211223113112221131112311332111213122112311311123112112322211211131221131211132221232112111312211322111312211213211312111322211231131122111213122112311311221132211221121332211211131221131211132221232112111312111213111213211231132132211211131221232112111312211213111213122112132113213221123113112221133112132123222112111312211312112213211231132132211211131221131211322113321132211221121332211213211321322113311213212312311211131122211213211331121321123123211231131122211211131221131112311332211213211321322113311213212322211322132113213221133112132123222112311311222113111231132231121113112221121321133112132112211213322112111312211312111322212311222122132113213221123113112221133112132123222112111312211312111322212311322123123112111321322123122113222122211211232221123113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112131221123113112221121113311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112212211131221121321131211132221123113112221131112311332211211133112111311222112111312211311123113322112111312211312111322212321121113121112133221121321132132211331121321132213211231132132211211131221232112111312212221121123222112311311222113111231133211121321321122111312211312111322211213211321322123211211131211121332211231131122211311123113321112131221123113111231121123222112111331121113112221121113122113111231133221121113122113121113221112131221123113111231121123222112111312211312111322212321121113121112131112132112311321322112111312212321121113122122211211232221121321132132211331121321231231121113112221121321133112132112312321123113112221121113122113111231133221121321132132211331221122311311222112111312211311123113322112111312211312111322212311322123123112112322211211131221131211132221132213211321322113311213212322211231131122211311123113321112131221123113112211121312211213211321222113222112132113223113112221121113122113121113123112112322111213211322211312113211";
                    break;
  		case 29:res="11131221131211132221232112111312111213111213211231132132211211131221232112111312211213111213122112132113213221123113112221133112132123222112111312211312112213211231132132211211131221131211132221121311121312211213211312111322211213211321322113311213212322211231131122211311123113223112111311222112132113311213211221121332211211131221131211132221231122212213211321322112311311222113311213212322211211131221131211132221232112111312111213322112131112131221121321131211132221121321132132212321121113121112133221121321132132211331121321231231121113112221121321133112132112211213322112311311222113111231133211121312211231131122211322311311222112111312211311123113322112132113212231121113112221121321132122211322212221121123222112111312211312111322212321121113121112131112132112311321322112111312212321121113122112131112131221121321132132211231131122111213122112311311222113111221131221221321132132211331121321231231121113112221121321133112132112211213322112311311222113111231133211121312211231131122211322311311222112111312211311123113322112132113212231121113112221121321132122211322212221121123222112311311222113111231133211121312211231131112311211133112111312211213211312111322211231131122111213122112311311222112111331121113112221121113122113121113222112132113213221232112111312111213322112311311222113111221221113122112132113121113222112311311222113111221132221231221132221222112112322211211131221131211132221232112111312111213111213211231132132211211131221232112111312211213111213122112132113213221123113112221133112132123222112111312211312111322212321121113121112133221132211131221131211132221232112111312111213322112132113213221133112132113221321123113213221121113122123211211131221222112112322211231131122211311123113321112132132112211131221131211132221121321132132212321121113121112133221123113112221131112311332111213211322111213111213211231131211132211121311222113321132211221121332211213211321322113311213212312311211131122211213211331121321123123211231131122211211131221131112311332211213211321223112111311222112132113213221123123211231132132211231131122211311123113322112111312211312111322111213122112311311123112112322211213211321322113312211223113112221121113122113111231133221121321132132211331121321232221123123211231132132211231131122211331121321232221123113112221131112311332111213122112311311123112112322211211131221131211132221232112111312211322111312211213211312111322211231131122111213122112311311221132211221121332211213211321322113311213212312311211131211131221223113112221131112311332211211131221131211132211121312211231131112311211232221121321132132211331121321231231121113112221121321133112132112211213322112312321123113213221123113112221133112132123222112311311222113111231132231121113112221121321133112132112211213322112311311222113111231133211121312211231131112311211133112111312211213211312111322211231131122111213122112311311221132211221121332211211131221131211132221232112111312111213111213211231132132211211131221232112111312211213111213122112132113213221123113112221133112132123222112111312211312111322212311222122132113213221123113112221133112132123222112311311222113111231133211121321132211121311121321122112133221123113112221131112311332211322111312211312111322212321121113121112133221121321132132211331121321231231121113112221121321132122311211131122211211131221131211322113322112111312211322132113213221123113112221131112311311121321122112132231121113122113322113111221131221";
                    break;
 		case 30:res="3113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112131221123113112221121113311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112212211131221121321131211132221123113112221131112311332211211133112111311222112111312211311123113322112111312211312111322212321121113121112133221121321132132211331121321132213211231132132211211131221232112111312212221121123222112311311222113111231133211121321321122111312211312111322211213211321322123211211131211121332211231131122211311123113321112131221123113111231121123222112111331121113112221121113122113111231133221121113122113121113221112131221123113111231121123222112111312211312111322212321121113121112131112132112311321322112111312212321121113122122211211232221121321132132211331121321231231121113112221121321132132211322132113213221123113112221133112132123222112111312211312112213211231132132211211131221131211322113321132211221121332211231131122211311123113321112131221123113111231121113311211131221121321131211132221123113112211121312211231131122211211133112111311222112111312211312111322211213211321223112111311222112132113213221133122211311221122111312211312111322212321121113121112131112132112311321322112111312212321121113122122211211232221121321132132211331121321231231121113112221121321132132211322132113213221123113112221133112132123222112111312211312112213211231132132211211131221131211322113321132211221121332211213211321322113311213212312311211131122211213211331121321123123211231131122211211131221131112311332211213211321223112111311222112132113213221123123211231132132211231131122211311123113322112111312211312111322111213122112311311123112112322211213211321322113312211223113112221121113122113111231133221121321132132211331222113321112131122211332113221122112133221123113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112131221123113112221121113311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112311332111213122112311311123112112322211322311311222113111231133211121312211231131112311211232221121113122113121113222123211211131221132211131221121321131211132221123113112211121312211231131122113221122112133221121321132132211331121321231231121113121113122122311311222113111231133221121113122113121113221112131221123113111231121123222112132113213221133112132123123112111312211322311211133112111312211213211311123113223112111321322123122113222122211211232221121113122113121113222123211211131211121311121321123113213221121113122123211211131221121311121312211213211321322112311311222113311213212322211211131221131211221321123113213221121113122113121113222112131112131221121321131211132221121321132132211331121321232221123113112221131112311322311211131122211213211331121321122112133221121113122113121113222123112221221321132132211231131122211331121321232221121113122113121113222123211211131211121332211213111213122112132113121113222112132113213221232112111312111213322112132113213221133112132123123112111311222112132113311213211221121332211231131122211311123113321112131221123113112221132231131122211211131221131112311332211213211321223112111311222112132113212221132221222112112322211211131221131211132221232112111312111213111213211231131112311311221122132113213221133112132123222112311311222113111231132231121113112221121321133112132112211213322112111312211312111322212321121113121112131112132112311321322112111312212321121113122122211211232221121311121312211213211312111322211213211321322123211211131211121332211213211321322113311213211322132112311321322112111312212321121113122122211211232221121321132132211331121321231231121113112221121321133112132112312321123113112221121113122113111231133221121321132122311211131122211213211321222113222122211211232221123113112221131112311332111213122112311311123112111331121113122112132113121113222112311311221112131221123113112221121113311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112311332111213213211221113122113121113222112132113213221232112111312111213322112132113213221133112132123123112111312211322311211133112111312212221121123222112132113213221133112132123222113223113112221131112311332111213122112311311123112112322211211131221131211132221232112111312111213111213211231132132211211131221131211221321123113213221123113112221131112211322212322211231131122211322111312211312111322211213211321322113311213211331121113122122211211132213211231131122212322211331222113112211";
        }
        return res;
    }
};

【解法二：迭代方法】

class Solution {
public:
    string countAndSay(int n) {
        if( n==1 ) return "1";
        string strlast = countAndSay(n-1);   // 迭代的步骤就在这里体现
        int count = 1; //用来计数
        string res;    //用来存放结果
        
        for(int i=0; i < strlast.size(); i++){     //然后对上一个的str类型的进行遍历，也就是这里的数数，
            if(strlast[i] == strlast[i+1]){
                count++;
                continue;
            }
            else{
                if(strlast[i] != strlast[i+1]){
                    res += to_string(count) + strlast[i];
                    count = 1;
                }
            }
        }
        return res;
    }
};
提交结果：

【方法一：暴力算法】
在这里插入图片描述

【方法二：常规方法】
在这里插入图片描述

Amazingren
关注
专栏目录
华为OD机试 -报数游戏（C++ Java JavaScript Python）
算法大师！
04-12 3883
- 100个人围成一圈，每个人有一个编码，编号从1开始到100。 - 他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。
华为OD机试 - 报数游戏（ C++题解）
算法大师！
05-26 679
100个人围成一圈，每个人有一个编码，编号从1开始到100。 他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。 请问最后剩余的人在原先的编号为多少？
CCF-报数（c++）
ITGIRLno1的博客
05-03 1014
#include <stdio.h> #include <stdlib.h> int a[1001]= {0}; int main() { int n; scanf("%d",&n); int k=0; for(int i=1; i<=n; i++) { if(i%7==0||i/100==7||i%10...
leetcode报数c++
陈乐乐的博客
03-31 607
报数（是对上一个数字串进行播报） 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 11 21 1211 111221 根据规律可以知道第六个数字串应念为 three 1 two 2 one 1得 6：312211 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “...
LeetCode38.报数
weixin_30699235的博客
10-11 136
报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1被读作"one 1"("一个一") , 即11。11被读作"two 1s"("两个一"）, 即21。21被读作"one 2", "one 1"（"一个二",...
【leetcode】38-报数【C++】
qq_34018840的博客
06-15 341
题目如下： 解题思路： 首先需要理解题意，题目的意思是对序列前一个数进行报数：数列第一项为 1 ；那第二项就报数第一项有一个1，输出 11 ；然后第三项在第二项的基础上报数，报数两个1，输出 21 ；第四项根据第三项报数为一个1和一个2，输出 1112 ；以此类推。 那么解决问题的核心思想就是，通过 递归调用 获取前一个序列，并对前一个序列按照上述规则进行遍历处理得到当前序列。 代码如...
【LeetCode】38.报数(C++)
Darlewo
03-13 350
题目地址：https://leetcode-cn.com/problems/count-and-say/comments/ 题目描述： 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1被读作"one 1"("一个一") , 即1...
【LeetCode 刷题】动态规划之“状态机模型”
芊芊晚的博客
12-24 203
动态规划之“状态机模型”的使用。
leetcode刷题(第198题，213题，337题)——打家劫舍(I,II,III)
weixin_47450807的博客
01-19 1161
一、198. 打家劫舍 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷 窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在 同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 输入：[1,2,3,1] 输出：4 解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。 输入：
华为OD机试 -数字涂色（C++ Java JavaScript Python）
算法大师！
04-18 7230
为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。第二行有N个int型数(保证输入数据在[1,100]范围中)，表示黑板上各个正整数的值。疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。输出只有一个整数，为最少需要的颜色种数。第一行有一个正整数N，其中。
C++算法实现报数游戏
06-14
这是一个小小的C++算法题。 题目要求：用C++编程。有n个人围在一起，然后让每个人报数1、2、3直道最后一个每次报数之后让报到“3”的人踢出队伍然后剩下的人重复这个过程。直到人数不足结束。求出最后一个人的初始编号
(C++)报数问题
最新发布
m0_61219098的博客
01-20 558
输入指定），则该号人员被“淘汰出局”；接着仍沿顺时针方向从被淘汰出局者的下一人员又重新从1开始数起，数到k后，淘汰第2个人；如此继续，直到最后剩下一个人时停止。输出先后被“淘汰”的人的编号。有n人围坐成一圈（假设他们的编号沿顺时针方向依次为1到n）。编程序，使用数组来存放各数据（人员编号），而后从1号人员开始数起（沿顺时针方向），当数到k时（其中k>1由用户通过。特点：采用指针算法，效率比利用取余运算更高。结果：输出了淘汰顺序和胜出者。
LeetCode . 报数（ Count and Say）
二营长
06-12 1005
题目 报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （”一个二” , “一个一”) , 即 1211。 给定一个正整数 n ，输...
38.报数（C++实现）
ccql's Blog
10-18 1344
题目 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。 给定一...
LeetCode第38题：报数
不写代码的博客
03-22 448
题目 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1.1 2.11 3.21 4.1211 5.111221 1 被读作 “one 1” ("一个一") , 即 11。 11 被读作 “two 1s” ("两个一"）, 即 21。 21 被读作 “one 2”, “one 1” （"一个二" , “一个一”) , 即 1211。 给定一个正...
(c++)报数问题(数组、单向循环链表两种方法解题)
沉在海里的鱼的博客
09-02 1880
主要是之前写过一次，后面又遇见同样的题，一时半会想不起是咋写来着（刷题不好的习惯：写完就丢，连在哪个网站写的这题都忘了），再次写出来后就想写篇博客记录下来。 题目链接就不提供了，很多网站都有题的 题目： 数组解法： 嗯~~，直接上代码看注释吧： #include<iostream> using namespace std; /* 首先介绍下我的大概做法： 用数组将1~n记录下来（下标要对应） 然后用while(i<=n)循环进行数数 将数到3的数变为0 当i==n时，.
C++算法：报数
ZHAO
06-05 1659
题目： 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 解释： 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （“一个二” ...
leetcode-报数
追梦程序员的博客
04-19 237
报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1被读作"one 1"("一个一") , 即11。11 被读作"two 1s"("两个一"）, 即21。21 被读作"one 2", "one 1"（"一个二","一个...
LeetCode 报数
Alexmomom的博客
08-25 204
class Solution { public: string countAndSay(int n) { string strOne = "1"; if (n == 1) return strOne; while (--n >= 1) { int pos = 0, pos1 = 0; string strTemp; do {...
AcWing暑期LeetCode刷题班-树专题：判断BST
"AcWing夏季LeetCode刷题活动介绍及树相关题目解析" 在AcWing的暑期LeetCode刷题活动中，参与者将面临一系列精选的高频率算法题目，总计80道，涵盖了各种数据结构和算法主题。活动分为8周进行，每周会有10道题目，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值