C語言每日練習之乒乓球比賽問題
題目描述
兩個乒乓球隊進行比賽,各出三人。甲隊為a,b,c三人,乙隊為x,y,z三人。已抽簽決定比賽名單。有人向隊員打聽比賽的名單。a說他不和x比,c說他不和x,z比,請編程序找出三隊賽手的名單
分析
簡單的組合問題,而且不考慮排序,如果固定a,b,c分別在0-2三個比賽隊伍,那么兩球隊最多3種組合方式,全部輪詢一遍即可。
代碼實現(xiàn)
代碼寫的有點糟
#include <stdio.h> int main() { int a = 0; //a的比賽隊伍 int b = 1; int c = 2; int x = 0, y = 0, z = 0; int i = 0; for(i = 0; i < 3; i++) //3種組合方式 { x = (i + 0) % 3; y = (i + 1) % 3; z = (i + 2) % 3; if(a != x && c != x && c != z) //匹配條件 break; } printf("比賽名單:\n"); if(a == x) printf("a -- x"); else if(a == y) printf("a -- y"); else printf("a -- z"); printf("\n"); if(b == x) printf("b -- x"); else if(b == y) printf("b -- y"); else printf("b -- z"); printf("\n"); if(c == x) printf("c -- x"); else if(c == y) printf("c -- y"); else printf("c -- z"); printf("\n"); return 0; }
運行結果
后期完善
經(jīng)過查閱網(wǎng)上優(yōu)秀解答,我對我的程序進行了優(yōu)化,增加了一個代表a,b,c三名隊員的字符數(shù)組,此時x,y,z的含義變成了自己對手在數(shù)組中的下標。
#include <stdio.h> int main() { int a = 0; //a的比賽隊伍 // int b = 1; //該參數(shù)程序未使用 int c = 2; char array[3] = {'a', 'b', 'c'}; //甲隊成員 int x = 0, y = 0, z = 0; //乙隊成員的對手(甲隊)的數(shù)組下標 int i = 0; for(i = 0; i <3; i++) //3種組合方式 { x = (i + 0) % 3; y = (i + 1) % 3; z = (i + 2) % 3; if(a != x && c != x && c != z) //匹配條件 break; } printf("比賽名單:x -- %c, y -- %c, z -- %c\n",\ array[x], array[y], array[z]); return 0; }
網(wǎng)上參考
該網(wǎng)址列舉了三種解法,我貼出其中兩種:
解法一:
// Created by www.runoob.com on 15/11/9. // Copyright © 2015年 菜鳥教程. All rights reserved. // https://www.runoob.com/cprogramming/c-exercise-example22.html #include <stdio.h> #include <stdlib.h> int main() { char i,j,k; for(i='x';i<='z';i++) { for(j='x';j<='z';j++) { if(i!=j) { for(k='x';k<='z';k++) { if(i!=k&&j!=k) { if(i!='x'&&k!='x'&&k!='z') { printf("順序為:a--%c\tb--%c\tc--%c\n",i,j,k); } } } } } } }
解法二:
/****************************** 兩個乒乓球隊進行比賽,各出三人。 甲隊為A,B,C三人,乙隊為X,Y,Z三人。 已抽簽決定比賽名單。有人向隊員打聽比賽的名單 .A說他不和X比,C說他不和X,Z比,請編程序找出三隊賽手的名單。 *********************************/ #include <stdio.h> #pragma warning(disable:4996) int main() { char a,b,c; int i,j; int n = 0; for(i=0;i<3;++i) { a = 'x'+i;//A的位置,I是相對于X的偏移量 for(j=1;j<3;++j) { b = 'x'+(i+j)%3;//B相對與A的位置,(I+J)%3為偏移量 c = 'x'+3-(i+j)%3-i;//C的位置 要 減去兩個偏移量 if(a!='x'&&c!='x'&&c!='z') { printf("a--%c,b--%c,c--%c\n",a,b,c); n = 1; break; } } if(n == 1) break; } system("pause"); }
總結
本篇文章就到這里了,希望能夠給你帶來幫助,也希望您能夠多多關注腳本之家的更多內容!
相關文章
C++函數(shù)返回值為對象時,構造析構函數(shù)的執(zhí)行細節(jié)
C++函數(shù)返回值為對象時,構造析構函數(shù)的執(zhí)行細節(jié),需要的朋友,可以參考下2013-02-02使用C語言實現(xiàn)動態(tài)數(shù)組Vector
這篇文章主要為大家詳細介紹了使用C語言實現(xiàn)動態(tài)數(shù)組Vector的相關知識,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下2024-01-01Qt實現(xiàn)生成指定范圍內隨機數(shù)與隨機字符串
這篇文章主要為大家詳細介紹了如何利用Qt實現(xiàn)生成指定范圍內隨機數(shù)與隨機字符串,文中的示例代碼簡潔易懂,感興趣的小伙伴可以自己動手嘗試一下2023-07-07