习题5-4 使用函数求素数和(20 分)

习题5-4 使用函数求素数和(20 分)

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。

素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。

函数接口定义:

1
2
int prime( int p );
int PrimeSum( int m, int n );

其中函数prime当用户传入参数p为素数时返回1,否则返回0;函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数$m \le n$。

裁判测试程序样例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#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
-1 10

输出样例:

1
Sum of ( 2 3 5 7 ) = 17

习题5-3 使用函数计算两点间的距离(10 分)

习题5-3 使用函数计算两点间的距离(10 分)

本题要求实现一个函数,对给定平面任意两点坐标$(x_1,y_1)$和$(x_2,y_2)$,求这两点之间的距离。

函数接口定义:

1
double dist( double x1, double y1, double x2, double y2 );

其中用户传入的参数为平面上两个点的坐标$(x_1, y_1)$和$(x_2, y_2)$,函数dist应返回两点间的距离。

裁判测试程序样例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#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;
}

/* 你的代码将被嵌在这里 */

输入样例:

1
10 10 200 100

输出样例:

1
dist = 210.24

习题5-2 使用函数求奇数和(15 分)

习题5-2 使用函数求奇数和(15 分)

本题要求实现一个函数,计算N个整数中所有奇数的和,同时实现一个判断奇偶性的函数。

函数接口定义:

1
2
int even( int n );
int OddSum( int List[], int N );

其中函数even将根据用户传入的参数n的奇偶性返回相应值:当n为偶数时返回1,否则返回0。函数OddSum负责计算并返回传入的N个整数List[]中所有奇数的和。

裁判测试程序样例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#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(") = %d\n", OddSum(List, N));

return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:

1
2
6
2 -3 7 88 0 15

输出样例:

1
Sum of ( -3 7 15 ) = 19

习题5-1 符号函数(10 分)

习题5-1 符号函数(10 分)

本题要求实现符号函数sign(x)。

函数接口定义:

1
int sign( int x );

其中x是用户传入的整型参数。符号函数的定义为:若x大于0,sign(x) = 1;若x等于0,sign(x) = 0;否则,sign(x) = −1。

裁判测试程序样例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <stdio.h>

int sign( int x );

int main()
{
int x;

scanf("%d", &x);
printf("sign(%d) = %d\n", x, sign(x));

return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:

1
10

输出样例:

1
sign(10) = 1

练习5-3 数字金字塔(15 分)

练习5-3 数字金字塔(15 分)

本题要求实现函数输出n行数字金字塔。

函数接口定义:

1
void pyramid( int n );

其中n是用户传入的参数,为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注

意每个数字后面跟一个空格。

裁判测试程序样例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <stdio.h>

void pyramid( int n );

int main()
{
int n;

scanf("%d", &n);
pyramid(n);

return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:

1
5

输出样例:

1
2
3
4
5
    1 
2 2
3 3 3
4 4 4 4
5 5 5 5 5

练习5-2 找两个数中最大者(10 分)

练习5-2 找两个数中最大者(10 分)

本题要求对两个整数a和b,输出其中较大的数。

函数接口定义:

1
int max( int a, int b );

其中ab是用户传入的参数,函数返回的是两者中较大的数。

裁判测试程序样例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#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;
}

/* 你的代码将被嵌在这里 */

输入样例:

1
-5 8

输出样例:

1
max = 8

练习5-1 求m到n之和(10 分)

练习5-1 求m到n之和(10 分)

本题要求实现一个计算$\mathrm{m} \sim \mathrm{n}(m<n)$之间所有整数的和的简单函数。

函数接口定义:

1
int sum( int m, int n );

其中mn是用户传入的参数,保证有m<n。函数返回的是m~n之间所有整数的和。

裁判测试程序样例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#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;
}

/* 你的代码将被嵌在这里 */

输入样例:

1
-5 8

输出样例:

1
sum = 21

习题4-11 兔子繁衍问题(15 分)

习题4-11 兔子繁衍问题(15 分)

一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?

输入格式:

输入在一行中给出一个不超过10000的正整数N。

输出格式:

在一行中输出兔子总数达到N最少需要的月数。

输入样例:

1
30

输出样例:

1
9

习题4-10 猴子吃桃问题(15 分)

习题4-10 猴子吃桃问题(15 分)

一只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第$N$天早上想再吃时,见只剩下一个桃子了。问:第一天共摘了多少个桃子?

输入格式:

输入在一行中给出正整数$N(1\lt N \leq 10)$。

输出格式:

在一行中输出第一天共摘了多少个桃子。

输入样例:

1
3

输出样例:

1
10

习题4-9 打印菱形图案(15 分)

习题4-9 打印菱形图案(15 分)

本题要求编写程序,打印一个高度为n的、由“*”组成的正菱形图案。

输入格式:

输入在一行中给出一个正的奇数n。

输出格式:

输出由n行星号“*”组成的菱形,如样例所示。每个星号后跟一个空格。

输入样例:

1
7

输出样例:

1
2
3
4
5
6
7
      * 
* * *
* * * * *
* * * * * * *
* * * * *
* * *
*
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×