注册 登录
编程论坛 C++ Builder

士兵队列训练问题

return_0 发布于 2020-01-28 11:59, 3571 次点击
某部队进行新兵队列训练,将新兵从 11 开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数…以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。

输入格式

一个整数 nn 表示新兵人数

输出格式

三个数字,表示剩下的新兵编号

数据范围

3 leq n leq 50003≤n≤5000

例子
Input
40
Output
1 19 37
例子
Input
20
Output
1 7 19
4 回复
#2
xianfajushi2020-02-06 00:13
1审阅题目后决定采用固定数组来处理,动态数组在之后自己去实现
2看2个示例先写一个100的数组,同时进行初始化,并赋值为输入的数量后输出,观察程序是否按意图正常运行:
int aa[100]{0},n=0,j=0;
cout << "输入数量" << endl;cin>>n;
while(j<n)aa[j]=1+j++;
j=0;while(aa[j])cout<<aa[j++]<<ends;cout<<endl;
3依据题目条件先写一个报数2剔除的,把凡是报2的数组赋值为0即可
int bs=0;j=0;
while(j<n){if(aa[j])++bs;if(bs==2){aa[j]=0;bs=0;}++j;}
4剔除报2的数组后输出看看
j=0;while(j<n)if(aa[j])cout<<aa[j++]<<ends;else ++j;cout<<endl;
5接着按上面的写报3的剔除
看看报2剔除的输出
只有本站会员才能查看附件,请 登录


[此贴子已经被作者于2020-2-6 00:15编辑过]

#3
xianfajushi2020-02-06 00:13
1审阅题目后决定采用固定数组来处理,动态数组在之后自己去实现
2看2个示例先写一个100的数组并赋值为输入的数量,同时进行初始化后输出,观察程序是否按意图正常运行:
int aa[100]{0},n=0,j=0;
cout << "输入数量" << endl;cin>>n;
while(j<n)aa[j]=1+j++;
j=0;while(aa[j])cout<<aa[j++]<<ends;cout<<endl;
3依据题目条件先写一个报数2剔除的,把凡是报2的数组赋值为0即可
int bs=0;j=0;
while(j<n){if(aa[j])++bs;if(bs==2){aa[j]=0;bs=0;}++j;}
4剔除报2的数组后输出看看
j=0;while(j<n)if(aa[j])cout<<aa[j++]<<ends;else ++j;cout<<endl;
5接着按上面的写报3的剔除
看看报2剔除的输出
只有本站会员才能查看附件,请 登录
#4
xianfajushi2020-02-06 04:04
5接着按上面的写报3的剔除,复制代码修改即可。
    bs = j = 0;
    while (j<n){ if (aa[j])++bs; if (bs == 3){ aa[j] = 0; bs = 0; }++j; }
    j = 0; while (j < n)if (aa[j])cout << aa[j++] << ends; else ++j; cout << endl;
输出查看是否正常运行结果

6写一个结束变量用于按题目结束剔除。
int js=0;
while(1)//把上面2个剔除循环复制过来,写一个结束判断。
{
    bs = j =js= 0;
    while (j<n){ if (aa[j])++bs,++js; if (bs == 2){ aa[j] = 0; bs = 0; --js;}++j; }
    j = 0; while (j < n)if (aa[j])cout << aa[j++] << ends; else ++j; cout << endl;
    if (js <= 3)break;
    bs = j =js= 0;
    while (j<n){ if (aa[j])++bs,++js; if (bs == 3){ aa[j] = 0; bs = 0; --js;}++j; }
    j = 0; while (j < n)if (aa[j])cout << aa[j++] << ends; else ++j; cout << endl;
    if (js <= 3)break;
}
观察输出是否正确运行
只有本站会员才能查看附件,请 登录

7最后整理一下代码就可以结束本题的编程了。
void 士兵队列训练()
{//缘由https://bbs.bccn.net/redirect.php?tid=499026&goto=lastpost#lastpost
    int aa[100]{0}, n = 0, j = 0, bs = 0, js = n;
    cout << "输入数量" << endl; cin >> n;
    while (j < n)aa[j] = 1 + j++;
    j = 0; while (aa[j])cout << aa[j++] << ends; cout << endl;
    while (1)
    {
        bs = j = js = 0;
        while (j < n){ if (aa[j])++bs, ++js; if (bs == 2){ aa[j] = 0; bs = 0; --js; }++j; }
        if (js <= 3)break;
        bs = j = js = 0;
        while (j<n){ if (aa[j])++bs, ++js; if (bs == 3){ aa[j] = 0; bs = 0; --js; }++j; }
        if (js <= 3)break;
    }
    j = 0; while (j < n)if (aa[j])cout << aa[j++] << ends; else ++j; cout << endl;
}
8优化代码
void 士兵队列训练()
{//缘由https://bbs.bccn.net/redirect.php?tid=499026&goto=lastpost#lastpost
    int aa[100]{0}, n = 0, j = 0, bs = 0, js = n; bool k = true;
    cout << "输入数量" << endl; cin >> n;
    while (j < n)aa[j] = 1 + j++;
    j = 0; while (aa[j])cout << aa[j++] << ends; cout << endl;
    while (1)
    {
        bs = j = js = 0;
        while (j<n){ if (aa[j])++bs, ++js; if (bs == (k ? 2 : 3)){ aa[j] = 0; bs = 0; --js; }++j; }
        if (js <= 3)break;
        if (k) k = false; else k = true;
    }
    j = 0; while (j < n)if (aa[j])cout << aa[j++] << ends; else ++j; cout << endl;
}
#5
xianfajushi2020-02-06 04:04
5接着按上面的写报3的剔除,复制代码修改即可。
    bs = j = 0;
    while (j<n){ if (aa[j])++bs; if (bs == 3){ aa[j] = 0; bs = 0; }++j; }
    j = 0; while (j < n)if (aa[j])cout << aa[j++] << ends; else ++j; cout << endl;
输出查看是否正常运行结果

6写一个结束变量用于按题目结束剔除。
int js=0;
while(1)//把上面2个剔除循环复制过来,写一个结束判断。
{
    bs = j =js= 0;
    while (j<n){ if (aa[j])++bs,++js; if (bs == 2){ aa[j] = 0; bs = 0; --js;}++j; }
    j = 0; while (j < n)if (aa[j])cout << aa[j++] << ends; else ++j; cout << endl;
    if (js <= 3)break;
    bs = j =js= 0;
    while (j<n){ if (aa[j])++bs,++js; if (bs == 3){ aa[j] = 0; bs = 0; --js;}++j; }
    j = 0; while (j < n)if (aa[j])cout << aa[j++] << ends; else ++j; cout << endl;
    if (js <= 3)break;
}
观察输出是否正确运行
只有本站会员才能查看附件,请 登录

7最后整理一下代码就可以结束本题的编程了。
void 士兵队列训练()
{//缘由https://bbs.bccn.net/redirect.php?tid=499026&goto=lastpost#lastpost
    int aa[100]{0}, n = 0, j = 0, bs = 0, js = n;
    cout << "输入数量" << endl; cin >> n;
    while (j < n)aa[j] = 1 + j++;
    j = 0; while (aa[j])cout << aa[j++] << ends; cout << endl;
    while (1)
    {
        bs = j = js = 0;
        while (j < n){ if (aa[j])++bs, ++js; if (bs == 2){ aa[j] = 0; bs = 0; --js; }++j; }
        if (js <= 3)break;
        bs = j = js = 0;
        while (j<n){ if (aa[j])++bs, ++js; if (bs == 3){ aa[j] = 0; bs = 0; --js; }++j; }
        if (js <= 3)break;
    }
    j = 0; while (j < n)if (aa[j])cout << aa[j++] << ends; else ++j; cout << endl;
}
8优化代码
void 士兵队列训练()
{//缘由https://bbs.bccn.net/redirect.php?tid=499026&goto=lastpost#lastpost
    int aa[100]{0}, n = 0, j = 0, bs = 0, js = n; bool k = true;
    cout << "输入数量" << endl; cin >> n;
    while (j < n)aa[j] = 1 + j++;
    j = 0; while (aa[j])cout << aa[j++] << ends; cout << endl;
    while (1)
    {
        bs = j = js = 0;
        while (j<n){ if (aa[j])++bs, ++js; if (bs == (k ? 2 : 3)){ aa[j] = 0; bs = 0; --js; }++j; }
        if (js <= 3)break;
        if (k) k = false; else k = true;
    }
    j = 0; while (j < n)if (aa[j])cout << aa[j++] << ends; else ++j; cout << endl;
}
1