Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

水题,但是有个大坑!!!

Posted by KatrineYang at 2016-08-25 13:25:04 on Problem 1212
就是那个Mxxxx那个人的位置是不能占的!
然后‘closest’的定义又不清楚进一步加深误解!过了样例会以为当占了M的位置的时猴为1,那个位置的令居是2,等等(实际上是以距离祘的,因为M的位置也就是0號位置是不能占的,题目说的太模糊了)

#include <iostream>
#include <stdio.h>
using namespace std;

struct node{
	node *prev, *suc;
	int label;
};

int gua[501] = {0,0,1,1,0,0,3,4,3,0,5,9,0,2,3,3,2,0,15,11,6,0,15,7,22,12,1,16,3,18,3,18,1,16,31,11,26,4,19,34,9,24,39,11,26,41,10,25,40,6,21,36,51,13,28,43,2,17,32,47,2,17,32,47,62,12,27,42,57,3,18,33,48,63,4,19,34,49,64,0,15,30,45,60,75,5,20,35,50,65,80,4,19,34,49,64,79,94,11,26,41,56,71,86,101,11,26,41,56,71,86,101,4,19,34,49,64,79,94,109,4,19,34,49,64,79,94,109,124,10,25,40,55,70,85,100,115,130,7,22,37,52,67,82,97,112,127,142,9,24,39,54,69,84,99,114,129,144,1,16,31,46,61,76,91,106,121,136,151,166,11,26,41,56,71,86,101,116,131,146,161,176,9,24,39,54,69,84,99,114,129,144,159,174,189,9,24,39,54,69,84,99,114,129,144,159,174,189,204,10,25,40,55,70,85,100,115,130,145,160,175,190,205,220,11,26,41,56,71,86,101,116,131,146,161,176,191,206,221,236,11,26,41,56,71,86,101,116,131,146,161,176,191,206,221,236,251,9,24,39,54,69,84,99,114,129,144,159,174,189,204,219,234,249,264,4,19,34,49,64,79,94,109,124,139,154,169,184,199,214,229,244,259,274,289,9,24,39,54,69,84,99,114,129,144,159,174,189,204,219,234,249,264,279,294,309,8,23,38,53,68,83,98,113,128,143,158,173,188,203,218,233,248,263,278,293,308,323,0,15,30,45,60,75,90,105,120,135,150,165,180,195,210,225,240,255,270,285,300,315,330,345,360,12,27,42,57,72,87,102,117,132,147,162,177,192,207,222,237,252,267,282,297,312,327,342,357,372,387,13,28,43,58,73,88,103,118,133,148,163,178,193,208,223,238,253,268,283,298,313,328,343,358,373,388,403,2,17,32,47,62,77,92,107,122,137,152,167,182,197,212,227,242,257,272,287,302,317,332,347,362,377,392,407,422,437,6,21,36,51,66,81,96,111,126,141,156,171,186,201,216,231,246,261,276,291,306,321,336,351,366,381,396,411,426,441,456,471,8,23,38,53,68,83,98,113,128,143,158,173,188,203,218,233,248,263,278,293,308,323,338};

int main() {
	//cout << gua[500];
	/*
	for(int i = 2; i <= 500; i++){
		node nodes[505];
		for(int j = 0; j < i; j++){
			nodes[j].label = j;
			nodes[j].prev = nodes + (j+i-1)%i;
			nodes[j].suc = nodes + (j+1)%i;
		}
		node *cur = nodes;
		for(int j = 0; j < i-1; j++){
			for(int k = 0; k < 14; k++) cur = cur->suc;
			cur->prev->suc = cur->suc;
			cur->suc->prev = cur->prev;
			cur = cur->suc;
		}
		cout << cur-nodes << ",";
	}
	*/
	while(1){
		int low, high;
		scanf("%d%d", &low, &high);
		if(low == 0 && high == 0) return 0;
		bool KY = 0;
		if(low > high){
			int temp = low;
			low = high;
			high = temp;
		}
		for(int i = 1; i <= low/2; i++){
			bool ky = 1;
			for(int j = low; j <= high; j++){
				if(i == gua[j] || (j-i)%j == gua[j]){
					ky = 0;
					break;
				}
			}
			if(ky){
				printf("%d\n", i);
				KY = 1;
				break;
			}
		}
		if(!KY){
			printf("Better estimate needed\n");
		}
	}
	return 0;
}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator