浙大版《C语言程序设计(第3版)》题目集 51~60
浙大版《C语言程序设计(第3版)》题目集 51~60
@目录
- 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 找出不是两个数组共有的元素
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 使用函数求余弦函数的近似值
函数接口定义：
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;
}