hdoj--1276--士兵队列训练问题(数组模拟)
来源:互联网 发布:java项目怎么打包上线 编辑:程序博客网 时间:2024/05/16 08:16
士兵队列训练问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4783 Accepted Submission(s): 2240
Problem Description
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
Input
本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。
Output
共有N行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编号之间有一个空格。
Sample Input
22040
Sample Output
1 7 191 19 37
Author
Cai Minglun
Source
杭电ACM集训队训练赛(VI)
Recommend
lcy | We have carefully selected several similar problems for you: 1282 1279 1274 1237 1256
#include<stdio.h>#include<string.h>int num[10000+10];int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);//输入的数如果在3以内就不会进入循环,所以直接输出 if(n==1) printf("1\n");else if(n==2) printf("1 2\n");else if(n==3) printf("1 2 3\n");else{memset(num,0,sizeof(num));//标记数组清零 int ans=n,cnt=0;int s;while(true){if(ans<=3) break;int j=1;if(cnt%2==0) s=2;else s=3;//判断当前是除以2还是3,cnt相当于计数变量,记录圈数 cnt++;for(int i=1;i<=n;i++){if(!num[i]){if(j%s==0){num[i]=1;ans--;j=1;//是s的倍数的话就要出队,人数减一,标记 }else j++;}}}int b[4];int j=0;for(int i=1;i<=n;i++){if(!num[i]){b[j++]=i;//因为有输出格式的限制,所以先把数据取出来 }}printf("%d",b[0]);for(int i=1;i<ans;i++)printf(" %d",b[i]);printf("\n");}}return 0;}
0 0
- hdoj--1276--士兵队列训练问题(数组模拟)
- hdoj 1276 士兵队列训练问题 【模拟】
- HDOJ 1276 士兵队列训练问题(模拟,水)
- HDOJ 题目1276士兵队列训练问题(队列,模拟)
- hdoj 1276 士兵队列训练问题 【队列(模拟)】
- hdoj 1276 士兵队列训练问题
- HDOJ 1276 士兵队列训练问题
- 士兵队列训练问题(模拟)
- HDOJ 1276 士兵队列训练问题(queue队列)
- hdoj 1276士兵队列训练问题 【开灯类型】
- HDOJ 士兵队列训练问题 1276【vector】
- HDOJ 1276 士兵队列训练问题 (普通队列)
- HDOJ 士兵队列训练问题 JAVA 1276
- HDU 1276 士兵队列训练问题(简单模拟)
- hdu - 1276 士兵队列训练问题 - 简单模拟
- HDU 1276 士兵队列训练问题 【模拟】
- 1276 士兵队列训练问题【队列模拟】
- hdu1276士兵队列训练问题(队列模拟)
- Spring 集成 Mybatis
- 我看过的C#书籍
- GET http://test01.com/jquery-1.9.1.min.js [HTTP/1.1 404 Not Found 3ms]
- 1. javascript 引擎Rhino源代码分析 简介
- 安卓通话窃听测试
- hdoj--1276--士兵队列训练问题(数组模拟)
- QL Server 查看所有数据库所有表大小信息(Sizes of All Tables in All Database)【复杂版本】
- validates_confirmation_of 验证时没反应问题解决
- Android studio 更改主题和设置字体大小
- leetcode[53]Maximum Subarray
- poj 2752 Seek the Name, Seek the Fame
- c++初始化的那些事儿
- XAMPP-1.8.3上部署老的mediawiki-1.21.2遇到错误
- NOIP 2015 简要题解