c語言程式設計題

鲍威發表於2024-03-22
C語言程式設計

1.密碼破譯

要將"China"譯成密碼，譯碼規律是：用原來字母后面的第4個字母代替原來的字母。
例如，字母"A"後面第4個字母是"E"．"E"代替"A"。因此，"China"應譯為"Glmre"。
請編一程式，用賦初值的方法使cl、c2、c3、c4、c5五個變數的值分別為，’C’、’h’、’i’、’n’、’a’，經過運算，使c1、c2、c3、c4、c5分別變為’G’、’l’、’m’、’r’、’e’，並輸出。

測試輸入：China

測試輸出：Glmre

#include <stdio.h>
int main(){
    char s[11];                             
    gets(s);                                //輸入字串
    for (int i = 0; s[i] != '\0'; i++){
        if (s[i] >= 'A' && s[i] <= 'Z'){             //判斷是否為大寫字母
            s[i] = (s[i] + 4 - 'A') % 26 + 'A';     //大寫字母后移
        }
        if (s[i] >= 'a' && s[i] <= 'z'){             //判斷是否為小寫字母
            s[i] = (s[i] + 4 - 'a') % 26 + 'a';     //小寫字母后移
        }
    }
    puts(s);                                //輸出字串
    return 0;
}

2.最大公約數與最小公倍數

輸入兩個正整數m和n，求其最大公約數和最小公倍數。

測試輸入：12，8

測試輸出：4，24

#include <stdio.h> 
int main(){
    int n, m, r, p;
	scanf("%d,%d", &n, &m);
	if(n < m){	//確保 n 比 m 大 
		int temp = n;
		n = m;
		m = temp;
	} 
	p = n * m;
	while(m != 0){
		r = n%m;
		n = m;
		m = r;
	}
	
	printf("最大公約數為： %d\n", n);
	printf("最小公倍數為： %d\n", p/n);
	return 0;
}

3.字元統計

輸入一行字元，分別統計出其中英文字母、數字、空格和其他字元的個數。

測試輸入：aklsjflj123 sadf918u324 asdf91u32oasdf/.';123

測試輸出：字母數:23，數字數:16，空格數:2，其他數:4

方法一：利用 getchar() 輸入字元。

#include <stdio.h>
int main(){
    int letter = 0, number = 0, space = 0, other = 0;
    char ch;
     
    while((ch = getchar()) != '\n'){   //讀入字元  
        if ((ch >= 'A' && ch <= 'Z') || (ch >= 'a' && ch <= 'z'))
            letter ++;   
        else if (ch == ' ')
            space ++;  
        else if (ch >= '0' && ch <= '9')
            number ++; 
    	else
            other ++;  
    }
    printf("字母數:%d，數字數:%d，空格數:%d，其他數:%d", letter, number, space, other);
     
    return 0;
}

方法二：利用 gets() 輸入字串。

#include <stdio.h>
#include <string.h>
char str[200];
int main(){
    int letter = 0, number = 0, space = 0, other, n;
    gets(str); 
    n = strlen (str); 
    
    for(int i = 0; i < n; i++){
        if ((str[i] >= 'A' && str[i] <= 'Z') || (str[i] >= 'a' && str[i] <= 'z'))
            letter ++;
        else if (str[i] == ' ')
            space ++;
        else if (str[i] >= '0' && str[i] <= '9')
            number ++;
		else 
			other++;  
    }
    printf("字母數:%d，數字數:%d，空格數:%d，其他數:%d", letter, number, space, other);
     
    return 0;
}

4.求和1

求Sn=a+aa+aaa+…+aa…aaa（有n個a）之值，其中a是一個數字。例如： a為2，n=5時，Sn=2+22+222+2222+22222，a，n由鍵盤輸入。

測試輸入：2 5

測試輸出：24690

#include <stdio.h>
int main(){
    int a, n, sn = 0, temp = 0;
    scanf("%d %d", &a, &n);
    for(int i = 0; i < n; i++){
    	temp += a;
    	sn += temp;
    	a *= 10;
	}
    printf("%d\n", sn);
    return 0;
}

5.求和2

求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一個數字(n不超過20)。

#include <stdio.h>
int main(){
    int n;
    long long Sn = 0, temp = 1;
    scanf("%d", &n); 
     
    for (int i = 1; i <= n; i++){
        temp = temp * i;
        Sn = Sn + temp;
    }
    printf("%lld", Sn); 
    return 0;
}

6.求和3

求以下三數的和, 1a之和，1b的平方和，1~c的倒數和。a,b,c 由鍵盤輸入，保留2位小數。

測試輸入：100 50 10

image-20240313162529867

測試輸出：47977.93

#include <stdio.h>
int main(){
    int a, b, c;
    double sum1 = 0, sum2 = 0 , sum3 = 0;
    scanf("%d %d %d", &a, &b, &c); 
     
    for (int i = 1; i <= a; i++)
    	sum1 += i;
 	for (int i = 1; i <= b; i++)
    	sum2 += i * i;
    for (double i = 1; i <= c; i++)//i作分母，使用double型別 
    	sum3 += 1/i;
    	
    printf("%.2lf", sum1 + sum2 + sum3); 
    return 0;
}

7.水仙花數

列印出所有"水仙花數"，所謂"水仙花數"是指一個三位數，其各位數字立方和等於該本身。 例如：153是一個水仙花數，因為153=13+53+3^3。

測試輸入：無

測試輸出：無

#include<stdio.h>
int main(){
    int a,b,c;
    for(int i=100; i<1000; i++){
        a = i / 100;	//百位 
        b = i / 10 % 10;	//十位 
        c = i % 10; 	//個位 
        if(a*a*a + b*b*b + c*c*c == i)
            printf("%d ",i);
    }
    return 0;
}

8.完數

一個數如果恰好等於不包含它本身所有因子之和，這個數就稱為"完數"。 例如，6的因子為1、2、3，而6=1+2+3，因此6是"完數"。 程式設計序找出N之內的所有完數，並按下面格式輸出其因子。

測試輸入：1000

測試輸出：6 its factors are 1 2 3

​ 28 its factors are 1 2 4 7 14

​ 496 its factors are 1 2 4 8 16 31 62 124 248

#include <stdio.h>
 
int main(){
    int N, sum = 0;
    scanf( "%d", &N );
 
    for ( int i = 2; i <= N; i++ ){
        for ( int j = 1; j <=i/2; j++ ){
            if ( i % j == 0 )
                sum = sum + j;
        }
 
        if ( sum == i ){
            printf( "%d its factors are ", i );

            for ( int k = 1; k <=i/2; k++ ){
                if ( i % k == 0 )
                    printf( "%d ", k );
            }
            printf( "\n" );
        }
        
        sum = 0;
    }
    return 0;
}

9.求和4

有一分數序列： 2/1 3/2 5/3 8/5 13/8 21/13...... 求出這個數列的前N項之和，保留兩位小數。

測試輸入：10

測試輸出：16.48

#include<stdio.h>

int main(){
	int n;
    double sum = 0, a = 2.0, b = 1.0, t;//a為分子，b為分母
    scanf("%d", &n);
    
    for(int i = 0; i < n; i++){
    	sum += a / b;
        t = a;
        a = a + b;
        b = t;
    }
    
    printf("%0.2lf", sum);
    return 0;
}

10.自由下落的距離計算

一球從M米高度自由下落，每次落地後返回原高度的一半，再落下。 它在第N次落地時反彈多高？共經過多少米？ 保留兩位小數。M, N由鍵盤輸入。

測試輸入：1000

測試輸出：5

#include<stdio.h>

int main(){
	double M, N;
	scanf("%lf %lf", &M, &N);
	double sum = M, h = M/2;
	for(int i = 1; i < N; i++){
		sum += 2*h;
		h = h/2;
	}
	printf("%lf %lf", h, sum);
	
    return 0;
}

11.猴子吃桃

猴子吃桃問題。猴子第一天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了一個。 第二天早上又將剩下的桃子吃掉一半，又多吃一個。以後每天早上都吃了前一天剩下的一半零一個。 到第N天早上想再吃時，見只剩下一個桃子了。求第一天共摘多少桃子。

測試輸入：10

測試輸出：1534

# include <stdio.h>
 
int main()
{
    int sum = 1, n;
    scanf("%d", &n);
    while(n > 1){	//注意迴圈 n-1 次， 不是n次
    	sum = (sum + 1) * 2;
    	n--;
	}
    printf("%d", sum);
 
    return 0;
}

12.迭代法求平方根

用迭代法求 平方根。

公式：求a的平方根的迭代公式為： X[n+1]=(X[n]+a/X[n])/2 要求前後兩次求出的差的絕對值少於0.00001。 輸出保留3位小數。

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

int main(){
    double a, x0, x1;
    scanf("%lf", &a);
    x0 = a/2;
    x1 = (x0 + a/x0)/2;  
    
    while(fabs(x1-x0) > 1e-5){
    	x0 = x1;
		x1 = (x0 + a/x0)/2;    
    }
    
    printf("%0.3lf", x1);
    return 0;
}

13求N以內的素數

求N以內的素數。

測試輸入：10

測試輸出：

2
3
5
7

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

int main(){
    int N, isPrime = 1;	
    scanf("%d", &N);
    
    for(int i = 2; i <= N; i++){//因為 1 不是素數，i 從 2 開始
        isPrime = 1;                
        for(int j = 2; j <= sqrt(i); j++){
            if(i % j == 0){
            	isPrime = 0;
			}      
        }
        if(isPrime == 1)            
            printf("%d\n", i);
    }
    return 0;
}

14.選擇排序

輸入10個數，用選擇法對10個整數從小到大排序。

測試輸入：4 85 3 234 45 345 345 122 30 12

測試輸出：3 4 12 30 45 85 122 234 345 345

#include <stdio.h>

void Select_Sort(int a[], int len) {
	int min, temp;
	
    for (int i = 0 ; i < len - 1 ; i++){
        min = i;                  // 記錄最小值，第一個元素預設最小
        for (int j = i + 1; j < len; j++){     // 訪問未排序的元素
            if (a[j] < a[min]){    // 找到目前最小值
                min = j;    // 記錄最小值
            }
        }
        
        if(min != i){
            temp = a[min];  // 交換兩個變數
            a[min] = a[i];
            a[i] = temp;
        }
    }
}

int main(){
    int a[10];
	for(int i = 0; i < 10; i++)
		scanf("%d", &a[i]);
	
	Select_Sort(a, 10);
	
	for(int i = 0; i < 10; i++)
		printf("%d ", a[i]);
		
	return 0;
}

15.氣泡排序

輸入10個數，用選擇法對10個整數從小到大排序。

測試輸入：4 85 3 234 45 345 345 122 30 12

測試輸出：3 4 12 30 45 85 122 234 345 345

#include <stdio.h>

void Bubble_Sort(int a[], int len){
    int temp;
    for (int i = 0; i < len - 1; i++){
    	for (int j = 0; j < len - 1 - i; j++){
    		if (a[j] > a[j + 1]){
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
		}
	}
}

int main(){
    int a[10];
	for(int i = 0; i < 10; i++)
		scanf("%d", &a[i]);
	
	Bubble_Sort(a, 10);
	
	for(int i = 0; i < 10; i++)
		printf("%d ", a[i]);
		
	return 0;
}

16.直接插入排序

輸入10個數，用選擇法對10個整數從小到大排序。

測試輸入：4 85 3 234 45 345 345 122 30 12

測試輸出：3 4 12 30 45 85 122 234 345 345

#include <stdio.h>

void Insert_Sort(int a[], int len){
    int temp, j;//將 j 定義在for迴圈外，後面要用到 j 
    for (int i = 1; i < len; i++){
        temp = a[i];
        for (j = i; j > 0 && a[j-1] > temp; j--){
            a[j] = a[j-1];
		}
        a[j] = temp;
    }
}

int main(){
	int a[10];
	for(int i = 0; i < 10; i++)
		scanf("%d", &a[i]);
	
	Insert_Sort(a, 10);
	
	for(int i = 0; i < 10; i++)
		printf("%d ", a[i]);
		
	return 0;
}

17.二分查詢（折半查詢）

查詢 target 在有序陣列中的下標。陣列長度n，有序陣列中的n個元素，target 均由鍵盤輸入。

測試輸入1：

4

1 2 3 4

4

測試輸出1：4在陣列中的下標為3

測試輸入2：

4

1 2 3 4

0

測試輸出2：陣列中不存在0

#include <stdio.h>

int a[100];

int search(int a[], int n, int target){ //a是陣列，n是陣列a的大小，target是需要查詢的值
    int left = 0, right = n - 1;
    
    while (left <= right){	//當left <= right時，區間 [left, right]有效 
        int mid = (right + left) / 2;
        if (a[mid] > target){
            right = mid - 1;	//target在左區間 [left, mid - 1]
        } 
		else if (a[mid] < target){
            left = mid + 1;	//target在右區間 [mid + 1, right]
        } 
		else{	//既不在左邊，也不在右邊，那就是找到答案了
            return mid; //返回的是 target在陣列中的位置 
        }
    }
    //迴圈結束都沒有找到目標值，說明陣列中沒有 target
    return -1;
}

int main(){
	int n, target, pos;
	scanf("%d", &n);

	for(int i = 0; i < n; i++)
		scanf("%d", &a[i]);
	scanf("%d", &target);
	
	pos = search(a, n, target);
	if(pos == -1)
		printf("陣列中不存在%d\n", target);
	else 
		printf("%d在陣列中的下標為%d\n", target, pos);
	
	return 0;
}

18.矩陣對角線求和

輸入一個3×3矩陣，求主對角線元素之和與副對角線元素之和。

測試輸入：

1 2 3
1 1 1
3 2 1

測試輸出：

主對角線之和為 3
副對角線之和為 7

#include<stdio.h>
int main(){
    int a[3][3];
    int sum1 = 0, sum2 = 0;
    for(int i = 0; i < 3; i++){
        for(int j = 0; j < 3; j++){
            scanf("%d", &a[i][j]);
        }
    }
    
    for(int i=0; i<3; i++){
        for(int j=0; j<3; j++){
            if(i == j)	//主對角線 
                sum1 += a[i][j];
            if(i + j == 2)	//副對角線 
                sum2 += a[i][j];
        }
    }
    
    printf("主對角線之和為 %d\n副對角線之和為 %d\n", sum1, sum2);
    return 0;
}

19.陣列插入

已有一個已正序排好的9個元素的陣列，今輸入一個數要求按原來排序的規律將它插入陣列中。

測試輸入：
1 7 8 17 23 24 59 62 101
50

測試輸出：

1 7 8 17 23 24 50 59 62 101

#include<stdio.h>

int main(){
	int a[10], num;
    for(int i = 0; i < 9; i++)
    	scanf("%d", &a[i]);
    scanf("%d", &num);
	
	int j;
    for (j = 9; j > 0 && a[j-1] > num; j--){ //直接插入排序的思想 
        a[j] = a[j-1];	//元素後移 
	}
    a[j] = num;	
    
    for(int i = 0; i < 10; i++)
    	printf("%d ", a[i]);
    	
    return 0;
}

20.數字逆序輸出

輸入n個數字，然後逆序輸出。

測試輸入：

10

1 2 3 4 5 6 7 8 9 0

測試輸出：

0 9 8 7 6 5 4 3 2 1

#include<stdio.h>

int a[100];

int main(){
	int n;
	scanf("%d", &n);
	for(int i = 0; i < n; i++)
		scanf("%d", &a[i]);
	for(int i = n-1; i >= 0; i--)
		printf("%d ", a[i]);
    	
    return 0;
}

21.二維陣列轉置

寫一個函式，使給定的一個二維陣列（３×３）轉置，即行列互換。

測試輸入：

1 2 3
4 5 6
7 8 9

測試輸出：

1 4 7
2 5 8
3 6 9

#include<stdio.h>

int a[3][3]; 

void convert(int a[][3]){//注意二維陣列作為形參，列數不能省略 
	int temp;
	for(int i = 0; i < 3; i++){
        for(int j = i + 1; j < 3; j++){ //j從i + 1開始, 將矩陣上對角線元素與下對角線元素交換 
            temp = a[i][j];
            a[i][j] = a[j][i];
            a[j][i] = temp;
        }
    }
}

int main(){
    for(int i = 0; i < 3; i++){	//輸入二維陣列 
        for(int j = 0; j < 3; j++){
            scanf("%d", &a[i][j]);
        }
    }
    
    convert(a);
    
    for(int i = 0; i < 3; i++){	//輸出二維陣列
        for(int j = 0; j < 3; j++){
            printf("%d ", a[i][j]);
        }
        printf("\n");
    }
    
    return 0;
}

22.字串反轉

寫一函式，使輸入的一個字串按反序存放，在主函式中輸入和輸出字串。

測試輸入：123456abcdef

測試輸出：fedcba654321

#include <stdio.h>
#include <string.h>

char str[100];
 
void inverse(char str[]){
    int temp, len = strlen(str);	//len為字串長度 
    for(int i = 0; i < len/2; i++){
        temp = str[i];
        str[i] = str[len-i-1];
        str[len-i-1] = temp;
    }
}
 
int main(){
    gets(str);
    inverse(str);
    puts(str);
    return 0;
}

23.字串連線

寫一函式，將兩個字串連線。

#include <stdio.h>
#include <string.h>

char s1[100], s2[100], s[200];//連線s1，s2，將結果存入s 
 
void concatenate(char s1[], char s2[], char s[]){ 
	int k = 0; //k為s的下標 
    for(int i = 0; s1[i] != '\0'; i++)
        s[k++] = s1[i];
    for(int i = 0; s2[i] != '\0'; i++)
        s[k++] = s2[i];
    s[k] = '\0'; //在結尾加上結束符 
}
 
int main(){
    gets(s1);
    gets(s2);
    concatenate(s1, s2, s);
    puts(s);
    return 0;
}

24.數字分離

寫一函式，輸入一個 n 位數字，要求輸出這 n 個數字字元，但每兩個數字間空格。如輸入1990，應輸出"1 9 9 0"。

測試輸入：1990

測試輸出：1 9 9 0

#include <stdio.h>
#include <string.h>

char num[100];
 
void function(char num[]){
	int len = strlen(num);
	for(int i = len; i > 0; i--){
		num[2*i] = num[i];
		num[2*i - 1] = ' ';
	} 
}
 
int main(){
    gets(num);
    function(num);
    puts(num);
    return 0;
}

25.整數處理

輸入10個整數，將其中最小的數與第一個數對換，把最大的數與最後一個數對換。寫三個函式； ①輸入10個數；②進行處理；③輸出10個數。

測試輸入：2 1 3 4 5 6 7 8 10 9

測試輸出：1 2 3 4 5 6 7 8 9 10

#include <stdio.h>

int a[10];

void input(int a[]){ //輸入函式 
	for(int i = 0; i < 10; i++)
		scanf("%d", &a[i]);
} 

void deal(int a[]){ //處理函式 
	int temp, max = 0, min = 0;//max和min分別記錄最大值和最小值的下標
	for(int i = 0; i < 10; i++){
		if(a[max] < a[i])
			max = i;
	} 
	for(int i = 0; i < 10; i++){
		if(a[min] > a[i])
			min = i;
	} 
	
	temp = a[0];//將最小的數與第一個數交換
	a[0] = a[min];
	a[min] = temp; 
	
	temp = a[9];//將最大的數與最後的數交換
	a[9] = a[max];
	a[max] = temp; 
	
} 

void output(int a[]){ //輸出函式 
	for(int i = 0; i < 10; i++)
		printf("%d ", a[i]);
} 

int main(){
    input(a);
    deal(a);
    output(a);
    return 0;
}

26.數字後移

有n個整數，使前面各數順序向後移m個位置，最後m個數變成前面m個數。寫一函式：實現以上功能，在主函式中輸入n個數和輸出調整後的n個數。

測試輸入：

10
1 2 3 4 5 6 7 8 9 10
2

測試輸出：9 10 1 2 3 4 5 6 7 8

#include <stdio.h>

int a[100], b[100];

void function(int a[], int n, int k){
	int temp;
	for(int i = 0; i < n; i++)
		b[(i+k)%n] = a[i];
	for(int i = 0; i < n; i++)
		a[i] = b[i];
}

int main(){
	int n, k;	//n 個數，後移 k 位 
	scanf("%d", &n);
    for(int i = 0; i < n; i++){
    	scanf("%d", &a[i]);
	}
	scanf("%d", &k);
	
	function(a, n, k);
	
	for(int i = 0; i < n; i++){
    	printf("%d ", a[i]);
	}
	
    return 0;
}

27.字串複製

有一字串，包含n個字元。寫一函式，將此字串中從第m個字元開始的全部字元複製成為另一個字串。鍵盤上輸入順序為：數字n 一行字串 數字m。

測試輸入：

6
abcdef
3

測試輸出：cdef

#include <stdio.h>
#include <string.h>

char s1[100], s2[100];

void copy(char s1[], char s2[], int n, int m){
	int k = 0;
	for(int i = m-1; i < n; i++)
		s2[k++] = s1[i];
	s2[k] = '\0';
}

int main(){
    int n, m;
    scanf("%d", &n);
    getchar();	//吞掉輸入n之後的回車，不然回車會賦值給s1 
    gets(s1);
    scanf("%d", &m);
    
    copy(s1, s2, n ,m);
    puts(s2);
    
    return 0;
}

28.第幾天（使用結構體）

定義一個結構體變數（包括年、月、日）。計算該日在本年中是第幾天，注意閏年問題。

測試輸入：2000 12 19

測試輸出：是第354天

#include <stdio.h>

int mon[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
//每個月的天數 

struct y_m_d{	//定義年月日結構體 y_m_d 
	int year;
	int month;
	int day;
}data;	//定義一個結構體變數，變數名為data，相當於 y_m_d data 
//其中 y_m_d相當於資料型別， data為變數名 

int main(){
	int day_sum = 0; 
	scanf("%d %d %d", &data.year, &data.month, &data.day);//輸入年月日
	if(data.year % 4 == 0)	//如果是閏年，2月就要改成29天 
		mon[1] = 29; 
	
	for(int i = 0; i < data.month - 1; i++)//計算第幾天
		day_sum += mon[i]; 
	day_sum += data.day;
	
	printf("是第%d天", day_sum);
}

29.結構體之成績統計1

現有有N個學生的資料記錄，每個記錄包括學號、姓名、三科成績。 編寫一個函式input,用來輸入一個學生的資料記錄。 編寫一個函式print,列印一個學生的資料記錄。 在主函式呼叫這兩個函式，讀取N條記錄輸入，再按要求輸出。 N<100

測試輸入：

2
a100 clang 70 80 90
b200 dotcpp 90 85 75

測試輸出：

a100,clang,70,80,90,
b200,dotcpp,90,85,75,

#include <stdio.h>

const int N = 100;

struct student{
	char num[10]; //學號
	char name[10]; //姓名
	int score[3]; //三科成績 
}stu[N]; 

void input(int n){	//輸入函式 
	for(int i = 0; i < n; i++){
		scanf("%s", stu[i].num);// gets(stu[i].num) 
		scanf("%s", stu[i].name);// gets(stu[i].name) 
		for(int j = 0; j < 3; j++)
			scanf("%d", &stu[i].score[j]); 
	}
}

void print(int n){	//輸出函式 
	for(int i = 0; i < n; i++){
		printf("%s,%s,", stu[i].num, stu[i].name);
		for(int j = 0; j < 3; j++)
			printf("%d,", stu[i].score[j]); 
		printf("\n"); 
	} 
}

int main(){
	int n;
	scanf("%d", &n);
	input(n);
	print(n);
	return 0;
}

30.結構體之成績統計2

有10個學生，每個學生的資料包括學號、姓名、3門課的成績，從鍵盤輸入10個學生的資料，要求列印出3門課的總平均成績，以及最高分的學生的資料（包括學號、姓名、3門課成績、平均分）。

測試輸入：

1 a 100 100 100
2 b 90 90 100
3 c 90 100 90
4 d 100 90 90
5 c 100 100 98
6 e 99 98 87
7 ee 99 100 89
10 f 89 87 86
8 bw 10 9 8
9 o 100 0 100

測試輸出：

3門課程的總平均分為 83.30
最高分學生資料為：
學號：a，姓名：a，成績：100 100 100，平均成績：100.00

#include <stdio.h>

const int N = 10;

struct student{
	char num[10]; //學號
	char name[10]; //姓名
	int score[3]; //三科成績 
	double aver; //平均成績 
}stu[N]; 

int main(){
	 //輸入學生資料 
	double sum; 
    //sum記錄每個學生的三科成績總分，用來求該學生平均分
	for(int i = 0; i < N; i++){
		scanf("%s", stu[i].num);
		scanf("%s", stu[i].name);
		sum = 0; 
		for(int j = 0; j < 3; j++){
			scanf("%d", &stu[i].score[j]); 
			sum += stu[i].score[j];
		}
		stu[i].aver = sum/3.0;  
	} 
	
	//計算總平均分
	double sum_aver = 0, aver = 0;
    //sum_aver為所有學生的平均分之和，aver為要輸出的總平均分
	for(int i = 0; i < N; i++)
		sum_aver += stu[i].aver;
	aver = sum_aver / N;
	printf("3門課程的總平均分為 %.2lf\n", aver);
	
	//輸出最高分學生資料
	double max = stu[0].aver;
	int max_i = 0;
    //max記錄最高平均分，max_i記錄最高分學生下標
	for(int i = 0; i < N; i++){
		if(stu[i].aver > max){
			max = stu[i].aver;
			max_i = i;
		}
	}
	
	printf("最高分學生資料為：\n");
	printf("學號：%s，姓名：%s，成績：%d %d %d，平均成績：%.2lf",
			stu[max_i].name, stu[max_i].name, 
			stu[max_i].score[0], stu[max_i].score[1], stu[max_i].score[2], stu[max_i].aver);

	return 0;
}

31.約瑟夫環（陣列版）

n個人圍成一圈，從第一個人開始報數,數到 m的人出列，再由下一個人重新從1開始報數，數到 m的人再出圈，依次類推，直到所有的人都出圈，請輸出依次出圈人的編號。

例如 n=13, m=3 時，13個人圍成一圈，從第一個人開始順序報號1，2，3，凡報到 3 者退出圈子，接著下一個人從1開始重新報數，直到所有人退出圈子。

測試輸入：13 3

測試輸出：3 6 9 12 2 5 8 11 1 4 7 10 13

#include <stdio.h>

const int N = 100;
int st[N];	//標記是否出圈 

int main(){
	int n, m;
	scanf("%d %d", &n, &m);
	
	int surplus =  n;	//surplus為圈中剩餘人數 
	int i = 0, count = 1;//count為報數，i為第i個人，i從0開始 
	while(surplus > 0){
		if(st[i] == 1) //跳過 
			i++;
		else{
			if(count == m){ //出圈 
				st[i] == 1;
				surplus--;
				printf("%d ", i+1);
				count = 1; //重新計數 
				i++;
			}
			else{
				count++;
				i++;
			}
		}
		
		if(i == n) i = 0; 
	}
	
	return 0;
}

32.約瑟夫環（靜態迴圈連結串列版）

#include <stdio.h>

const int N = 100;

struct person{
	int number;
	int next;
}link[N];

int main(){
	int n, m;
	scanf("%d %d", &n, &m);
	
	//建立迴圈連結串列
	for(int i = 1; i <= n; i++){
		link[i].next = i+1;
		link[i].number = i;
	}
	link[n].next = 1; //最後一個元素的next指標指向第一個元素 
	
	int surplus = n;	//surplus為圈中剩餘人數 
	int h = 1, count = 1; //count為報數，h為第h個人
	while(surplus > 0){	
		if(link[h].number == 0) //跳過 
			h = link[h].next;
		else{
			if(count == m){	//出圈 
				printf("%d ", link[h].number);
				link[h].number = 0; //標記為已出圈
				surplus--;
				count = 1;	//重新計數
				h = link[h].next;
			}
			else{
				count++;
				h = link[h].next;
			}
		}
	}
	
	return 0;
}

相關文章