240414.C语言网传题——算法练习

Q1、标枪

输入人数，输入得分，输出最高分和序号(0开始)
注意非法输入，打印error
Tips1 注意非法输入：人数＜1，分数＜0，不为整数（scanf）

#include<stdio.h>
#include<stdlib.h>
int main(void)
{
    int n;
    scanf("%d",&n);
    if (n < 0)
    {
        printf("error");
        return 0;
    }
    int* pt = (int*)malloc(n * sizeof(int));
    int i;
    int cnt;
    for (i = 0; i < n; i++)
    {
        cnt=scanf("%d", &pt[i]);
        if (cnt != 1)
        {
            printf("error");
            return 0;
        }
        if (pt[i] < 0)
        {
            printf("error");
            return 0;
        }
    }
    int max=pt[0];
    int max_index = 0;
    int j, k;
    for (j = 1; j < n; j++)
    {
        if (pt[j] > max)
        {
            max = pt[j];
            max_index = j;
        }
    }
    printf("%d %d", max, max_index);
    free(pt);
    pt = NULL;
    return 0;
}

二、merge函数

给出两个有序数列p、q和长度n、m，写出
int＊ merge(int＊p，int n，int＊q，int m)的定义
要求使用动态内存分配，将两数组合并、排序后输出新数组首位地址
注意非法输入，返回NULL
Tips2 注意p、q = NULL，n、m＜1，n、m与实际长度不对应（sizeof）

#include<stdio.h>
#include<stdlib.h>
int main(void)
{
    int p[] = {1,2,3,4,5};
    int q[] = {6,7,8,9,10};
    int n = 5;
    int m = 5;
    int* a = merge(p, n, q, m);
    printf("%p", a);
    return 0;
}
int* merge(int *p,int n,int *q,int m)
{
    if (p == NULL || q == NULL || n < 1 || m < 1||sizeof(*p) != n || sizeof(*q) != m)
    {
        return NULL;
    }
    int* pt = (int*)malloc((n + m) * sizeof(int));
    int i,j;
    for (i = 0; i < n; i++)
    {
        pt[i] = p[i];
    }
    for (j = 0; j < m; j++)
    {
        pt[i + j] = q[j];
    }
    int k, l, t;
    for (k = 0; k < m + n; i++)
    {
        for (l = 0; l < m + n - k - 1; l++)
        {
            if (pt[l] > pt[l + 1])
            {
                t = pt[l + 1];
                pt[l + 1] = pt[l];
                pt[l] = t;
            }
        }
    }
    int* a = &pt[0];
    free(pt);
    return a;
}

Q3、输出质数

给定整数n、m，输出（n，m）之间的质数
注意非法输入，打印error
Tips3.注意n，m相等（n、m可调换确保大小顺序

 

#include<stdio.h>
int main(void)
{
    int n, m, t;
    int isPrime;
    scanf("%d %d", &n, &m);
    if (n > m)
    {
        t = n;
        n = m;
        m = t;
    }
    for (int i = n; i <= m; i++)
    {
        if (i <= 1)
        {
            i = 1;
            continue;
        }
        isPrime = 1;
        for (int j = 2; j < i ; j++)
        {
            if (i % j == 0)
            {
                isPrime = 0;
            }
        }
        if (isPrime == 1)
        {
            printf("%d\n", i);
        }
    }
    return 0;
}