2000.4请你编程

卜天明 · 2000年第14期

大家好！《请你编程》又与你们见面了。《请你编程》得到了广大朋友的关心和支持，我在这里表示衷心的感谢。《请你编程》是一个读者朋友直接参与的栏目，是一个体现自我的园地，希望有编程愿望的朋友，无论是编程高手，还是初学者都能参与进来，我们将会认真对待每一份作品。下面请看上期（9912）磐安读者马拥军的程序。
　　本人用Turbo c 2.0编程实现了题目的要求。其思路如下：由题目可知，若现在出站的列车编号为x，则下一出站列车的编号y只有以下二种可能：一种可能y比x大；另一种可能y比x小，且y为已进站而未出站列车中编号最大者。源程序如下：
　　＃include
　　＃define MAX 1000
　　int a[MAX];/＊定义一个数组用于存放列车的出站顺序＊/
　　main（）
　　{int c，i;
　　int fu（）;/＊判断是否为已进站而未出站列车中编号最大者的函数＊/
　　FILE ＊fp;
　　if（（fp=fopen（″rails.txt″，″r″））==NULL）
　　 {printf（″can not open rails.txt!\n″）;
　　 exit（1）;}
　　fscanf（fp，″％d″，＆c）;/＊读入列车数＊/
　　while（c!=0） /＊若列车数不为0，则进入循环＊/
　　 {fscanf（fp，″％d″，＆a[0]）;/＊读入第一个数＊/
　　 while（a[0]!=0） /＊若第一个数为0，则表示这一组已结束，否则进入循环＊/
　　 { for（i=1;i 　　 fscanf（fp，″％d″，＆a[i]）;/＊循环读取c－1个数＊/
　　 for（i=1;i 　　 if（a[i]>a[i－1]） ;/＊若出站列车编号比上一出站列车编号大，则继续检查＊/
　　 else
　　 if（!fu（i，c）） /＊若比上一出站列车编号小，则调用函数检查是否为＊/
　　 {printf（″NO\n″）; /＊已进站而未出站列车中编号最大者，若是则＊/
　　 break;} /＊继续检查，否则打印NO并退出检查＊/
　　 if（i==c） /＊若最后检查都符合要求，则打印YES＊/
　　 printf（″YES\n″）;
　　 fscanf（fp，″％d″，＆a[0]）; /＊读入第一个数＊/}
　　 printf（″\n″）;
　　 fscanf（fp，″％d″，＆c）; /＊读入列车数＊/}}
　　int fu（int i，int c） /＊检查是否为已进站而未出站列车中编号最大者的函数＊/
　　{int j，k;
　　k=a[i];
　　for（j=i;j 　　 if（a[j] 　　 if（a[j]>k）
　　 k=a[j];
　　if（a[i]==k）
　　 return（1）;
　　else
　　 return（0）;}
本期请你编程题目
　　三角战争
　　“三角战争”是在三角格子中玩的两人游戏（（图1）1）。