5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
2017-11-21 13:23
387 查看
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果A选手说:B第一,我第三。B选手说:我第二,E第四。C选手说:我第一,D第二。D选手说:C最后,我第三。E选手说:我第四,A第一。比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。 初次见到这种题,感觉很难将其抽象出来 用编程来解决它,通过查阅相关文档,终于灵光乍现!现总结思路如下:通过排列组合知识,可以这样来理解 A B C D E五个人,每个人分别可以有五个位置去 即第一 第二...到第五 5个位置 ,于是这样下来就有5^5种情况。只要在这5^5种情况中找出同时符合题目那五个条件那种情况即可,在怎样编写条件这个地方,我还小小纠结了好一会
![](http://static.blog.csdn.net/xheditor/xheditor_emot/default/struggle.gif)
~~代码如下:
![](http://static.blog.csdn.net/xheditor/xheditor_emot/default/struggle.gif)
~~代码如下:
#include <stdio.h> int Over(int arr[])//判断数组内的值是否有重复的 { int i = 0; int j = 0; for (i = 0; i < 5; i++) for (j = i + 1; j < 5; j++) { if (arr[i] == arr[j]) return 0; } return 1; } int main() { //数组arr[0]~arr[4]分别代表A B C D E //arr[i]的值表示其名次 int arr[5] = { 0 }; for (arr[0] = 1; arr[0] <= 5; arr[0]++) for (arr[1] = 1; arr[1] <= 5; arr[1]++) for (arr[2] = 1; arr[2] <= 5; arr[2]++) for (arr[3] = 1; arr[3] <= 5; arr[3]++) for (arr[4] = 1; arr[4] <= 5; arr[4]++){ if ( (arr[1] == 2) + (arr[0] == 3) == 1 && (arr[1] == 2) + (arr[4] == 4) == 1 && (arr[2] == 1) + (arr[3] == 2) == 1 && (arr[2] == 5) + (arr[3] == 3) == 1 && (arr[4] == 4) + (arr[0] == 1) == 1) if (Over(arr)!=0) printf("A:%d B:%d C:%d D:%d E:%d\n", arr[0], arr[1], arr[2], arr[3], arr[4]); } return 0; }
相关文章推荐
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果 A选手说:B第二,我第三; B选手说:我第二,E第四; C选手说:我第一,D第二; D选手说:C最后,我第三; E选手说:我第四,A
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果 A选手说:B第二,我第三; B选手说:我第二,E第四; C选手说:我第一,D第二; D选手说:C最后,我第三; E选手说:我第四,A第一
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果 A选手说:B第二,我第三; B选手说:我第二,E第四; C选手说:我第一,D第二; D选手说:C最后,我第三; E选手说:我第四,A
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果 A选手说:B第二,我第三; B选手说:我第二,E第四; C选手说:我第一,D第二; D选手说:C最后,我第三; E选手说:我第四,A
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果 确定比赛的名次
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
- 【C语言】【面试题】5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果问题
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果,比赛结束后,每位选手都说对了一半,请编程确定比赛的名次
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果 A选手说:B第二,我第三。 B选手说:我第二,E第四。 C选手说:我第一,D第二。 D选手说:C最后,我第三。 E选手说:我第四,A第一。
- 【C语言】【面试题】5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果问题
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果 A选手说:B第二,我第三; B选手说:我第二,E第四; C选手说:我第一,D第二; D选手说:C最后,我第三; E选手说:我第四,A第一; 比
- 【C语言】【面试题】5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果问题