1073.cpp

来自「哈尔滨工业大学ACM 竞赛网上在线试题集锦的源代码」· C++ 代码 · 共 29 行

/*  This Code is Submitted by wywcgs for Problem 1073 on 2006-02-10 at 04:33:51 */ 
#include <cstdio>

const int MAX = 1024;

int main()
{
	int sr[MAX], prev[MAX];
	char line[16];

	while(true) {
		int inter, qn, sp;
		for(qn = inter = 0; true; qn = (qn+1)&1023, inter++) {
			if(gets(line) == NULL) return 0;
			else if(line[0] == 0) break;
			prev[qn] = (qn-1)&1023;
			sscanf(line, "%d %d", &sp, &sr[qn]);
			if(sp == 0) sr[qn] = 1;
			else {
				int cq, p = 0;
				for(cq = prev[qn]; p < sp; p += sr[cq], cq = prev[cq])
					inter--;
				prev[qn] = cq; sr[qn] += p;
			}
		}
		printf("%d\n", inter-1);
	}
}