| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
水题!竟然通过率这么低,一看一堆CE,什么鬼?//============================================================================
// Name : main1059.cpp
// Author :
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
#include <iostream>
using namespace std;
int dices[1010];
int main() {
int temp;
int cnt = 0;
while(cin >> temp){
if(temp == 0) break;
dices[cnt] = temp;
cnt++;
}
while(1){
int player;
cin >> player;
if(player == 0) return 0;
int jump[101];
for(int i = 0; i <= 100; i++) jump[i] = -1;
int start, end;
while(1){
cin >> start >> end;
if(start == 0 && end == 0) break;
jump[start] = end;
}
int turn[101] = {0};
while(1){
int temp;
cin >> temp;
if(temp == 0) break;
if(temp > 0) turn[temp] = 1;
else turn[-temp] = -1;
}
int dicePlace = 0;
int curPlayer = 0;
bool miss[10] = {false};
int state[10] = {0};
while(1){
int offset = dices[dicePlace];
dicePlace++;
while(miss[curPlayer]){
miss[curPlayer] = false;
curPlayer = (curPlayer+1)%player;
}
int togo = state[curPlayer] + offset;
if(togo > 100) togo = state[curPlayer];
else{
while(jump[togo] != -1){
togo = jump[togo];
}
}
state[curPlayer] = togo;
if(togo == 100){
cout << curPlayer + 1 << endl;
break;
}
if(turn[togo] == 1){
miss[curPlayer] = false;
continue;
}
if(turn[togo] == -1){
miss[curPlayer] = true;
}
curPlayer = (curPlayer+1)%player;
}
}
//cout << "!!!Hello World!!!" << endl; // prints !!!Hello World!!!
return 0;
}
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator