1. 程式人生 > 其它 >浙大版《C語言程式設計(第3版)》題目集 (5下)

浙大版《C語言程式設計(第3版)》題目集 (5下)

技術標籤:演算法c語言

習題5-1 符號函式 (10分)

本題要求實現符號函式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; }

完整程式碼:

#include <stdio.h>

int sign( int x );

int sign( int x ){
	if(x>0)
	return 1;
	else if(x==0)
	return 0;
	else
	return -1;
}
int main()
{
    int x;

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

    return 0;
}

輸入樣例:

10

輸出樣例:

sign(10) = 1

習題5-2 使用函式求奇數和 (15分)

本題要求實現一個函式,計算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(") = %d\n", OddSum(List, N)); return 0; }

完整程式碼:

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

int even(int n){
	if(n%2==0)
	return 1;
	else
	return 0;
}
int OddSum( int List[], int N ){
	int i,sum;
	sum=0;
	for ( i=0; i<N; i++ ) {
        if ( even(List[i])==0 )
        sum+=List[i];
}
return sum;
}

輸入樣例:

6
2 -3 7 88 0 15

輸出樣例:

Sum of ( -3 7 15 ) = 19

習題5-3 使用函式計算兩點間的距離 (10分)

本題要求實現一個函式,對給定平面任意兩點座標(x​1​​ ,y1)和(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;
}

完整程式碼:

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

double dist( double x1, double y1,double x2, double y2){
	double m,n;
	m=pow((x1-x2),2)+pow((y1-y2),2);
	n=sqrt(m);
	return n;
	
}

輸入樣例:

10 10 200 100

輸出樣例:

dist = 210.24

習題5-4 使用函式求素數和 (20分)

本題要求實現一個判斷素數的簡單函式、以及利用該函式計算給定區間內素數和的函式。

素數就是隻能被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;
}

完整程式碼:

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

int prime(int p){
	if (p <= 1 )  return 0;
	else if (p == 2)  return 1;
	else{
		for (int i = 2; i < p; i++){
			if (p % i == 0)return 0;	
		}
		return 1;
	}
}
 
int PrimeSum(int m, int n){
	int sum = 0;
	for (int i = m; i <= n; i++){
		if (prime(i) == 1)  sum =sum + i;
	}
	return sum;
}

輸入樣例:

1 10

輸出樣例:

Sum of ( 2 3 5 7 ) = 17

習題5-5 使用函式統計指定數字的個數 (15分)

本題要求實現一個統計整數中指定數字的個數的簡單函式。

函式介面定義:

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

完整程式碼:

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

int CountDigit( int number, int digit ){
	int n;
	while(1){
		if(digit==(abs(number)%10))
		n++;
		number=number/10;
		if(number==0)
		break;
	}
	return n;
}

輸入樣例:

21252 2

輸出樣例:

Number of digit 2 in -21252: 3

習題5-6 使用函式輸出水仙花數 (20分)

水仙花數是指一個N位正整數(N≥3),它的每個位上的數字的N次冪之和等於它本身。
​ 本題要求編寫兩個函式,一個判斷給定整數是否水仙花數,另一個按從小到大的順序打印出給定區間(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;
}

完整程式碼:

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

int narcissistic( int number ){
	int a,x,y,b,i;
    x=number;
	i=0;
	y=0;
	while(x>0){           //利用迴圈判斷位數
		x/=10;
		i++;
	}
	x=number;
	while(x>0){
		a=x%10;
		b=1;
		for(int j=0;j<i;j++)
			b*=a;
	    y+=b;
		x/=10;
	}
	if(number==y)
	return 1;
	else
	return 0;
}
void PrintN( int m, int n){
	for(int j=m+1;j<n;j++){
	if ( narcissistic(j) ) 	printf("%d\n",j);	
	}
}

輸入樣例:

153 400

輸出樣例:

153 is a narcissistic number
370
371

習題5-7 使用函式求餘弦函式的近似值 (15分)

本題要求實現一個函式,用下列公式求cos(x)的近似值,精確到最後一項的絕對值小於e:在這裡插入圖片描述

函式口定義:

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

完整程式碼:

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

double funcos( double e, double x ){
	double a,c=0;
	int d=0,i=1;
	do{
        a=pow(x,d); 
		for(int j=1;j<=d;j++)  a/=j; //不能算階乘不然會超時
	    if(i%2==0)  c-=a;
	    else  c+=a;               //可合併為a=(i%2==0)?-a:a; c+=a;前面的式子為真,那麼就返回冒號:左邊的值;否則返回右邊的值。(java的三元運算子)
	    i+=1;
	    d+=2;
	}while(fabs(a)>e);
	return c;
} 

輸入樣例:

0.01 -3.14

輸出樣例:

cos(-3.14) = -0.999899

經供參考