标签：font 理解 class 比赛 over nbsp pre 编程 col
5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
A选手说：B第一，我第三。
B选手说：我第二，E第四。
C选手说：我第一，D第二。
D选手说：C最后，我第三。
E选手说：我第四，A第一。
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。
初次见到这种题，感觉很难将其抽象出来 用编程来解决它，通过查阅相关文档，终于灵光乍现！现总结思路如下：
通过排列组合知识，可以这样来理解 A B C D E五个人，每个人分别可以有五个位置去 即第一 第二...到第五 5个位置 ，于是这样下来就有25种情况。
只要在这25种情况中找出同时符合题目那五个条件那种情况即可，这里在怎样编写条件这个地方，我还小小纠结了好一会~~
代码如下：
1 #include <stdio.h> 2 int Over(int arr[])//判断数组内的值是否有重复的 3 { 4 int i = 0; 5 int j = 0; 6 for (i = 0; i < 5; i++) 7 for (j = i + 1; j < 5; j++) 8 { 9 if (arr[i] == arr[j]) 10 return 0; 11 } 12 return 1; 13 } 14 15 int main() 16 { 17 //数组arr[0]~arr[4]分别代表A B C D E 18 //arr[i]的值表示其名次 19 int arr[5] = { 0 }; 20 for (arr[0] = 1; arr[0] <= 5; arr[0]++) 21 for (arr[1] = 1; arr[1] <= 5; arr[1]++) 22 for (arr[2] = 1; arr[2] <= 5; arr[2]++) 23 for (arr[3] = 1; arr[3] <= 5; arr[3]++) 24 for (arr[4] = 1; arr[4] <= 5; arr[4]++){ 25 if ( (arr[1] == 2) + (arr[0] == 3) == 1 26 && (arr[1] == 2) + (arr[4] == 4) == 1 27 && (arr[2] == 1) + (arr[3] == 2) == 1 28 && (arr[2] == 5) + (arr[3] == 3) == 1 29 && (arr[4] == 4) + (arr[0] == 1) == 1) 30 if (Over(arr)!=0) 31 printf("A:%d B:%d C:%d D:%d E:%d\n", arr[0], arr[1], arr[2], arr[3], arr[4]); 32 } 33 return 0; 34 }
标签：font 理解 class 比赛 over nbsp pre 编程 col
原文地址：http://www.cnblogs.com/tp-16b/p/7801004.html
