目录
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
代码：
#include<stdio.h>
int 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
代码：
#include<stdio.h>
void 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
代码：
#include<stdio.h>
int 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
代码：
#include<stdio.h>
int fun1(int arr[][7],int i,int n)
{
int j;
int index=0;
for(j=1;j<n;j++)
{
if(arr[i][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 <stdio.h>
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 <stdio.h>
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 <stdio.h>
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 <stdio.h>
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 <stdio.h>
#define MAXN 10
int 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 <stdio.h>
#include <math.h>
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 <stdio.h>
#include <math.h>
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 <stdio.h>
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 <stdio.h>
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 <stdio.h>
#include <math.h>
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
代码：
#include<stdio.h>
int 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
代码：
#include<stdio.h>
int 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
代码：
#include<stdio.h>
int 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<stdio.h>
#include<math.h>
int 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;i<n;i++)
{
if(a[i]>a[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
代码：
#include<stdio.h>
int 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
代码：
#include<stdio.h>
int 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;
}
