浙大版《C語言程式設計(第3版)》題目集 (5下)
習題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分)
本題要求實現一個函式,對給定平面任意兩點座標(x1 ,y1)和(x2,y2),求這兩點之間的距離。
函式介面定義:
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
經供參考