选择作业1/编程题/1.选择结构 【问题描述输入4个整数，求其前两个数中较小的数与后两个较大的数之和。【输入形式】整数 【输出形式】整数 【样例输入】1 2 3 4 【样例输出】5 【样例说明】 【评分标准】

以下为Python代码实现：

a, b, c, d = map(int, input().split())
min_ab = min(a, b)
max_cd = max(c, d)
print(min_ab + max_cd)

解释：

首先使用 `map(int, input().split())` 将输入的一行字符串转换成四个整数，分别赋值给变量 a、b、c、d。

然后使用 `min(a, b)` 计算出前两个数中较小的数，赋值给变量 min_ab。

使用 `max(c, d)` 计算出后两个数中较大的数，赋值给变量 max_cd。

最后将 min_ab 和 max_cd 相加并输出即可。

相关问题

C语言编程题 2. 求两个等长有序序列的中位数 【问题描述】请按照如下的算法思想，利用折半查找方法求解两个升序序列A\B的中位数。（中位数的定义见教材P69 2.17） 算法思想：分别求出A，B的中位数a，b。若a=b,则a或者b就是所求；否则，舍弃a，b中较小者所在序列之较小一半，同时，舍弃较大者所在序列之较大的一半，且要求两次舍弃的元素个数相同。在保留的两个升序序列里重复这个过程，直到两个序列均只含有一个元素为止，此时，较小者即为所求。 提示：定义search(Rectype A[],Rectype B[],int n); 函数求出A、B的中位数。 测试数据用例Rectype 为int。 【输入形式】 从键盘输入一个整数表示表长-> 输入升序序列A和B->依次输出A、B舍弃部分元素后的序列->输出中位数 【输出形式】 每次A、B舍弃部分元素之后的序列 最终的中位数 【样例输入】 6 1 3 5 7 9 11 10 12 14 16 18 19 【样例输出】 7 9 11 10 12 14 9 11 10 12 11 10 mid=10

以下是求解两个等长有序序列的中位数的 C 语言代码实现：

#include <stdio.h>
#define MAX 100

typedef struct {
    int r[MAX];  // 用数组表示顺序表
    int length;  // 顺序表长度
} Rectype;

// 取顺序表中位数
int Median(Rectype R){
    int s = R.length / 2;
    if(R.length % 2 == 0){
        return (R.r[s-1] + R.r[s]) / 2;
    }
    else{
        return R.r[s];
    }
}

// 求两个等长有序序列的中位数
int search(Rectype A[], Rectype B[], int n){
    int mid1, mid2;
    mid1 = mid2 = Median(A[0]);  // 初始时，中位数为 A[0] 的中位数
    if(n == 1){
        return A[0].r[0] < B[0].r[0] ? A[0].r[0] : B[0].r[0];
    }
    if(A[0].r[mid1] == B[0].r[mid2]){
        return A[0].r[mid1];
    }
    else if(A[0].r[mid1] < B[0].r[mid2]){
        search(A+1, B, n/2 + n%2);
        search(A, B+1, n/2);
    }
    else{
        search(A, B+1, n/2 + n%2);
        search(A+1, B, n/2);
    }
}

int main(){
    int n;
    Rectype A[1], B[1];
    scanf("%d", &n);
    A[0].length = n;
    B[0].length = n;
    for(int i = 0; i < n; i++){
        scanf("%d", &A[0].r[i]);
    }
    for(int i = 0; i < n; i++){
        scanf("%d", &B[0].r[i]);
    }
    printf("A: ");
    for(int i = 0; i < n; i++){
        printf("%d ", A[0].r[i]);
    }
    printf("\nB: ");
    for(int i = 0; i < n; i++){
        printf("%d ", B[0].r[i]);
    }
    printf("\n");

    int mid = search(A, B, n);
    printf("mid=%d", mid);
    return 0;
}

在该程序中，我们定义了一个 Rectype 结构体来表示顺序表，其中 r 数组表示顺序表，length 表示顺序表长度。接着，我们定义了一个 Median 函数来求顺序表的中位数。在 search 函数中，我们首先求出 A 和 B 的中位数 mid1 和 mid2，然后比较 mid1 和 mid2 的大小关系，进行递归调用。最后输出中位数。

注意：在递归调用 search 函数时，需要将 A 和 B 的指针分别加上 n/2 + n%2 和 n/2（即均分序列），避免越界。

编程题 输入一个正整数n，从1到n中选出k个数，使得这k个数中的任何两数之和不能被该两数之差整除，试求k的最值。 输入格式: 输入一个正整数n 输出格式: 输出一个正整数k。 输入样例1:10 输出样例1:4请输出完整代码

这是一个经典的算法题目，通常可以使用哈希集合（HashSet）来解决。以下是Python的一个解决方案：

def max_k(n):
    # 创建一个空的集合用于存储已选择的数字
    chosen = set()

    # 定义两个指针，左指针指向较小的数，右指针指向较大的数
    left, right = 1, n

    k = 0  # 记录已经选择的数字数量
    while left < right:
        # 检查当前两数之和是否能被它们的差整除
        if (right + left) % abs(right - left) != 0:
            # 如果不行，选择这个数并移动右指针
            chosen.add(right)
            k += 1
            right -= 1
        else:
            # 如果可以，移动左指针
            left += 1

    # 返回可以选择的最大数量
    return k

# 输入示例
n = int(input("请输入一个正整数n: "))
k = max_k(n)
print("输出结果:", k)

这个函数通过不断检查和排除不符合条件的数对，找到最大的满足条件的k值。如果需要在其他编程语言中实现，可以参考这个思路，将数据结构和循环调整为相应语言的语法。