zoukankan      html  css  js  c++  java
  • 枚举与递推3

    有两队选手每队5人进行一对一的比赛,甲队为ABCDE,乙队为JKLMN,经过抽签决定比赛对手名单。规定A不和J比赛, M不和DE比赛。列出所有可能的比赛名单。

    提示:先固定甲队,A0号位,B1号位,依次排列,最后E4号位;然后乙队排对应的对手,用循环变量jklmn分别对应0号位的选择、1号位的选择、依次类推,直到到4号位的选择,每一层循环应剔除上一轮已选过的选手,和指定不与比赛的对手。用变量i统计不同情况数。

    #include<iostream.h> 
    void main(){  
    char st1[5]={'A','B','C','D','E'},st2[5]={'J','K','L','M','N'}; 
    int i=0,j,k,l,m,n;      
    for(j=0;j<5;j++){//0号位 
    if(j==0) continue;//A不与J比赛,即st1[0]不与st2[0]比赛 for(k=0;k<5;k++){//1号位 
    if(k==j)  continue; 
    for(l=0;l<5;l++){//2号位 
    if(l==j||l==k) continue; 
    for(m=0;m<5;m++){//3号位  
    if(m==j||m==k||m==l) continue; 
     if(m==3) continue;//M不与D比赛,即st1[3]不与st2[3]比赛 for(n=0;n<5;n++){//4号位 
    if(n==3) continue;//M不与E比赛,即st1[4]不与st2[3]比赛 if(n==j||n==k||n==l||n==m) continue;  
    cout<<st1[0]<<'-'<<st2[j]<<'	'<<st1[1]<<'-'<<st2[k]<<'	'; cout<<st1[2]<<'-'<<st2[l]<<'	'<<st1[3]<<'-'<<st2[m]<<'	';  cout<<st1[4]<<'-'<<st2[n]<<endl; i++; } } } } }  cout<<i<<endl; } 
  • 相关阅读:
    LeetCode -- Rectangle Area
    【转】VS常用快捷键
    C++中include<> 与 include" " 的区别
    浅析_tmain() 与 main() 函数的区别
    VS2013下配置OpenCV 3.0.0 &&& VS2013下配置Opencv2.4.9
    LeetCode -- Valid Parenthese
    杂想 · 警醒
    LeetCode -- Length of Last Word
    LeetCode -- Valid Sudoku
    LeetCode -- Binary Tree Level Order Traversal II
  • 原文地址:https://www.cnblogs.com/ljs-666/p/7881743.html
Copyright © 2011-2022 走看看