目录
41、习题4-4 特殊a串数列求和
42、习题4-6 水仙花数
43、习题4-7 最大公约数和最小公倍数
44、习题7-5 找鞍点
45、练习5-1 求m到n之和
46、练习5-2 找两个数中最大者
47、练习5-3 数字金字塔
48、习题5-1 符号函数
49、习题5-2 使用函数求奇数和
50、习题5-3 使用函数计算两点间的距离
51、习题5-4 使用函数求素数和
52、习题5-5 使用函数统计指定数字的个数
53、习题5-6 使用函数输出水仙花数
54、习题5-7 使用函数求余弦函数的近似值
55、习题4-8 高空坠球
56、习题4-10 猴子吃桃问题
57、习题6-8 统计一行文本的单词个数
58、练习7-2 求最大值及其下标
59、练习7-3 将数组中的数逆序存放
60、练习7-4 找出不是两个数组共有的元素
41、习题4-4 特殊a串数列求和
给定两个均不超过9的正整数a和n，要求编写程序求a+aa+aaa++⋯+aa⋯a（n个a）之和。
输入格式：
输入在一行中给出不超过9的正整数a和n。
输出格式：
在一行中按照“s = 对应的和”的格式输出。
输入样例：
2 3
输出样例：
s = 246
代码：
#includeint main(){ int a,n; scanf("%d %d",&a,&n); int i; int sum=0; int t=a; for(i=1;i<=n;i++) { sum+=t; t=t*10+a; } printf("s = %d\n",sum); return 0;}42、习题4-6 水仙花数
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=。本题要求编写程序,计算所有N位水仙花数。
输入格式:
输入在一行中给出一个正整数N（3≤N≤7）。
输出格式:
按递增顺序输出所有N位水仙花数，每个数字占一行。
输入样例:
3
输出样例:
153
370
371
407
代码：
#includevoid fun1(int *m,int *n,int N){ int i; int t1,t2; t1=t2=1; for(i=1;i<=N-1;i++) t1*=10; for(i=1;i<=N;i++) t2*=10; *m=t1;*n=t2-1;}int fun2(int n,int N){ int i; int t; int sum=0; int tt=n; while(n) { t=1; int temp=n%10; for(i=1;i<=N;i++) { t*=temp; } sum+=t; n/=10; } if(tt==sum) return 1; else return 0;}int main(){ int N; scanf("%d",&N); int m,n; fun1(&m,&n,N); //找出最小N位数和最大N位数 //printf("%d %d\n",m,n); int i; for(i=m;i<=n;i++) { int temp=fun2(i,N); if(temp==1) printf("%d\n",i); } return 0;}43、习题4-7 最大公约数和最小公倍数
本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:
输入在一行中给出两个正整数M和N（≤1000）。
输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。
输入样例:
511 292
输出样例:
73 2044
代码：
#includeint main(){ int M,N; scanf("%d %d",&M,&N); int a,b; a=M; b=N; int temp; temp=M%N; while(temp) //辗转相除法求最大公约数 { M=N; N=temp; temp=M%N; } printf("%d %d\n",N,a*b/N); return 0;}44、习题7-5 找鞍点
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序，求一个给定的n阶方阵的鞍点。
输入格式：
输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。
输出格式：
输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
输入样例1：
输入样例1：
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
输出样例1：
2 1
输入样例2：
2
1 7
4 1
输出样例2：
NONE
代码：
#includeint fun1(int arr[][7],int i,int n){ int j; int index=0; for(j=1;j=arr[i][index]) index=j; } return index;}int fun2(int arr[][7],int i,int n){ int j; int index=0; for(j=1;j<n;j++) { if(arr[j][i]<=arr[index][i]) index=j; } return index;}int main(){ int n; scanf("%d",&n); int arr[7][7]; int i,j; for(i=0;i<n;i++) { for(j=0;j<n;j++) { scanf("%d",&arr[i][j]); } } int l=0; int temp1,temp2; for(i=0;i<n;i++) { temp1=fun1(arr,i,n); temp2=fun2(arr,temp1,n); if(arr[i][temp1]==arr[temp2][temp1]) { l=1;break; } } if(l==1) printf("%d %d\n",temp2,temp1); else printf("NONE\n"); return 0;}45、练习5-1 求m到n之和
本题要求实现一个计算m~n（m<n）之间所有整数的和的简单函数。
函数接口定义：
int sum( int m, int n );
其中m和n是用户传入的参数，保证有m<n。函数返回的是m~n之间所有整数的和。
裁判测试程序样例：
#include int sum(int m, int n); int main(){ int m, n; scanf("%d %d", &m, &n); printf("sum = %d\n", sum(m, n)); return 0;} /* 你的代码将被嵌在这里 */输入样例：
-5 8
输出样例：
sum = 21
代码：
int sum(int m, int n){ int i; int sum=0; for(i=m;i<=n;i++) { sum=sum+i; } return sum;}46、练习5-2 找两个数中最大者
本题要求对两个整数a和b，输出其中较大的数。
函数接口定义：
int max( int a, int b );
其中a和b是用户传入的参数，函数返回的是两者中较大的数。
裁判测试程序样例：
#include int max( int a, int b ); int main(){ int a, b; scanf("%d %d", &a, &b); printf("max = %d\n", max(a, b)); return 0;}/* 你的代码将被嵌在这里 */输入样例：
-5 8
输出样例：
max = 8
代码：
int max( int a, int b ){ if(a>=b)return a; else return b;}47、练习5-3 数字金字塔
本题要求实现函数输出n行数字金字塔。
函数接口定义：
void pyramid( int n );
其中n是用户传入的参数，为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注意每个数字后面跟一个空格。
裁判测试程序样例：
#include void pyramid( int n ); int main(){ int n; scanf("%d", &n); pyramid(n); return 0;} /* 你的代码将被嵌在这里 */输入样例：
5
输出样例：
1
2 2
3 3 3
4 4 4 4
5 5 5 5 5
代码:
void pyramid( int n ){ int i; int temp=n; for(i=1;i<=n;i++) { int j=1; for(;j<temp;j++) printf(" "); for(j=1;j<=i;j++) { printf("%d ",i); } printf("\n"); temp--; }}48、习题5-1 符号函数
本题要求实现符号函数sign(x)。
函数接口定义：
int sign( int x );
其中x是用户传入的整型参数。符号函数的定义为：若x大于0，sign(x) = 1；若x等于0，sign(x) = 0；否则，sign(x) = −1。
裁判测试程序样例：
#include int sign( int x ); int main(){ int x; scanf("%d", &x); printf("sign(%d) = %d\n", x, sign(x)); return 0;} /* 你的代码将被嵌在这里 */输入样例：
10
输出样例：
sign(10) = 1
代码:
int sign( int x ){ if(x>0) return 1; else if(x==0) return 0; else return -1;}49、习题5-2 使用函数求奇数和
本题要求实现一个函数，计算N个整数中所有奇数的和，同时实现一个判断奇偶性的函数。
函数接口定义：
int even( int n ); int OddSum( int List[], int N );
其中函数even将根据用户传入的参数n的奇偶性返回相应值：当n为偶数时返回1，否则返回0。函数OddSum负责计算并返回传入的N个整数List[]中所有奇数的和。
裁判测试程序样例：
#include #define MAXN 10int even( int n );int OddSum( int List[], int N );int main() { int List[MAXN], N, i; scanf("%d", &N); printf("Sum of ( "); for ( i=0; i<N; i++ ) { scanf("%d", &List[i]); if ( even(List[i])==0 ) printf("%d ", List[i]); } printf(") = %dn", OddSum(List, N)); return 0; }/* 你的代码将被嵌在这里 */输入样例：
6
2 -3 7 88 0 15
输出样例：
Sum of ( -3 7 15 ) = 19
代码:
int even( int n ){ if(n%2==0) return 1; else return 0;}int OddSum( int List[], int N ){ int i; int sum=0; for(i=0;i<N;i++) { if(List[i]%2!=0) sum+=List[i]; } return sum;}50、习题5-3 使用函数计算两点间的距离
本题要求实现一个函数，对给定平面任意两点坐标(x~1~ ,y~1~ )和(x~2~ ,y~2~)，求这两点之间的距离。
函数接口定义：
double dist( double x1, double y1, double x2, double y2 );
其中用户传入的参数为平面上两个点的坐标(x1, y1)和(x2, y2)，函数dist应返回两点间的距离。
裁判测试程序样例：
#include #include double dist( double x1, double y1, double x2, double y2 ); int main(){ double x1, y1, x2, y2; scanf("%lf %lf %lf %lf", &x1, &y1, &x2, &y2); printf("dist = %.2f\n", dist(x1, y1, x2, y2)); return 0;} /* 你的代码将被嵌在这里 */输入样例：
10 10 200 100
输出样例：
dist = 210.24
代码:
double dist( double x1, double y1, double x2, double y2 ){ return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));}51、习题5-4 使用函数求素数和
本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。
素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。
函数接口定义：
int prime( int p ); int PrimeSum( int m, int n );
其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数m≤n。
裁判测试程序样例：
#include #include int prime( int p );int PrimeSum( int m, int n ); int main(){ int m, n, p; scanf("%d %d", &m, &n); printf("Sum of ( "); for( p=m; p<=n; p++ ) { if( prime(p) != 0 ) printf("%d ", p); } printf(") = %d\n", PrimeSum(m, n)); return 0;} /* 你的代码将被嵌在这里 */输入样例：
-1 10
输出样例：
Sum of ( 2 3 5 7 ) = 17
代码：
int prime( int p ){ if(p<2) return 0; else { int i; int l=1; for(i=2;i<=sqrt(p);i++) { if(p%i==0) { l=0; break; } } return l; }}int PrimeSum( int m, int n ){ int sum=0; int i; for(i=m;i<=n;i++) { int temp=prime(i); if(temp==1) sum+=i; } return sum;}52、习题5-5 使用函数统计指定数字的个数
本题要求实现一个统计整数中指定数字的个数的简单函数。
函数接口定义：
int CountDigit( int number, int digit );
其中number是不超过长整型的整数，digit为[0, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。
裁判测试程序样例：
#include int CountDigit( int number, int digit ); int main(){ int number, digit; scanf("%d %d", &number, &digit); printf("Number of digit %d in %d: %d\n", digit, number, CountDigit(number, digit)); return 0;} /* 你的代码将被嵌在这里 */输入样例：
-21252 2
输出样例：
Number of digit 2 in -21252: 3
代码:
int CountDigit( int number, int digit ){ if(number<0) number=-number; if(number==0&&digit==0) return 1; else { int tt=0; while(number) { int temp=number%10; if(temp==digit) tt++; number/=10; } return tt; }}53、习题5-6 使用函数输出水仙花数
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1^3^+5^3^+3^3^。本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。
函数接口定义：
int narcissistic( int number ); void PrintN( int m, int n );
函数narcissistic判断number是否为水仙花数，是则返回1，否则返回0。
函数PrintN则打印开区间(m, n)内所有的水仙花数，每个数字占一行。题目保证100≤m≤n≤10000。
裁判测试程序样例：
#include int narcissistic( int number );void PrintN( int m, int n ); int main(){ int m, n; scanf("%d %d", &m, &n); if ( narcissistic(m) ) printf("%d is a narcissistic number\n", m); PrintN(m, n); if ( narcissistic(n) ) printf("%d is a narcissistic number\n", n); return 0;} /* 你的代码将被嵌在这里 */输入样例：
153 400
输出样例：
153 is a narcissistic number
370
371
代码：
int narcissistic( int number ){ int nu=number; int temp=0; while(nu) { nu/=10; temp++; } nu=number; int sum=0; int index; while(number) { int i; int t=number%10; index=1; for(i=1;i<=temp;i++) index*=t; sum+=index; number/=10; } if(sum==nu) return 1; else return 0;}void PrintN( int m, int n ){ int i; for(i=m+1;i<n;i++) { int temp=narcissistic(i); if(temp==1) printf("%d\n",i); }}54、习题5-7 使用函数求余弦函数的近似值
本题要求实现一个函数，用下列公式求cos(x)的近似值，精确到最后一项的绝对值小于e：cos(x)=
函数接口定义：
double funcos( double e, double x );
其中用户传入的参数为误差上限e和自变量x；函数funcos应返回用给定公式计算出来、并且满足误差要求的cos(x)的近似值。输入输出均在双精度范围内。
裁判测试程序样例：
#include #include double funcos( double e, double x ); int main(){ double e, x; scanf("%lf %lf", &e, &x); printf("cos(%.2f) = %.6f\n", x, funcos(e, x)); return 0;} /* 你的代码将被嵌在这里 */输入样例：
0.01 -3.14
输出样例：
cos(-3.14) = -0.999899
代码：
double funcos( double e, double x ){ int i,j; double temp1; double temp2; double temp; double sum=0; int l=1; for(i=0;;i+=2) { if(i==0) { temp=1.0; } else { temp1=1; temp2=1; for(j=1;j<=i;j++) { temp1*=x; temp2*=j; } temp=temp1/temp2; } sum+=(temp*l); if(temp<e) break; l=-l; } return sum;}55、习题4-8 高空坠球
皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？
输入格式:
输入在一行中给出两个非负整数，分别是皮球的初始高度和n，均在长整型范围内。
输出格式:
在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度，其间以一个空格分隔，保留一位小数。题目保证计算结果不超过双精度范围。
输入样例:
33 5
输出样例:
94.9 1.0
代码：
#includeint main(){ double h; int n; scanf("%lf %d",&h,&n); int i; double sum=h; if(n==0) { printf("0.0 0.0\n"); } else{ for(i=1;i<=n-1;i++) { if(h==0) break; h=h/2.0; sum=sum+h+h; } printf("%.1lf %.1lf\n",sum,h/2); } return 0;}56、习题4-10 猴子吃桃问题
一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？
输入格式:
输入在一行中给出正整数N（1<N≤10）。
输出格式:
在一行中输出第一天共摘了多少个桃子。
输入样例:
3
输出样例:
10
代码：
#includeint main(){ int N; scanf("%d",&N); int i; int t=1; for(i=N;i>1;i--) { t=(t+1)*2; } printf("%d\n",t);}57、习题6-8 统计一行文本的单词个数
本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。
输入格式:
输入给出一行字符。
输出格式:
在一行中输出单词个数。
输入样例:
Let’s go to room 209.
输出样例:
5
代码：
#includeint main(){ char str[1000]; gets(str); int i,j; int len=strlen(str); i=0; j=len-1; while(str[i]==' ') { i++; } while(str[j]==' ') { j--; } if(i==len&&j<0) printf("0\n"); else{ int n1=i; int n2=j; int temp=0; int l=0; for(i=n1+1;i<=n2;i++) { if(str[i]==' '&&str[i-1]!=' ') {l=1;temp++;} } printf("%d\n",temp+1);} return 0;}58、练习7-2 求最大值及其下标
本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。
输入格式:
输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。
输出格式:
在一行中输出最大值及最大值的最小下标，中间用一个空格分开。
输入样例:
6
2 8 10 1 9 10
输出样例:
10 2
代码:
#include#includeint main(){ int n; int a[100]; scanf("%d\n",&n); int i; for(i=0;i<n;i++) scanf("%d\,",&a[i]); int j; int index; index=0; for(i=1;ia[index]) index=i; } printf("%d %d\n",a[index],index);}59、练习7-3 将数组中的数逆序存放
本题要求编写程序，将给定的n个整数存入数组中，将数组中的这n个数逆序存放，再按顺序输出数组中的元素。
输入格式:
输入在第一行中给出一个正整数n（1≤n≤10）。第二行输入n个整数，用空格分开。
输出格式:
在一行中输出这n个整数的处理结果，相邻数字中间用一个空格分开，行末不得有多余空格。
输入样例:
4
10 8 1 2
输出样例:
2 1 8 10
代码：
#includeint main(){ int arr[11]; int n; scanf("%d",&n); int i; for(i=0;i<n;i++) scanf("%d",&arr[i]); for(i=0;i<n/2;i++) { int t=arr[i]; arr[i]=arr[n-1-i]; arr[n-1-i]=t; } // arr[n-1]=t; for(i=0;i<n;i++) { if(i==n-1) printf("%d\n",arr[i]); else printf("%d ",arr[i]); } return 0;}60、练习7-4 找出不是两个数组共有的元素
给定两个整型数组，本题要求找出不是两者共有的元素。
输入格式:
输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。
输出格式:
在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。
输入样例:
10 3 -5 2 8 0 3 5 -15 9 100
11 6 4 8 2 6 -5 9 0 100 8 1
输出样例:
3 5 -15 6 4 1
代码：
#includeint temp[100];int tt=0;void fun(int arr[][22],int n1,int n2){ int i,j; int l; for(i=0;i<n1;i++) { int l=1; for(j=0;j<n2;j++) { if(arr[0][i]==arr[1][j]){l=0;break;} } if(l==1) temp[tt++]=arr[0][i]; } for(i=0;i<n2;i++) { int l=1; for(j=0;j<n1;j++) { if(arr[1][i]==arr[0][j]){l=0;break;} } if(l==1) temp[tt++]=arr[1][i]; }}int main(){ int arr[2][22]; int N; int i,k; int n1,n2; for(k=0;k<2;k++) { scanf("%d",&N); if(k==0) n1=N; else n2=N; for(i=0;i<N;i++) { scanf("%d",&arr[k][i]); } } fun(&arr,n1,n2); int j; int l; for(i=0;i<tt-1;i++) { for(j=i+1;j<tt;j++) { if(temp[j]==temp[i])temp[j]=-999999; } } for(i=0;i<tt;i++) { if(temp[i]!=-999999) { if(i==0) printf("%d",temp[i]); else printf(" %d",temp[i]); } } printf("\n"); return 0;}