c语言程序设计竞赛辅导1.pptVIP

fun1(int t[M][N],int p[N]) { int i, j, k; FILE *rf, *wf ; rf = fopen(in.dat,r); wf = fopen(out.dat,w); if(rf ==NULL||wf==NULL) {perror(open error); return -1; } for(i=0; iM; i++) for(j=0; jN; j++) 　　　　fscanf (rf, %d, t[i][j]); 　　 fun (t, p); for (k = 0; k N; k++) fprintf (wf, %4d, p[k]); fprintf(wf, \n); fclose(rf); fclose(wf); } fun2( ) { int k; FILE *rf, *wf ; rf = fopen(in.dat,r); if(rf ==NULL) {perror(open error); return -1; } fseek(rf,(3-1)*6,SEEK_SET); fscanf (rf, %d, k); printf ( %4d , k); fseek(rf,-3*6,SEEK_END); fscanf (rf, %d, k); printf ( %4d , k); } main() {int p [N],t[M][N]; int i, j, k; fun1(t,p); printf (The original data is : \n); for(i=0; iM; i++) {for(j=0; jN; j++) printf (%6d, t[i][j]); printf(\n); } printf(\nThe result is:\n); for (k = 0; kN; k++) printf ( %4d , p[k]); printf(\n); fun2(); } * * main( ) {int x; for (x=’a’;x=’d’;x++) if ( ((x!=’a’)+(x==’c’)+(x==’d’)+(x!=’d’))==3 ) printf(“%c is a thief .”, x); } * * 【例2】三位老师对某次数学竞赛进行了预测。他们的预测如下： 甲说：学生A得第一名，学生B得第三名。 乙说：学生C得第一名，学生D得第四名。 丙说：学生D得第二名，学生A得第三名。 竞赛结果表明，他们都说对了一半，说错了一半，并且无并列名次，试编写程序输出A、B、C、D各自的名次。 * * 分析： 用数1，2，3，4分别代表学生a，b，c，d获得的名次。问题就可以利用三重循环把所有的情况枚举出来。程序如下： 返回 * * main( ) {int a,b,c,d; for( a=1;a=4;a++) for( b=1;b=4;b++) if (a!=b) for( c=1;c=4;c++) if (c!=a c!=b) {d=10-a-b-c; if (d!=a d!=b d!=c ) if (((a==1)+(b==3))==1 ((c==1)+(d==4))==1 ((d==2)+(a==3))==1) printf( “a=%d,b=%d ,c=%d,d=%d”,a,b,c,d); } } 运行结果：a=4，b=3，c=1，d=2 * * 实现要点： 【例1】填写运算符 输入任意5个数x1,x2,x3,x4,x5每相邻两个数之间填上一个运算符+、-、* 或 /。在填入四个运算符后，使得表达式值为一个指定值y(y由键盘输入)。求出所有满足条件的表达式。 模仿人去试填所有的运算符 ,结果是什么 2） 智巧类问题 ? 1）枚举法解题 2）若当前运算符轮到‘/’则运算符右端的数必须非零，因为零不能当除数。 * * 3）现在接着考虑‘+、-、*、/’应如何表示，才能方便程序对表达式的求值？ 4）如何处理“先乘除/后加减”的优先顺序？ 模拟计算： f----减去标志。减法运算时，置f=-1,否则f=1； q----若当前运算符为+（-）时,q存