HDU 1276 병사 대열 훈련 문제 [대열, 시 뮬 레이 션]
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12175 Accepted Submission(s): 5365 Problem Description 모 부 대 는 신병 대열 훈련 을 하고 신병 을 처음부터 순서대로 번 호 를 매 겨 일렬 횡대 로 배치한다. 훈련의 규칙 은 다음 과 같다. 처음부터 1 부터 2 까지 번호, 2 까지 번호, 나머지 는 작은 번호 방향 으로 다가 가 고 처음부터 1 부터 3 까지 번호, 3 까지 번호, 나머지 는 작은 번호 방향 으로 다가 간다.계속 처음부터 1 부터 2 까지 번호...이후 처음부터 1 ∼ 2 번, 1 ∼ 3 번 을 돌아 가면 서 나머지 인원 이 3 명 을 넘 지 않 을 때 까지 진행한다. Input 본 문 제 는 여러 테스트 데이터 그룹 이 있 으 며, 첫 번 째 행동 그룹 은 N 이 고, 이 어 N 행 신병 수 이 며, 신병 수 는 5 천 명 을 넘 지 않 는 다. Output 은 모두 N 줄 로 각각 입력 한 신병 수 에 대응 하 며, 줄 마다 남 은 신병 의 최초 번 호 를 출력 하 며, 번호 사이 에 빈 칸 이 있 습 니 다. Sample Input 2 20 40 Sample Output 1 7 19 1 19 37 Author Cai Minglun 소스 항 저 우 전기 ACM 합숙 훈련 대 훈련 경기 (VI) Recommend lcy
제목:
이 문 제 는 대열, 시 뮬 레이 션 으로 풀 수 있다.
매번 번호 순환 에서 대열 의 끝 에 번호 가 없 는 한두 사람 을 소홀히 하지 않도록 주의해 야 한다.
C 언어 프로그램 은 다음 과 같 습 니 다.
#include
#include
using namespace std;
int main()
{
int t,n,i,j;
scanf("%d",&t);
while(t--)
{
queueq;
scanf("%d",&n);
for(i=1;i<=n;++i)
{
q.push(i);
}
int p=1,x,k;
while(q.size()>3)
{
x=q.size();
if(p%2 == 1)// ， 1 2
{
for(i=0;i 이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[HDU] 4089 활성화 확률 DPdp[i][j]를 모두 i개인의 대기열인 Tomato가 j위 서버가 마비될 확률로 역추를 사용하면 우리는 상태 이동 방정식을 얻을 수 있다. i == 1 : dp[1][1] = dp[1][1] * p1 + dp[1]...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
