LikeWater

用户名：dotcpp0632461

访问量：6978

签　名：

KaMi

等　　级
排　　名	455
经　　验	4788
参赛次数	0
文章发表	90
年　　龄	0
在职情况	学生
学　　校	长江大学
专　　业	电子信息

　　自我简介：

TA的其他文章

LikeWater - 1463: 蓝桥杯基础练习VIP-Sine之舞C++（递归与非递归两种方法解题~Gooooooooooood~）
浏览：497

LikeWater - 1449: 蓝桥杯2014年第五届真题-波动数列C++（动态规划求解）
浏览：329

LikeWater - 1969: 蓝桥杯算法提高VIP-字符串跳步C++（string字符串对象解题）
浏览：29

你可能喜欢

1047: [编程入门]报数问题

　　作者: LikeWater　　　　发表时间：2023-02-25 16:19:50 浏览：43　|　评论：1　

原题链接：[编程入门]报数问题

# 这是一个自我感觉有难度的题，要是没有好的方法可能要写半天！
###### 在一开始写的时候我没有好的方法导致我用土方法写花了大量的时间，得不偿失，后面我转换了思路，用数组成员代替围成一圈的人，问题才稍微好转
1、本题的难点我认为是围成圈的人报完数之后退出又继续报数这一问题如何解决，如果用链表的话感觉会简单不少，不过那样可能会丧失挑战性，或者对于这个题来说过于麻烦了。
2、其次用数组模拟循环列表的时候感觉有点吃力，需要很多重循环，开始真的把我搞得晕头转向，看来写代码还是得要一支笔。
3、对于其中“要退圈的人”我采用数组归零其余前移的方式，这里其实想过用递归来写，但是后面运行超时，我就只好老老实实用循环，甚至函数都没用上，生怕运行超时。

```cpp
#include<iostream>
using namespace std;
// 有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），
// 凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。

int main()
{
    int n;
    cin >> n;
    int s[n+2]={0},sum=n,flag=0;
    if(n<3){
        cout << n;
        return 0;
    }
    for(int i=0;i<n;i++){
        s[i] = i+1;
    }
    while (n > 2)
    {
        // cout << flag << endl;
        for(int i=0;i<n+flag;i++){
            if((i+1)%3 == 0){
                s[i-flag] = 0;
                sum--;
                if(sum < 3)cout << s[i-flag-1];
            }
        }
        // for(int i=0;i<n;i++){
        //     cout << s[i];
        // }
        flag = (n+flag)%3;
        // cout << endl;
        for(int i=0;i<n;i++){
            if(s[i]==0){
                for(int j=i+1;j<n;j++){
                    if(s[j] != 0){
                        s[i] = s[j];
                        s[j] = 0;
                        break;
                    }
                }
            }
            // cout << s[i];
        }
        n = sum;
        // cout << endl;
    }
    
    return 0;
}
```
###最后贴上过关时间，祝大家能够全部过关！！
![](/image_editor_upload/20230225/20230225041833_25623.png)

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

LikeWater

6666666666666

2023-02-25 16:20:04

LikeWater

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

数字整除（C语言代码）

求最大公约数-模板题

C二级辅导-计负均正（C++代码）

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

1047: [编程入门]报数问题

评论区

精彩推荐

IP判断（C语言代码）

C语言训练-计算1977！* （C语言代码）

汽水瓶（C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

三角形（C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

Minesweeper （C语言描述，蓝桥杯）

C二级辅导-计负均正（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

LikeWater

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

数字整除 （C语言代码）

求最大公约数-模板题

C二级辅导-计负均正 （C++代码）

C语言训练-求矩阵的两对角线上的元素之和 （C++代码）

1047: [编程入门]报数问题

评论区

精彩推荐

IP判断 （C语言代码）

C语言训练-计算1977！* （C语言代码）

汽水瓶 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

三角形 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

Minesweeper （C语言描述，蓝桥杯）

C二级辅导-计负均正 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数字整除（C语言代码）

C二级辅导-计负均正（C++代码）

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

　　评论区

IP判断（C语言代码）

汽水瓶（C语言代码）

三角形（C语言代码）

C二级辅导-计负均正（C语言代码）