C语言经典题

1、编程实现，输入一个实数，输出实数中的所有位之和。例如：输入 3.14，输出 3+1+4=8
思想：要分别处理小数部分和整数部分

#include<stdio.h>
int main(){
	int sum=0;
	float n;
	scanf("%f", &n);
	long long x=(long long)n;
	n-=x;                    //只保留小数部分
	while(x){
		sum+=x%10;
		x/=10;
	}
	while(n-(long long)n){
		n*=10;
	}
	printf("%f\n",n);
	x=(long long)n;
	while(x){
			sum+=x%10;
			x/=10;
		}
	printf("%d",sum);         
	return 0;
}

2、编写函数实现指定要求的字符串连接功能。
要求：
①不得使用字符串操作库函数。
②主函数输入2个字符串和连接操作的位置与长度，并实现调用。
③子函数void strmid(char str1[]，int m，int n，char str2[])，实现将字符串str1从第m个字符开始的n个字符连接到str2串尾。(从1计数)假设str1=“abcdefg”，str2=" 123"， m=4，n=3，则通过子函数调用后，串str2变成"123def"
④子函数void print(char a[])实现对操作后的串的输出。
思想：注意字符串的处理

#include <stdio.h>
#include<string.h>
void strmid(char str1[], int m, int n, char str2[]) {
	int len=strlen(str2);
    int i, j;
    for (i = m - 1, j = len; i < m - 1 + n; i++, j++) {
        str2[j] = str1[i];
    }
    str2[j] = '\0'; // 在连接的末尾添加字符串结束标记
}

void print(char a[]) {
    printf("%s", a);
}

int main() {
    char str1[] = "abcdefg";
    char str2[20] = "123";
    int m = 4,n = 3;
    strmid(str1, m, n, str2); // 调用字符串连接函数
    print(str2); // 输出连接后的字符串
    return 0;
}

3、甲、乙、丙三位球迷分别预测已进入半决赛的四支球队A、B、C、D的名次如下：
甲预测：A第1名，B第2名；
乙预测：C第1名，D第3名；
丙预测：D第2名，A第3名。
比赛结果，甲、乙、丙预测各对一半，试求A、B、C、D四队的实际名次。
思想：比较新颖的逻辑判断

#include<stdio.h>
int main(){
	for(int A=1;A<=4;A++){              //ABCD四队名次的排列组合
		for(int B=1;B<=4;B++){
			if(A==B)continue;
			for(int C=1;C<=4;C++){
				if(A==C||B==C)continue;
				for(int D=1;D<=4;D++){
					if(A==D||B==D||C==D)continue;
						if(A==1&&B!=2||A!=1&&B==2) {   //甲的预测
							if(C==1&&D!=3||C!=1&&D==3){         //乙的预测
			                    if(D==2&&A!=3||D!=2&&A==3){      //丙的预测
									printf("四队的实际名次是A=%d,B=%d,C=%d,D=%d",A,B,C,D);
								}
								
							}
						}                 
				}
			}
		}
	}
	return 0;
}

4、输入两个正整数，m和n，求其最大公约数和最小公倍数
思想：了解最大公倍数和最小公约数公式

在这里插入代码片

5、编写两个函数，一个函数实现通过指针将一个字符串反向。例： 串“stude” 的反向串为“eduts” ；而另一个函数实现通过指针求字符串的长度。
思想：熟悉指针的操作

#include <stdio.h>
void reverseString(char* str) {
    if (str == NULL)return;
    char* start = str;
    char* end = str;
    while (*end)    // 移动指针至字符串末尾
        end++;
    end--;
    while (start < end) {   // 反向交换字符
        char temp = *start;
        *start = *end;
        *end = temp;
        start++;
        end--;
    }
}
int calculateStringLength(char* str) {
    int length = 0;
    while (*str != '\0') {
        length++;
        str++;
    }
    return length;
}
int main() {
    char str[100];
    printf("请输入一个字符串: ");
    scanf("%s", str);
    // 反向字符串
    reverseString(str);
    printf("反向字符串为: %s\n", str);
    // 计算字符串长度
	int length = calculateStringLength(str);
	printf("字符串长度为: %d\n", length);
    return 0;
}

6、长度为L的升序序列S，处在第 $\lceil L/2\rceil$个位置的数称为S的中位数。例如，若序列S1=（11，13，15，17，19），则S1的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若序列S2=（2，4，6，8，20），则S1和S2的中位数是11。
用函数int median(int a[],int b[],int n)求两个等长序列的中位数。其中等长数组a和 b中的元素已按升序排列，n是等长数组的长度。

#include <stdio.h>
int median(int a[],int b[],int n){
	int p=0,q=0,count=1,mid;
	while(count++<=n){
		if(a[p]>b[q]){
			mid=b[q++];
		}
		else{
			mid=a[p++];
		}
	}
	return mid;
}
int main() {
	int n=5;
	int a[]={11,13,15,17,19};
	int b[]={2,4,6,8,20};
	printf("%d",median(a,b,n));
    return 0;
}