sdut 2624 콘테스트 인쇄 서버(대수+대 갱)산동성 제4 회 ACM 성 경기

본문 은 다음 과 같다.http://blog.csdn.net/svitter
원제:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2624
제목:왜 매번 내 가 이렇게 아버 지 를 속 이 는 문 제 를 만 드 느 냐?
처음 이름 에 빈 칸 이 있 는 지 없 는 지 생각 했 어 요.마치 이전 같 아 요.
Sdut 2411 Pixel density 산동성 제3 회 ACM 성 경기(입 출력 문자열 처리)
이 문 제 는 첫 번 째 WA 에서 나 는 name 의 문제 인지 다른 방면 의 문제 인지 전혀 생각 나 지 않 는 다.나중에 증명 하 니 과연 제목 을 읽 지 못 했 구나.아이고,아버지.
n,s,x 다섯 개 드릴 게 요.  y,mod,그리고 n 줄 데 이 터 를 입력 하여 Teamname+"request"+num+"pages."형식 으로 드 리 겠 습 니 다.
그리고 구덩이 가 생 겼 어 요.
그 말the printer will break down when the printed pages counter reached s(s is generated by the function s=(s*x+y)%mod ) and then the counter will become 0. In the same time the last request will be reprint from the very begin if it isn't complete yet(The data guaranteed that every request will be completed in some time).
제 이 해 는 수량 이 s 에 이 를 때마다 생 성 함 수 를 호출 하여 새로운 s 를 생 성 합 니 다.만약 에 이전 것 이 인쇄 되 지 않 았 다 면 다시 모두 인쇄 하 는 것 입 니 다.
하지만 사실 s 를 넘 으 면...그럼...다음은 나의 AC 코드 입 니 다.if 앞의 주석 은 바로 나의 이전 코드 입 니 다.문 제 는 s 에 도착 하기 만 하면 s 를 업데이트 하 는 것 입 니 다.=그리고 나 서 나 는 하하 하 는 WA 가 되 었 다.이 두 개의 차 이 는 0 을 하나 더 출력 하 느 냐 에 달 려 있다.)
--실천 과 결합 하면 확실히 알 수 있 습 니 다--바로 당신 이 마침 때 렸 는데 도 s 를 갱신 해서 무엇 을 합 니까...
다음은 두 가지 사고방식 의 AC 코드 입 니 다.

//============================================================================
// Name        :      .cpp
// Author      : Vit
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std;

struct Team
{
	char name[21];
	int num;
};

Team te[102];

int n, s, x, y, mod;

void update(int &s)
{
	s = ((s * x) % mod + y % mod) % mod;
	if(s == 0)
        update(s);
}
void print(int i)
{
	printf("%d pages for %s
", te[i].num, te[i].name);
}
void print(int i, int num)
{
	printf("%d pages for %s
", num, te[i].name);
}

void ace()
{
	//work point
	int i, t;
	//num;
	//freopen("test", "r", stdin);
	scanf("%d", &t);
	while (t--)
	{
		//input data
		scanf("%d%d%d%d%d", &n, &s, &x, &y, &mod);
		for (i = 0; i < n; i++)
		{
			scanf("%s request %d pages", te[i].name, &te[i].num);
		}

		int sum = 0;

		//handle data
		for (i = 0; i < n; i++)
		{
			sum += te[i].num;
//			if(sum == s)
//			{
//                print(i)
//                update(s);
//                sum = 0;
//            }
//            else
            if(sum > s)
            {
                print(i, te[i].num + (s - sum));
                update(s);
                sum = 0;
                i--;
            }
            else
            {
                print(i);
            }
		} //end of i
		printf("
");
	} // end of t;
}

int main()
{
	ace();
	return 0;
}

두 번 째:

//============================================================================
// Name        :      .cpp
// Author      : Vit
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std;

struct Team
{
	char name[21];
	int num;
};

Team te[102];

int n, s, x, y, mod;

void update(int &s)
{
	s = ((s * x) % mod + y % mod) % mod;
	if(s == 0)
        update(s);
}
void print(int i)
{
	printf("%d pages for %s
", te[i].num, te[i].name);
}
void print(int i, int num)
{
	printf("%d pages for %s
", num, te[i].name);
}

void ace()
{
	//work point
	int i, t;
	//num;
	//freopen("test", "r", stdin);
	scanf("%d", &t);
	while (t--)
	{
		//input data
		scanf("%d%d%d%d%d", &n, &s, &x, &y, &mod);
		for (i = 0; i < n; i++)
		{
			scanf("%s request %d pages", te[i].name, &te[i].num);
		}

		int sum = s;

		//handle data
		for (i = 0; i < n; i++)
		{
			if(sum >= te[i].num)
			{
                print(i);
                sum -= te[i].num;
			}
			else if(sum < te[i].num)
			{
                print(i, sum);
                update(s);
                sum = s;
                i--;
			}
		} //end of i
		printf("
");
	} // end of t;
}

int main()
{
	ace();
	return 0;
}