南開100題C語言(021-030)


021 字符按ASCII碼降序排列

【題目】請編寫函數fun,對長度爲7個字符的字符串,除首尾字符外,將其餘5個字符按ASCII碼降序排列。

【代碼】

#include <stdio.h>

void fun(char *s, int num) {
	char t;
	int i, j;
	for (i = 1; i < num - 2; i++) {
		for (j = i + 1; j < num - 1; j++) {
			if (s[i] - s[j] < '0') {
				t = s[i];
				s[i] = s[j];
				s[j] = t;
			}
		}
	}
} 

int main() {
	char s[7] = "HelloCC";
	fun(&s, 7);
	int i;
	for (i = 0; i < 7; i++) {
		printf("%c ", s[i]);
	}
	return 0;
}

022 帶頭節點的鏈表結構求最高分

【題目】N名學生的成績已在主函數中放入一個帶頭節點的鏈表結構中,h指向鏈表的頭節點。請編寫函數fun,它的功能是:找出學生的最高分,由函數值返回。

【代碼】

#include <stdio.h>
#include <stdlib.h>

typedef struct student {
	struct student *next;
	double score;
} Student;

double fun(Student *h) {
	double max;
	Student *q = h;
	max = h->score;
	do {
		if (q->score > max) {
			max = q->score;
		}
		q = q->next;
	} while (q);
	return max;
}

Student *Create() {
	double score;
	scanf("%lf", &score);
	Student *student;
	if (score == -1) {
		return NULL;
	} else {
		student = (Student *)malloc(sizeof(Student));
		student->score = score;
		student->next = Create();
	}
	return student;
}

int main() {
	Student *h;
	h = Create();
	double max = fun(&h);
	printf("%lf", max);
	return 0;
}

023 判斷字符串是否爲迴文

【題目】請編寫函數fun,該函數的功能是:判斷字符串是否爲迴文?若是則函數返回1,主函數中輸出YES,否則返回0,主函數中輸出NO。迴文是指順讀和倒讀都是一樣的字符串。

【代碼】

#include <stdio.h>

int fun(char *str) {
	int i, n = 0, flag = 1;
	char *p = str;
	while (*p) {
		n++;
		p++;
	}
	for (i = 0; i < n / 2; i++) {
		if (str[i] != str[n - 1 - i]) {
			flag = 0;
			break;
		}
	}
	return flag;
}

int main() {
	char str[100];
	gets(str);
	if (fun(&str) == 1) {
		printf("true"); 
	} else {
		printf("false");
	}
	return 0;
}

024 將一個字符串轉換爲一個整數

【題目】請編寫一個函數fun,它的功能是:將一個字符串轉換爲一個整數(不得調用C語言提供的將字符串轉換爲整數的函數)。

【代碼】

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

long fun(char *p) {
	long s = 0, t;
	int i = 0, j, n = strlen(p), k, s1;
	if (p[0] == '-') {
		i++;
	}
	for (j = i; j < n; j++) {
		t = p[j] - '0';
		for (k = j; k < n - 1; k++) {
			t *= 10;
		}
		s += t;
	}
	if (p[0] == '-') {
		return -s;
	}
	return s;
}

int main() {
	char a[100];
	gets(a);
	printf("%ld", fun(&a));
	return 0;
}

025 函數返回較長的字符串

【題目】請編寫一個函數fun,它的功能是:比較兩個字符串的長度,(不得調用C語言提供的求字符串長度的函數),函數返回較長的字符串。若兩個字符串長度相同,則返回第一個字符串。

【代碼】

#include <stdio.h>

char *fun(char *s, char *t) {
	char *p, *s1 = s, *t1 = t;
	int n = 0, m = 0;
	while (*s1) {
		n++;
		s1++;
	}
	while (*t1) {
		m++;
		t1++;
	}
	if (n >= m) {
		p = s;
	} else {
		p = t;
	}
	//puts(p);
	return p;
}

int main() {
	char a[100];
	gets(a);
	char b[100];
	gets(b);
	char *c;	
	c = fun(a, b);
	puts(c);
	
	return 0;
}

026 根據公式求值

【題目】請編寫一個函數fun,它的功能是:根據以下公式求X的值(要求滿足精度0.0005,即某項小於0.0005時停止迭代):

X/2=1+1/3+1×2/3×5+1×2×3/3×5×7+1×2×3×4/3×5×7×9+…+1×2×3×…×n/3×5×7×(2n+1)

程序運行後,如果輸入精度0.0005,則程序輸出爲3.14…。

【代碼】

#include <stdio.h>

double fun(double eps) {
	double s = 1.0, n = 1.0, x = 0;
	while (fabs(s) >= eps) {
		x += s;
		s *= n / (2 * n + 1);
		n++;
	}
	x = x * 2;
	return x;
}

int main() {
	printf("%lf", fun(0.0005));
	return 0;
}

027 整數放在數組a中,返回數的個數

【題目】請編寫一個函數fun,它的功能是:求出1到m之內(含m)能被7或11整除的所有整數放在數組a中,通過n返回這些數的個數。

【代碼】

#include <stdio.h>

void fun(int m, int *a, int *n) {
	int i, j = 0;
	*n = 0;
	for (i = 1; i <= m; i++) {
		if (i % 7 == 0 || i % 11 == 0) {
			a[j] = i;
			j++;
		}
	}
	*n = j;
}

int main() {
	int a[100];
	int m = 12;
	int n;
	fun(m, a, &n);
	printf("%d", n);
	return 0;
}

028 找出一維整型數組元素中最大的值和它所在的下標

【題目】請編寫一個函數fun,它的功能是:找出一維整型數組元素中最大的值和它所在的下標,最大的值和它所在的下標通過形參傳回。數組元素中的值已在主函數中賦予。主函數中x是數組名,n是x中的數據個數,max存放最大值,index存放最大值所在元素的下標。

【代碼】

#include <stdio.h>

void fun(int a[], int n, int *max, int *index) {
	int i;
	*max = a[0];
	*index = 0;
	for (i = 0; i < n; i++) {
		if (a[i] > *max) {
			*max = a[i];
			*index = i;
		}
	}	
}

int main() {
	int a[] = {1,2,5,4};
	int max, index;
	fun(a, 4, &max, &index);
	printf("a[%d] = %d", index, max);
	return 0;
}

029 字符串換字母

【題目】請編寫一個函數fun,它的功能是:將ss所指字符串中所有下標爲奇數位置上的字母轉換爲大寫(若該位置上不是字母,則不轉換)。

【代碼】

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

void fun(char *ss) {
	int i, n = strlen(ss);
	for (i = 0; i < n; i++) {
		if (i % 2 != 0) {
			if (ss[i] >= 'a' && ss[i] <= 'z') {
				ss[i] -= 32;
			}
		}
		
	}
}

int main() {
	char a[100];
	gets(a);
	fun(a);
	puts(a);
	return 0;
}

030 求二維數組中最大元素

【題目】請編寫一個函數fun,它的功能是:求出一個2×M整型二維數組中最大元素的值,並將此值返回調用函數。

【代碼】

#include <stdio.h>
#define M 2

int fun(int a[][M]) {
	int i, j, max = a[0][0];
	for (i = 0; i < 2; i++) {
		for (j = 0; j < M; j++) {
			if (a[i][j] >max) {
				max = a[i][j];
			}
		}
	}
	return max;
}

int main() {
	int a[2][M];
	int i, j;
	for (i = 0; i < 2; i++) {
		for (j = 0; j < M; j++) {
			scanf("%d", &a[i][j]);
		}
	}
	int max = fun(a);
	printf("%d", max);
	
	return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章