编程题方法.doc

编 程 题 方 法一、将题目至少要阅读两遍，分析题义，想好解题的方法步骤。二、解题的方法步骤1、根据题义定义变量或数组，常选择的数据类型有：int long float char double 等。2、有的变量要赋初值，根据题义可选择以下方法之一： 初始化 例1： int a=3, b; 例2： char a=A; /* 单引号 */ 例3： int a10= 1,2,3,4,5,6,7,8,9,10;例4： char x10= “asdf”; /* 双引号 */赋值语句 例1：int a,b; a=3;例2： char a; a=A;键盘输入 例1：int a,b; scanf(“%d”, &a);例2： char a; scanf(“%c”, &a); /* 注意格式匹配 */例3： int a10，i; /* 一维数组 */ for(i=0; i10; i+ ) scanf(“%d”, &ai );例4： int a34,i,j; /* 二维数组 */ for(i=0; i3; i+ ) for(j=0; j4; j+ ) scanf(“%d”, &aij );例5：字符型数组，输入一个字符串，有两种方法：方法一： char a10; scanf(“%s”,a); /* 输入数据不能有空格 */ 方法二： char a10; gets(a); /* 输入数据可包括空格 */三、设计算法步骤，进行计算、统计等处理。四、处理完要有输出。例1：输出一个或多个变量 printf(“%d”, y); printf(“%d,%d”, x,y);注意：输出格式的类型要匹配，long型用%ld，float型用%f，char型用%c，double型用%lf或%f。例2：输出一个字符串，即一维字符型数组，有两种方法：方法一： printf(“%s”, a); /* 只写数组名 */方法二： puts(a);例3：一维数值型数组的输出，假设定义int a10,i; 则有： for(i=0;i10,i+) printf(“%5d”,ai);例4：二维数值型数组的输出，假设定义int a34,i,j; 则有： for(i=0;i3;i+) for(j=0;j4;i+) printf(“%5d”,aij); printf(“n”); 五、编程题举例1、编一程序，打印出101999所有的“水仙花” 数。“水仙花” 数是指一个三位数，其各位数字的立方和等于该数本身。例如：153=13+53+33 。main() int n, a,b,c; for( n=101; n1000; n+) a= n/100; b= (n-a*100)/10; /* 或 b=n%100/10; */ c= n%10; if( n = a*a*a+b*b*b+c*c*c ) printf(%5d”,n); 2、编写程序，根据 （n取100）输出 的值。#include #include main() int n ; float pi=0; for( n=1; n=A & si=a & si=0 & si=9) sz+; else if(si= ) kg+; else qt+; printf(n da=%d xiao=%d kg=%d, da,xiao,kg); printf(n sz=%d qt=%d, sz,qt); 4、编写程序：将一维数组的10个数，进行逆序存放。要求由键盘输入数据，并输出原始数组和改变后的数组内容。#define N 10 main( ) int aN; int i, j, k, t ; printf(ninput data : n); for (i=0; iN; i+ ) scanf(%d, &ai); k=N/2 ; for(i=0; ik; i+) j=N-i-1; t=ai;ai=aj; aj=t; printf(nNew array is:); for(i=0; iN; i+) printf(%5d, ai); 5、对任意10个数从小到大排序，要求输出原始数据和排序后的数据。main() int a10, i,j,t; for (i=0; i10; i+) scanf(“%d”, &ai); printf(n Old array is:n); for(i=0; i10; i+) printf(%4d, ai); for( i=0; i9; i+) for(j=i+1; jaj) t=ai; ai=aj; aj=t; printf(n New array is:n); for(i=0; i10; i+) printf(%4d, ai); 6、编写一个子函数isprime(int a)用来判断自变量a是否为素数，若是素数，函数返回1，否则返回0。#include isprime(int a) int i; for(i=2;ia; i+) /* 条件也可以是 i=sqrt(double)a) */ if(a%i=0) return 0; return 1; main() int x,y; scanf(“%d”, &x); y= isprime(x); if(y = 1) printf(“%d is prime.n” , x); else printf(“%d is not prime.n” , x); 7、编写一个函数程序，找出任意10个数的最大值。在主函数中对数组初始化，并调用子函数，然后将偶数下标的值加上最大值，将奇数下标的值减去最大值。要求在主函数中输出原始和改变后的数组。int fun( int b10) int m, i; m=b0; for(i=1; i10; i+) if(mbi) m=bi; return m;main() int a10=23,67,15,20,35,68,19,49,10,7, i,max; printf(n Old array is:n); for(i=0; i10; i+) printf(%4d, ai); max=fun(a);/* 若只找最大值，到此加一条语句printf(“max=%d”,max); 及右花括号 ，主函数就可以结束了 */ for( i=0; i10; i+) if(i%2=0) ai+=max; else ai-=max; printf(n New array is:n); for(i=0; i10; i+) printf(%4d, ai); 8、编写一个子函数long fun(int n)用来计算n!。在主函数中计算 s= long fun(int n) int i; long s=1; for(i=1; i=n; i+) s=s*i; return s; main( ) int k, n; long s=0; scanf(“%d”, &n); for(k=0; k=n; k+) s=s+fun(k); printf(“%ld”, s); 9、编写一个函数 void fun(char *s ,char *t)，函数的功能是把t字符串按逆序连接到s字符串的尾部。例如：在主函数中输入s字符串为：abcdefg ，t字符串为：12345，则调用该函数后，s串中的内容为：abcdefg54321。void fun(char *s, char *t) int si,ti; si=strlen(s); ti=strlen(t); for(