ACM北大題庫 食物鏈

2021-05-23 06:51:13 字數 1318 閱讀 9474

寫了兩天才寫完!感覺主要是要學會用陣列儲存資訊!寫得很亂!

#include

#include

void main()

;//int now=0;//食物鏈**當前指向

int x,y;

int flag_1=0,flag_2=0;

scanf("%d %d",&n,&k);

tab=(int **)malloc(k*sizeof(int*));

for(i=0;i/***********************以上是初始化部分***********/

for(i=0;in||tab[i][2]>n) //大於n為假話

else//與以前條件矛盾的條件

a1:    for(y=1;y<4;y++)

for(x=0;animal[y][x]!=0;x++)

if(tab[i][2]==animal[y][x])

a2:    if(flag_1==0&&flag_2==0&&(tab[i][1]==tab[i][2]))//當為新編號時,並且相等時

else if(flag_1==0&&flag_2!=0)//當1為新,2為舊時,把1放入2的同一類

else if(flag_2==0&&flag_1!=0)//當2為新,1為舊時,把2歸入1的同一類

else if(flag_1!=flag_2)//如果1和2不為同一類則為假話

}//else

}//if

else if(tab[i][0]==2)

//x吃x是假話

else if(tab[i][1]>n&&tab[i][2]>n) //大於n為假話

else

a3: for(y=1;y<4;y++)

for(x=0;animal[y][x]!=0;x++)

if(tab[i][2]==animal[y][x])

a4:   if(flag_1==0&&flag_2==0)//都為新編號,則統一把1放入1類,2放入2類

else if(flag_1==0&&flag_2!=0)//1為新,2為舊

else if(flag_2==0&&flag_1!=0)//1為舊,2為新

else if(flag_1!=0&&flag_2!=0)//1,2都為舊的

//假話

else continue;//for

}//if

else

else continue;

}//else

}}// else if

}//else

}//for

printf("%d",c);

ACM食物鏈 C 實現

acm食物鏈 description 動物王國中有三類動物a,b,c,這三類動物的食物鏈構成了有趣的環形。a吃b,b吃c,c吃a。現有n個動物,以1 n編號。每個動物都是a,b,c中的一種,但是我們並不知道它到底是哪一種。有人用兩種說法對這n個動物所構成的食物鏈關係進行描述 第一種說法是 1 x y...

球隊「食物鏈」

某國的足球聯賽中有n支參賽球隊,編號從1至n。聯賽採用主客場雙迴圈賽制,參賽球隊兩兩之間在雙方主場各賽一場。聯賽戰罷,結果已經塵埃落定。此時,聯賽主席突發奇想,希望從中找出一條包含所有球隊的 食物鏈 來說明聯賽的精彩程度。食物鏈 為乙個1至nnn的排列,滿足 球隊t1戰勝過球隊t2t 2t 2 球隊...

題目207 食物鏈

描述 動物王國中有三類動物 a,b,c 這三類動物的食物鏈構成了有趣的環形。a吃 b,b吃 c,c吃 a。現有n 個動物,以1 n編號。每個動物都是 a,b,c 中的一種,但是我們並不知道它到底是哪一種。有人用兩種說法對這 n個動物所構成的食物鏈關係進行描述 第一種說法是 1x y 表示x和y 是同...