C++ Poj3750 小孩报数问题

一、题目：

http://poj.org/problem?id=3750

二、思路：

1.考虑存储方式：用字符数组存储小孩的名字，如name[65][20];

2.解决报到尾时不足S，要回到开头从0开始报到，用求余；

3.考虑已经输出的孩子如何进行处理：是移动数组，还是标记已经输出过，两种方法都可以；

这道题与约瑟夫问题有点不同，输出第一个小孩名字时，因为此时w = 2，是从Xiaohua开始数，Xiaohua并不出列。而约瑟夫问题呢？Start=4,首先要把第4个人先出列，再去数s步，把第二个人出列，接着把其他人出列。

三、实现程序：AC

#include <iostream>using namespace std;char name[65][20]; // 存储孩子的名字int main(int argc, const char * argv[]) {int n, w, s, i, count; // n存储孩子数, w：从第w个开始报数，s报到第s个char ch; // 把逗号去掉cin >> n; // 输入孩子数// 循环输入孩子的名字for(i = 0; i < n; i++)cin >> name[i];cin >> w >> ch >> s;count = 0;w = w - 2; // 减2是因为第一个比较特殊，下标从0开始减1，其次因为xiaohua没输出过，是第一个数while(count < n) { // 已经出列的人数for(i = 0; i < s; i++) {w = (w + 1) % n; // 求余，解决到尾要重新从0开始的问题，形成循环if(name[w][18] == '1') //如果此人已出列，不算i--;}cout << name[w] << endl;name[w][18] = '1'; //把此人标记为找过count++;}return 0;}

运行结果：

C++ Poj3750 小孩报数问题相关推荐

POJ3750 小孩报数问题【模拟】
小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14909 Accepted: 6647 Descripti ...
poj3750 小孩报数问题
小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8929 Accepted: 4191 Descriptio ...
POJ--3750 小孩报数问题
小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12161 Accepted: 5572 Descripti ...
pku 3750 小孩报数问题解题报告
小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3376 Accepted: 1597 Descriptio ...
Java 小孩报数问题
小孩报数问题:有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S ...
B - 小孩报数问题
B - 小孩报数问题有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人 ...
javastudy-43:小孩报数问题
43:小孩报数问题描述有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列( ...
ZCMU-1474: 小孩报数问题（C语言）
1474: 小孩报数问题 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 473 Solved: 213 [Submit][Status][Web B ...
POJ 3750 小孩报数问题（约瑟夫问题水题考验细节、编码能力）
原题小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S ...

C++ Poj3750 小孩报数问题

C++ Poj3750 小孩报数问题相关推荐

最新文章

热门文章