藍橋杯名次判斷（詳解）--------------------------C語言——菜鳥級

阿新 • • 發佈：2019-02-13

/*問題描述
　　某場比賽過後，你想要知道A~E五個人的排名是什麼，於是要求他們每個人說了一句話。
（經典的開頭……-_-!）得了第1名的人23，說了假話；得了第5名的人不好意思，也說了假話；
為了使求解問題簡單，第3名同樣說了假話。（奇數名次說假話）
輸入格式
　　共5行，各行依次表示A~E說的話。
　　每行包含一個形如“A>=3”的名次判斷，即一個大寫字母+關係運算符+一個數字，不包含空格。
　　大寫字母A~E，關係運算<、<=、=、>=、>、!=，數字1~5。注意：等於是“=”不是“==”！
輸出格式
　　可能有多解，請按照字典序輸出排名序列，每個解一行
　　最後一行輸出解的數量
樣例輸入
A=2
D=5
E>3
A>2
B!=1
樣例輸出
ACDEB
AECBD
BADCE
BCADE
BDACE
CEADB
CEBDA
7
*/


#include<stdio.h>
#include <string.h>
int a[7];//名次序號 a[]存對應獲得名次序號 
int tx[6];//同學 序號（1,2,3,4,5，代替 A B C D E)tx[]存當前名次 
char b[7][10];
int len;
int sum=0;//記錄當前滿足 5句話的條數 
int sum1=0;//記錄可行方案數 
void f(int zj2 ,int zj1)
{int i,j,t1,t2;
    for(j=1;j<=5;j++)//判斷當前名次與5句話是否衝突 
 {
    len=strlen(b[j]);
    char 
 c[6];
    char *p=b[j];
     p++;
    strncpy(c,p,len-2);//擷取 關係運算符 
     c[len-2]='\0';
       t1=(int)b[j][len-1]-48;//擷取 數字 
       t2=(int)b[j][0]-64;//擷取 字母（字母的序號） 
     if(strcmp(c,"=")==0)
     {     
           if(zj1==j||j==zj2)//  若為 真話 則 第 t1名必須為t2 同學當前名次tx[t2]相等 
         { if(tx[t2]==t1)sum++;}
         else 
 {if(tx[t2]!=t1)sum++;}//反之 第t1名必須不為t2
     }    

    if(strcmp(c,"!=")==0)
     {
        if(zj1==j||j==zj2)
        {if(tx[t2]!=t1)sum++;   }//與‘=’正好相反 
         else 
          { if(tx[t2]==t1)sum++;}

    }
    if(strcmp(c,"<=")==0)// A<=4; 指的是 A可以為 1,2,3,4名 不能為第5名 
     {                   // *與 直譯為 A 低於等於第4名（A只能第5名）不同 
        if(zj1==j||j==zj2)
        { if(tx[t2]<=t1)sum++;} 
         else 
          { if(tx[t2]>t1)sum++;}
    }       

        if(strcmp(c,">=")==0)
     {   
        if(zj1==j||j==zj2)
        { if(tx[t2]>=t1)sum++;}
      else 
          { if(tx[t2]<t1)sum++;}
    }
        if(strcmp(c,">")==0)
     {   
        if(zj1==j||j==zj2)
        { if(tx[t2]>t1)sum++;}
         else 
          { if(tx[t2]<=t1)sum++;}
    }       


    if(strcmp(c,"<")==0)
     {   
        if(zj1==j||j==zj2)
        { if(tx[t2]<t1)sum++;}         
         else 
          { if(tx[t2]>=t1)sum++; }
    }             


    }


}



int main()
{int i,j,m1,m2,m3,m4,m5;char h[10];
b[0][10]='s';
for(i=1;i<=5;i++)
{scanf("%s",&h);
  strcpy(b[i],h);
}



 for(m1=1;m1<=5;m1++)
 for(m2=1;m2<=5;m2++)
  for(m3=1;m3<=5;m3++)
 for(m4=1;m4<=5;m4++)
   for(m5=1;m5<=5;m5++)
  {   a[1]=m1;a[2]=m2;a[3]=m3;a[4]=m4;a[5]=m5;//迴圈從第一名到第五 可能分別為同學誰的情況 
     for(i=1;i<=4;i++)
     for(j=i+1;j<=5;j++)
     if(a[i]==a[j])i=10;//排查是否保證 一個同學只有一個名次 

     if(i==5)
    {
        for(i=1;i<=5;i++)//按同學順序 把名次給到對應同學 
       for(j=1;j<=5;j++)// 給第i個同學 找他當前的對應名次j 
        if(a[j]==i)tx[i]=j;
        f(a[2],a[4]);//說真話為 第2 和第 4 

      if(sum==5)
      { 
       for(i=1;i<=5;i++)
      printf("%c",a[i]+64);//滿足按名次順序輸出 同學 
      printf("\n");sum1++;
     } sum=0;
     }



  }


printf("%d",sum1);

return 0;
}

藍橋杯名次判斷（詳解）--------------------------C語言——菜鳥級

藍橋杯名次判斷（詳解）--------------------------C語言——菜鳥級

藍橋杯歷屆試題帶分數（全排）----------------------C語言——菜鳥級

藍橋杯演算法訓練金陵十三釵（dp+狀態壓縮） ----------------------------C語言——菜鳥級

經典動態規劃導彈攔截（簡單）---------C語言——菜鳥級

年會（記憶化搜尋+二叉樹思想）-------------------------------------C語言——菜鳥級

經典動態規劃導彈攔截（簡單）-----------------------------C語言——菜鳥級

A. Help Vasilisa the Wise 2 （邏輯）-----------------------C語言——菜鳥級

明明隨機數（簡單位操作）-------------------------------C語言——菜鳥級

藍橋杯基礎訓練完美的代價-----------------------------C語言——菜鳥級

藍橋杯演算法提高數的劃分----------------------C語言——菜鳥級

藍橋杯真題測試次數（詳解）--------Five-菜鳥級

判斷整除 - 遞推（詳解）

大前端完整學習路線（詳解）

android開發學習 ------- 【轉】 android中的單例模式（詳解）

CodeForces 407C 組合數學（詳解）

Shell編程之變量（詳解）

樸素貝葉斯文本分類（詳解）

【藍橋杯】第六屆國賽C語言B組 2.完美正方形（dfs）

【藍橋杯】第六屆國賽C語言B組 1.積分之迷（水題）

【藍橋杯】第七屆國賽C語言B組 2.湊平方數（dfs+STL）

藍橋杯 名次判斷（詳解）--------------------------C語言——菜鳥級

相關推薦

藍橋杯名次判斷（詳解）--------------------------C語言——菜鳥級