ACM题目及答案.pdfVIP

Qwertyuiopasdfghjklzxcvbnmqwertyui opasdfghjklzxcvbnmqwertyuiopasdfgh jklzxcvbnmqwertyuiopasdfghjklzxcvbSincisco nmqwertyuiopasdfghjklzxcvbnmqwertACM 答案 2010/11/10 yuiopasdfghjklzxcvbnmqwertyuiopasd Sincisco 小组成员 fghjklzxcvbnmqwertyuiopasdfghjklzxc vbnmqwertyuiopasdfghjklzxcvbnmqw ertyuiopasdfghjklzxcvbnmqwertyuiopa sdfghjklzxcvbnmqwertyuiopasdfghjklz xcvbnmqwertyuiopasdfghjklzxcvbnmq wertyuiopasdfghjklzxcvbnmqwertyuio zxcvbnmqwertyuiopasdfghjklzxcvbnm qwertyuiopasdfghjklzxcvbnmqwertyui opasdfghjklzxcvbnmrtyuiopasdfghjklz xcvbnmqwertyuiopasdfghjklzxcvbnmq wertyuiopasdfghjklzxcvbnmqwertyuio pasdfghjklzxcvbnmqwertyuiopasdfghj klzxcvbnmqwertyuiopasdfghjklzxcvbn 排球队员站位问题 i 【题目】排球队员站位问题 ┏━━━━━━━━┓图为排球场的平面图，其中一、二、三、四、五、六为位置编号， ┃ ┃二、三、四号位置为前排，一、六、五号位为后排。某队比赛时， ┃ ┃一、四号位放主攻手，二、五号位放二传手，三、六号位放副攻 ┠──┬──┬──┨手。队员所穿球衣分别为１，２，３，４，５，６号，但每个队 ┃ 四 │ 三 │ 二 ┃员的球衣都与他们的站位号不同。已知１号、６号队员不在后排， ┠──┼──┼──┨２号、３号队员不是二传手，３号、４号队员不在同一排，５号、 ┃ 五 │ 六 │ 一 ┃６号队员不是副攻手。 ┗━━┷━━┷━━┛ 编程求每个队员的站位情况。 【算法分析】本题可用一般的穷举法得出答案。也可用回溯法。 #include cstdlib #include iostream using namespace std; int counter=0; void display(int place[]) { for(int i=1;i=6;i++) { coutplace[i]\t; if(i%3==0) cout\n; } coutendl; } bool judge(int mark,int place[]) { switch(mark) { case 1: return true; case 2: return place[2]!=5place[2]!=6; case 3: return place[3]!=2place[3]!=3; case 4: return place[4]!=1place[4]!=2place[4]!=3place[4]!=6; case 5: return place[5]!=1place[5]!=5place[5]!=6; case 6: