求教pascal编程题目“扫雷游戏”
思路：针对每一个点，列出它的所有可能，然后相邻点比较删除掉不相容的即得到结果。思路：针对每一个点，列出它的所有可能，然后相邻点比较删除掉不相容的即得到结果。
怎样从 C 中调用 FORTRAN (C++, BASIC, Pascal, Ada, LISP) 的函数？反之亦然？
一、IF语句的嵌套
在if语句中，如果then子句或else子句仍是一个if语句，则称为if语句的嵌套。
例1计算下列函数
分析：根据输入的x值，先分成x>0与x≤0两种情况，然后对于情况x≤0，再区分x是小于0，还是等于0。
源程序如下:
programex;
x:real;
y:integer;
begin
wrtie(Inputx:);readln(x);
ifx>0theny:=1｛x>0时，y的值为1｝
else｛x≤0时｝
ifx=0theny:=0
elsey:=-1;
writeln(x=,x:6:2,y=,y);
显然，以上的程序中，在then子句中嵌套了一个Ⅱ型if语句。当然程序也可以写成如下形式：
programex;
x:real;y:integer;
begin
wrtie(Inputx:);readln(x);
ifx>=0then
ifx>0theny:=1
elsey:=0
elsey=-1;
writeln(x=,x:6:2,y=,y);
但是对于本题，下面的程序是不对的。
y:=0;
ifx>=0then
ifx>0theny:=1
elsey:=-1;
明显，从此人的程序书写格式可以看出，他想让else与第一个if配对，而事实上，这是错的。因为pascal规定：else与它上面的距它最近的then配对,因此以上程序段的逻辑意义就与题义不符。
要使上程序段中esle与第一个then配对,应将程序段修改为：
y:=0;或者y:=0;
ifx>=0ifx>=0
thenifx>0then
theny:=1begin
elseifx>0thenY:=1;
elsey:=-1;end
elseY:=-1;
二、case语句
上面我们知道可以用嵌套的if语句实现多分支的选择结构。但是如果分支越来越多时，用嵌套的if语句实现多分支就显得繁杂。当多分支选择的各个条件由同一个表达式的不同结果值决定时，可以用case语句实现。它的选择过程，很象一个多路开关，即由case语句的选择表达式的值，决定切换至哪一语句去工作。因此在分支结构程序设计中，它是一种强有力的手段。在实现多路径分支控制时，用case对某些问题的处理和设计，比用if语句写程序具有更简洁、清晰之感。
(一)、情况语句的一般形式：
case<表达式>of
<情况标号表1>：语句1;
<情况标号表2>：语句2;
<情况标号表n>：语句n
其中case、of、end是Pascal的保留字，表达式的值必须是顺序类型，它可以是整型、布尔型及以后学习的字符型、枚举型和子界型。情况标号表是一串用逗号隔开的与表达式类型一致的常量序列。语句可以是任何语句，包括复合语句和空语句。
(二)、case语句的执行过程
先计算表达式（称为情况表达式）的值，如果它的值等于某一个常量（称为情况常量，也称情况标号），则执行该情况常量后面的语句，在执行完语句后，跳到case语句的末尾end处。
(三)、说明
①情况表达式必须是顺序类型的；
②情况常量是情况表达式可能具有的值，因而应与情况表达式具有相同的类型；
③情况常量出现的次序可以是任意的；
④同一情况常量不能在同一个case语句中出现两次或两次以上；
⑤每个分语句前可以有一个或若干个用逗号隔开的情况常量；
⑥如果情况表达式的值不落在情况常的范围内，则认为本case语句无效，执行case语句的下一个语句。turbopascal中增加了一个"否则"的情况,即增加一个else子句，但也是可省的。
⑦每个常量后面只能是一个语句或一个复合语句。
例2根据x的值，求函数Y的值：
分析：利用case语句进行程序设计,关键在于巧妙地构造情况表达式。本例中三种情况可用一个表达式区分出来：Trunc(x/100)。因为x在(0～100)之间时表达式值为0；x在[100,200)时表达式值为1；其余部分可用else子句表示。
源程序如下:
programex;
varx,y:real;
begin
write(Inputx:);readln(x);
casetrunc(x/100)of
0:y:=x+1;
1:y:=x-1;
elsey:=0;
end;{endofcase}
writeln(x=,x:8:2),y=,y:8:2);
三、选择结构的程序设计
例3输入一个年号,判断它是否是闰年。
分析：判断闰年的算法是：如果此年号能被400除尽，或者它能被4整除而不能被100整除，则它是闰年。否则，它是平年。
源程序如下:
programex;
varyear:integer;
begin
write(Inputyear:);readln(year);
write(year:6);
if(yearmod400=0)then
writeln(isaleapyear.)
if(yearmod4=0)and(yearmod100<>0)
thenwriteln(isaleapyear.)
elsewriteln(isnotaleapyear.);
例4判断1995年,每个月份的天数。
分析：程序分为:输入月份,计算该月的天数,输出天数
源程序如下：
programdays;
varmonth,days:integer;
begin
write(Inputmonth:);readln(month);
casemonthof
1,3,5,7,8,10,12:days:=31;
4,6,9,11:days:=30;
2:days:=28;
elsedays:=0;
ifdays<>0thenwriteln(Days=,days);
例5期未来临了，班长小Q决定将剩余班费X元钱，用于购买若干支钢笔奖励给一些学习好、表现好的同学。已知商店里有三种钢笔，它们的单价为6元、5元和4元。小Q想买尽量多的笔（鼓励尽量多的同学），同时他又不想有剩余钱。请您编一程序，帮小Q制订出一种买笔的方案。
分析：对于以上的实际问题，要买尽量多的笔，易知都买4元的笔肯定可以买最多支笔。因此最多可买的笔为xdiv4支。由于小q要把钱用完，故我们可以按以下方法将钱用完：
若买完xdiv4支4元钱的笔，还剩1元，则4元钱的笔少买1支，换成一支5元笔即可；若买完xdiv4支4元钱的笔，还剩2元，则4元钱的笔少买1支，换成一支6元笔即可；若买完xdiv4支4元钱的笔，还剩3元，则4元钱的笔少买2支，换成一支5元笔和一支6元笔即可。
从以上对买笔方案的调整，可以看出笔的数目都是xdiv4，因此该方案的确为最优方案。
源程序如下：
programpen;
vara,b,c:integer;{a,b,c分别表示在买笔方案中，6元、5元和4元钱笔的数目}
x,y:integer;{x，y分别表示剩余班费和买完最多的4元笔后剩的钱}
begin
write(x=);readln(x){输入x}
c:=xdiv4;{4元笔最多买的数目}
y:=xmod4;｛求买完c支4元笔后剩余的钱数y｝
caseyof
0:begina:=0;b:=0;end;
1:begina:=0;b:=1;c:=c-1;end;
2:begina:=1;b:=0;c:=c-1;end;
3:begina:=1;b:=1;c:=c-2;end;
writeln(a=,a,b=,b,c=,c);
在实际应用中，会经常遇到许多有规律性的重复运算，这就需要掌握本章所介绍的循环结构程序设计。在Pascal语言中，循环结构程序通常由三种的循环语句来实现。它们分别为FOR循环、当循环和直到循环。通常将一组重复执行的语句称为循环体，而控制重复执行或终止执行由重复终止条件决定。因此，重复语句是由循环体及重复终止条件两部分组成。
一、for语句的一般格式
for<控制变量>:=<表达式1>to<表达式2>do<语句>;
for<控制变量>:=<表达式1>downto<表达式2>do<语句>;
其中for、to、downto和do是Pascal保留字。表达式1与表达式2的值也称为初值和终值。
二、For语句执行过程
①先将初值赋给左边的变量（称为循环控制变量）；
②判断循环控制变量的值是否已"超过"终值，如已超过，则跳到步骤⑥；
③如果末超过终值，则执行do后面的那个语句（称为循环体）；
④循环变量递增（对to）或递减（对downto)1；
⑤返回步骤②；
⑥循环结束，执行for循环下面的一个语句。
①循环控制变量必须是顺序类型。例如，可以是整型、字符型等，但不能为实型。
②循环控制变量的值递增或递减的规律是：选用to则为递增；选用downto则递减。
③所谓循环控制变量的值"超过"终值，对递增型循环，"超过"指大于，对递减型循环，"超过"指小于。
④循环体可以是一个基本语句，也可以是一个复合语句。
⑤循环控制变量的初值和终值一经确定，循环次数就确定了。但是在循环体内对循环变量的值进行修改，常常会使得循环提前结束或进入死环。建议不要在循环体中随意修改控制变量的值。
⑥for语句中的初值、终值都可以是顺序类型的常量、变量、表达式。
四、应用举例
例1．输出1－100之间的所有偶数。
vari:integer;
begin
fori:=1to100do
ifimod2=0thenwrite(i:5);
例2．求N！＝1＊2＊3＊…＊N，这里N不大于10。
分析：程序要先输入N，然后从1累乘到N。
程序如下：
n,i:integer；｛i为循环变量｝
S:longint;｛s作为累乘器｝
begin
write(Entern=);readln(n);{输入n}
s:=1;
fori:=2tondo｛从2到n累乘到s中｝
s:=s*i;
writeln(n,!=,s);｛输出n!的值｝
一、WHILE循环
对于for循环有时也称为计数循环，当循环次数未知，只能根据某一条件来决定是否进行循环时，用while语句或repeat语句实现循环要更方便。
while语句的形式为：
while<布尔表达式>do<语句>；
其意义为：当布尔表达式的值为true时，执行do后面的语句。
while语句的执行过程为：
①判断布尔表达式的值,如果其值为真,执行步骤2,否则执行步骤4;
②执行循环体语句(do后面的语句);
③返回步骤1;
④结束循环,执行while的下一个语句。
说明：这里while和do为保留字，while语句的特点是先判断，后执行。当布尔表达式成立时，重复执行do后面的语句(循环体)。
例1、求恰好使s=1+1/2+1/3+…+1/n的值大于10时n的值。
分析："恰好使s的值大于10"意思是当表达式s的前n-1项的和小于或等于10，而加上了第n项后s的值大于10。从数学角度，我们很难计算这个n的值。故从第一项开始，当s的值小于或等于10时，就继续将下一项值累加起来。当s的值超过10时，最后一项的项数即为要求的n。
程序如下：
s:real;
n:integer;｛n表示项数｝
begin
s:=0.0;n:=0;
whiles<=10do｛当s的值还未超过10时｝
begin
n:=n+1;｛项数加1｝
s:=s+1/n;｛将下一项值累加到s｝
writlen(n=,n);｛输出结果｝
例2、求两个正整数m和n的最大公约数。
分析：求两个正整数的最大公约数采用的辗转相除法求解。以下是辗转的算法：
分别用m,n,r表示被除数、除数、余数。
①求m/n的余数r.
②若r=0,则n为最大公约数.若r≠0,执行第③步.
③将n的值放在m中,将r的值放在n中.
④返回重新执行第①步。
程序如下:
programex4_4;
varm,n,a,b,r:integer;
begin
write(Inputm,n:);
readln(m,n);
a:=m;b:=n;r:=amodb;
whiler<>0do
begin
a:=b;b:=r;
r:=amodb;
writeln(Thegreatestcommondivideis:,b:8);
二、直到循环（REPEAT－until语句）
用while语句可以实现"当型循环"，用repeat-until语句可以实现"直到型循环"。repeat-until语句的含义是："重复执行循环，直到指定的条件为真时为止"。
直到循环语句的一般形式:
Repeat
<语句1>;
<语句n>;
until<布尔表达式>;
其中Repeat、until是Pascal保留字，repeat与until之间的所有语句称为循环体。
①repeat语句的特点是：先执行循环，后判断结束条件，因而至少要执行一次循环体。
②repeat-until是一个整体，它是一个（构造型）语句，不要误认为repeat是一个语句，until是另一个语句。
③repeat语句在布尔表达式的值为真时不再执行循环体，且循环体可以是若干个语句，不需用begin和end把它们包起来，repeat和until已经起了begin和end的作用。while循环和repeat循环是可以相互转化的。
对于例2中求两个正整数的最大公约数，程序可用repeat-until循环实现如下：
m,n,a,b,r:integer;
begin
write(Inputm,n=);
readln(m,n);
a:=m;b:=n;
repeat
r:=amodb;
a:=b;b:=r;
untilr=0;
writeln(Thegreatestcommondivideis,a);
以上我们已介绍了三种循环语句。一般说来，用for循环比较简明，只要能用for循环，就尽量作用for循环。只在无法使用for循环时才用while循环和repeat-until循环，而且while循环和repeat-until循环是可以互相替代的。for循环在大多数场合也能用whiel和repeat-until循环来代替。一般for循环用于有确定次数循环，而while和repeat-until循环用于未确定循环次数的循环。
当一个循环的循环体中又包含循环结构程序时，我们就称之为循环嵌套。
三、循环结构程序设计
例3求1!+2!+…+10!的值。
分析：这个问题是求10自然数的阶乘之和，可以用for循环来实现。程序结构如下：
forn:=1to10do
begin
①N!的值àt
②累加N!的值t
显然,通过10次的循环可求出1!,2!…,10!,并同时累加起来,可求得S的值。而求T=N!,又可以用一个for循环来实现:
forj:=1tondo
t:=t*j;
因此,整个程序为:
programex4_5;
vart,s:real;
i,j,n:integer;
begin
S:=0;
forn:=1to10do
begin
t:=1;
forj:=1tondo
t:=t*j;
S:=S+t;
writeln(s=,s:0:0);
以上的程序是一个二重的for循环嵌套。这是比较好想的方法，但实际上对于求n!，我们可以根据求出的(n-1)!乘上n即可得到，而无需重新从1再累乘到n。
程序可改为：
programex4_5;
vart,s:real;
i,j,n:integer;
begin
S:=0;t:=1;
forn:=1to10do
begin
t:=t*n;
S:=S+t;
writeln(s=,s:0:0);
显然第二个程序的效率要比第一个高得多。第一程序要进行1+2+…+10=55次循环，而第二程序进行10次循环。如题目中求的是1！＋2！＋…＋1000！，则两个程序的效率区别更明显。
例4一个炊事员上街采购,用500元钱买了90只鸡,其中母鸡一只15元,公鸡一只10元,小鸡一只5元,正好把钱买完。问母鸡、公鸡、小鸡各买多少只？
分析：设母鸡I只,公鸡J只,则小鸡为90-I-J只,则15*I+10*J+(90-I-J)*5=500,显然一个方程求两个未知数是不能直接求解。必须组合出所有可能的i,j值，看是否满足条件。这里I的值可以是0到33，J的值可以0到50。
源程序如下：
programrex4_6;
vari,j,k:integer;
begin
fori:=1to5do
forj:=1to8do
begin
k:=90-i-j;
if15*i+10*j+5*k=500thenwriteln(i:5,j:5,k:5);
例5、求100－200之间的所有素数。
分析：我们可对100－200之间的每一整数进行判断，判断它是否为素数，是则输出。而对于任意整数i，根据素数定义，我们从2开始，到，找i的第一个约数。若找到第一个约数，则i必然不是素数。否则i为素数。
源程序如下：
i:integer;
x:integer;
begin
fori:=100to200do
begin
x:=2;
while(x<=trunc(sqrt(i)))and(imodx<>0)do
begin
x:=x+1;
ifx>trunc(sqrt(i))thenwrite(i:8);
本回答由网友推荐
什么是小Q??
没什么用处，就是腾讯出的聊天机器.
