2018-01-24

浙大版《C语言程序设计（第3版）》题目集

1 分鐘閱讀文 (大約 189 個字)

练习7-2 求最大值及其下标（20 分）

本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。

##　输入格式:

输入在第一行中给出一个正整数$n（1\lt n\le10）$。第二行输入n个整数，用空格分开。

##　输出格式:

在一行中输出最大值及最大值的最小下标，中间用一个空格分开。

##　输入样例:

6
2 8 10 1 9 10

##　输出样例:

10 2

繼續閱讀

2018-01-24

浙大版《C语言程序设计（第3版）》题目集

1 分鐘閱讀文 (大約 165 個字)

习题6-6 使用函数输出一个整数的逆序数（20 分）

本题要求实现一个求整数的逆序数的简单函数。

函数接口定义：

1	int reverse( int number );

其中函数reverse须返回用户传入的整型number的逆序数。

裁判测试程序样例：

#include <stdio.h>

int reverse( int number );

int main()
{
    int n;

    scanf("%d", &n);
    printf("%d\n", reverse(n));

    return 0;
}

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

输入样例：

-12340

输出样例：

-4321

繼續閱讀

2018-01-24

浙大版《C语言程序设计（第3版）》题目集

3 分鐘閱讀文 (大約 419 個字)

习题6-5 使用函数验证哥德巴赫猜想（20 分）

本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

函数接口定义：

1 2	int prime( int p ); void Goldbach( int n );

其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输出n的素数分解，其中p≤q均为素数。又因为这样的分解不唯一（例如24可以分解为5+19，还可以分解为7+17），要求必须输出所有解中p最小的解。

裁判测试程序样例：

#include <stdio.h>
#include <math.h>

int prime( int p );
void Goldbach( int n );

int main()
{
    int m, n, i, cnt;

    scanf("%d %d", &m, &n);
    if ( prime(m) != 0 ) printf("%d is a prime number\n", m);
    if ( m < 6 ) m = 6;
    if ( m%2 ) m++;
    cnt = 0;
    for( i=m; i<=n; i+=2 ) {
        Goldbach(i);
        cnt++;
        if ( cnt%5 ) printf(", ");
        else printf("\n");
    }

    return 0;
}

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

输入样例：

89 100

输出样例：

1
2
3

89 is a prime number
90=7+83, 92=3+89, 94=5+89, 96=7+89, 98=19+79
100=3+97,

繼續閱讀

2018-01-24

浙大版《C语言程序设计（第3版）》题目集

2 分鐘閱讀文 (大約 374 個字)

习题6-4 使用函数输出指定范围内的Fibonacci数（20 分）

本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数$m$和$n（0\lt m \leq n \leq 10000）$之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。

函数接口定义：

1 2	int fib( int n ); void PrintFN( int m, int n );

其中函数fib须返回第n项Fibonacci数；函数PrintFN要在一行中输出给定范围[m, n]内的所有Fibonacci数，相邻数字间有一个空格，行末不得有多余空格。如果给定区间内没有Fibonacci数，则输出一行“No Fibonacci number”。

裁判测试程序样例：

#include <stdio.h>

int fib( int n );
void PrintFN( int m, int n );
	
int main()
{
    int m, n, t;

    scanf("%d %d %d", &m, &n, &t);
    printf("fib(%d) = %d\n", t, fib(t));
    PrintFN(m, n);

    return 0;
}

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

输入样例1：

20 100 7

输出样例1：

1 2	fib(7) = 13 21 34 55 89

输入样例2：

1	2000 2500 8

输出样例2：

1 2	fib(8) = 21 No Fibonacci number

繼續閱讀

2018-01-24

浙大版《C语言程序设计（第3版）》题目集

2 分鐘閱讀文 (大約 300 個字)

习题6-3 使用函数输出指定范围内的完数（20 分）

本题要求实现一个计算整数因子和的简单函数，并利用其实现另一个函数，输出两正整数$m$$和n（0<m≤n≤10000）$之间的所有完数。所谓完数就是该数恰好等于除自身外的因子之和。例如：$6=1+2+3$，其中1、2、3为6的因子。

函数接口定义：

1 2	int factorsum( int number ); void PrintPN( int m, int n );

其中函数factorsum须返回int number的因子和；函数PrintPN要逐行输出给定范围[m, n]内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + … + 因子k”，其中完数和因子均按递增顺序给出。如果给定区间内没有完数，则输出一行“No perfect number”。

裁判测试程序样例：

#include <stdio.h>

int factorsum( int number );
void PrintPN( int m, int n );
	
int main()
{
    int i, m, n;

    scanf("%d %d", &m, &n);
    if ( factorsum(m) == m ) printf("%d is a perfect number\n", m);
    if ( factorsum(n) == n ) printf("%d is a perfect number\n", n);
    PrintPN(m, n);

    return 0;
}

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

输入样例1：

1 30

输出样例1：

1 is a perfect number
1 = 1
6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14

输入样例2：

7 25

输出样例2：

1	No perfect number

繼續閱讀

2018-01-24

浙大版《C语言程序设计（第3版）》题目集

2 分鐘閱讀文 (大約 269 個字)

习题6-2 使用函数求特殊a串数列和（20 分）

给定两个均不超过9的正整数a和n，要求编写函数求$a+aa+aaa++⋯+aa⋯a$（n个a）之和。

函数接口定义：

1 2	int fn( int a, int n ); int SumA( int a, int n );

其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。

裁判测试程序样例：

#include <stdio.h>

int fn( int a, int n );
int SumA( int a, int n );
	
int main()
{
    int a, n;

    scanf("%d %d", &a, &n);
    printf("fn(%d, %d) = %d\n", a, n, fn(a,n));		
    printf("s = %d\n", SumA(a,n));	
	
    return 0;
}

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

输入样例：

2 3

输出样例：

1 2	fn(2, 3) = 222 s = 246

繼續閱讀

2018-01-24

浙大版《C语言程序设计（第3版）》题目集

2 分鐘閱讀文 (大約 289 個字)

习题6-1 分类统计字符个数（15 分）

本题要求实现一个函数，统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。

函数接口定义：

1	void StringCount( char s[] );

其中 char s[] 是用户传入的字符串。函数StringCount须在一行内按照

1	letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数

的格式输出。

裁判测试程序样例：

#include <stdio.h>
#define MAXS 15

void StringCount( char s[] );
void ReadString( char s[] ); /* 由裁判实现，略去不表 */

int main()
{
    char s[MAXS];

    ReadString(s);
    StringCount(s);

    return 0;
}

/* Your function will be put here */

输入样例：

1 2	aZ & 09 Az

输出样例：

1	letter = 4, blank = 3, digit = 2, other = 1

繼續閱讀

2018-01-24

浙大版《C语言程序设计（第3版）》题目集

2 分鐘閱讀文 (大約 277 個字)

习题5-7 使用函数求余弦函数的近似值（15 分）

本题要求实现一个函数，用下列公式求cos(x)的近似值，精确到最后一项的绝对值小于e：

$cos(x)=\frac{x^0}{0!}−\frac{x^2}{2!}+\frac{x^4}{4!}−\frac{x^6}{6!}+\cdots$

函数接口定义：

1	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;
}

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

输入样例：

1	0.01 -3.14

输出样例：

1	cos(-3.14) = -0.999899

繼續閱讀

2018-01-24

浙大版《C语言程序设计（第3版）》题目集

3 分鐘閱讀文 (大約 386 個字)

习题5-6 使用函数输出水仙花数（20 分）

水仙花数是指一个N位正整数$（N \geq 3）$，它的每个位上的数字的N次幂之和等于它本身。例如：$153=13+53+33$。本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。

函数接口定义：

1 2	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

输出样例：

1
2
3

153 is a narcissistic number
370
371

繼續閱讀

2018-01-24

浙大版《C语言程序设计（第3版）》题目集

2 分鐘閱讀文 (大約 226 個字)

习题5-5 使用函数统计指定数字的个数（15 分）

本题要求实现一个统计整数中指定数字的个数的简单函数。

函数接口定义：

1	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

输出样例：

1	Number of digit 2 in -21252: 3

繼續閱讀