POJ3750 小孩报数问题【模拟】
Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 14909 | Accepted: 6647 |
Description
Input
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N),用逗号","间隔
Output
Sample Input
5 Xiaoming Xiaohua Xiaowang Zhangsan Lisi 2,3
Sample Output
Zhangsan Xiaohua Xiaoming Xiaowang Lisi
问题链接:POJ3750 小孩报数问题。
问题简述:参见上文。
问题分析:直接用模拟来解决。另外一种方法是用递推计算来解决,需要数学思维。
程序说明: (略)
参考链接:(略)
题记:(略)
AC的C++语言程序如下:
/* POJ3750 小孩报数问题 */#include <iostream>
#include <string>
#include <stdio.h>using namespace std;const int N = 64;
const int N2 = 15;
char name[N][N2 + 1];int main()
{int n, w, s, pos;while(scanf("%d", &n) != EOF) {for(int i=0; i<n; i++)scanf("%s", name[i]);scanf("%d,%d", &w, &s);pos = w - 2;for(int i=0; i<n; i++) {for(int j=0; j<s; j++) { // 走s步pos++; // 一步一步走if(pos >= n)pos %= n; // 循环if(name[pos][0] == '\0')j--;}printf("%s\n", name[pos]); // 走s步后输出人名name[pos][0] = '\0'; // 标记输出}}return 0;
}
POJ3750 小孩报数问题【模拟】相关推荐
- 约瑟夫环 poj 3750 小孩报数问题 模拟
Language: Default 小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10071 Accept ...
- 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 ...
- C++ Poj3750 小孩报数问题
一.题目: http://poj.org/problem?id=3750 二.思路: 1.考虑存储方式:用字符数组存储小孩的名字,如name[65][20]; 2.解决报到尾时不足S,要回到开头从0开 ...
- 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 ...
最新文章
- 【C++】explicit关键字
- android 插件化 模块化开发(apkplug)
- swift学习选pizza项目
- 【Qt开发】Qt标准对话框之QMessageBox
- 两个SEO技巧让你的网站排名靠前
- 深度学习2.0-28.其他训练tricks-Early Stopping,dropout等
- 编写python程序、利用循环输出1+11+111+1111_《JavaScript语法基础》练习第四章第五题练习...
- 2023年东北大学理学院数学考研必看成功上岸前辈复习经验分享
- 软件测试工程师需要具备哪些能力?
- 学金融离不开计算机,如何看待学计算机的被学金融的鄙视
- 网络编程-HTTP编程
- notepad++查看二进制.class文件——HexEditor插件(64/32位)安装教程
- 一本书的推荐序——写在《思考的乐趣》即将上市之际
- XCTF simple-unpacked
- 3D人脸查看器和匹配器
- mk突变点检测_MK突变检测程序
- 【新闻文本分类】(task5)TextCNN(更新ing)
- 如何识别低位放量出逃与放量建仓
- c语言rand函数_C语言随机函数学不明白?一知识一案例,全面解析C语言随机函数
- DIV+CSS浮动和定位
热门文章
- 使用 jsfl 发布flash IDE 插件
- 快速创建精彩的Flash游戏(一) Flash2D游戏引擎简介
- c++ arm 图像处理_方案解析丨如何在ARM平台搭建超声波无损探伤系统
- apache mysql 密码_apache2 – 无法为mysql“root”用户设置密码
- 神经网络 测试集loss不下降_代码实践 | 全连接神经网络回归---房价预测
- OpenCV总结:实现马赛克和毛玻璃滤镜效果
- 特征提取与检测(四) : HOG特征
- 树梅派编译opencv并且编译测试流程
- Netcore 读取body数据
- 问题记录 | 记录PIL中Image.save的一个坑