2015 HUAS Summer Training#2~C
2015-07-23 22:07
295 查看
Description
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
Input
本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。
Output
共有N行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编号之间有一个空格。
Sample Input
2 20 40
Sample Output
1 7 19 1 19 37
解题思路:此题要注意的是,即使士兵的人数少于3,也要进行报数,不然题目不能提交。注意每循环一次要记得将统计的数清零。
程序代码:
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <queue>
using namespace std;
int a[5005];
int main()
{
int n,i;
scanf("%d",&n);
while(n--)
{
int m;
scanf("%d",&m);
for(i=1;i<=m;i++)
a[i]=i;
int t=m;
while(t>3)
{
int count=0;
for(i=1;i<=m;i++)
{
if(a[i])
count++;
if(count==2)
{
a[i]=0;
count=0;
t--;
}
} if(t<=3)
break;
count=0;
for(i=1;i<=m;i++)
{
if(a[i])
count++;
if(count==3)
{
a[i]=0;
count=0;
t--;
}
}if(t<=3)
break;
}
//printf("1");
for(i=1;i<=m;i++)
{
if(a[i]!=0)
{
if(i==1)
printf("%d",a[i]);
else
printf(" %d",a[i]);
}
}
cout<<endl;
}
return 0;
}
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
Input
本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。
Output
共有N行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编号之间有一个空格。
Sample Input
2 20 40
Sample Output
1 7 19 1 19 37
解题思路:此题要注意的是,即使士兵的人数少于3,也要进行报数,不然题目不能提交。注意每循环一次要记得将统计的数清零。
程序代码:
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <queue>
using namespace std;
int a[5005];
int main()
{
int n,i;
scanf("%d",&n);
while(n--)
{
int m;
scanf("%d",&m);
for(i=1;i<=m;i++)
a[i]=i;
int t=m;
while(t>3)
{
int count=0;
for(i=1;i<=m;i++)
{
if(a[i])
count++;
if(count==2)
{
a[i]=0;
count=0;
t--;
}
} if(t<=3)
break;
count=0;
for(i=1;i<=m;i++)
{
if(a[i])
count++;
if(count==3)
{
a[i]=0;
count=0;
t--;
}
}if(t<=3)
break;
}
//printf("1");
for(i=1;i<=m;i++)
{
if(a[i]!=0)
{
if(i==1)
printf("%d",a[i]);
else
printf(" %d",a[i]);
}
}
cout<<endl;
}
return 0;
}
相关文章推荐
- hdu 3461 Code Lock(并查集)2010 ACM-ICPC Multi-University Training Contest(3)
- 2015 Multi-University Training Contest 2 Friends
- Container With Most Water
- fork http://baike.baidu.com/link?url=NtmCc5dQQrmeNnKLTcfjH1lmuH-YVrQqN9wITIAxrJTzcEaQDaS26wxV7V0BagE
- HDU-1023 Train Problem II(卡特兰数)
- 使用 DB Fixtures 为 Unit Test 提供基础数据,Sails + Mocha 实现。
- 2015 Multi-University Training Contest 2 1006 Friends 壮压
- 2015 HUAS Summer Training#2~E
- 2015多校联合训练赛 hdu 5305 Friends 2015 Multi-University Training Contest 2 枚举+剪枝
- main参数介绍
- 2015 Multi-University Training Contest 2 1006
- 基于Pre-Train的CNN模型的图像分类实验
- Hdu 5305 Friends 2015 Multi-University Training Contest 2
- HDU 5235 Friends (2015 Multi-University Training Contest 2 搜索+剪枝)
- LeetCode#70 Climbing Stairs
- 2015 Multi-University Training Contest 2 1004 苹果树 dp+单调队列
- 2015多校联合训练赛 hdu 5308 I Wanna Become A 24-Point Master 2015 Multi-University Training Contest 2 构造题
- 2015 Multi-University Training Contest 2 1006 Friends
- 理解OpenContrail(by quqi99)
- Lua中闭包详解 来自RingOfTheC[ring.of.the.c@gmail.com]