1.判断素数
第一题:判断是否为素数,若是,则返回1,否则返回0,若输入1或比1小的数字返回0。

int is_Prime(int a)//素数判断,是则返回1,不是返回0,-1表示输入的值有问题
{
    int i = 0;
    if (a <= 1)
        return -1;
    for (i = 2; i <= sqrt(a); i++)    
    {
        if (a % i == 0)
            return 0;
    }
    return 1;
}

这里有同学可能不明白为什么for (i = 2; i <= sqrt(a); i++)简单解释一下:因数都是成对出现的,比如100,其可以分为1和100,2和50,4和25,由此可见其中一个必然小于等于100的开方,另一个则大于等于100的开方。这种判断素数的方法,应付考试足以,但想要更上一层楼这却远远不够,大家可以去了解一下筛法。
2.数组排序
期末考试的排序方法常常有两种:选择排序、冒泡排序。

void sortarry2(int* a, int n) //冒泡排序
{
	int i, j;
    for (i = 0; i < n - 1; i++)//此处只需比n-1次
        for (j = 1; j < n - i; j++)//每次比好后,只需比n-1-i次
        {
            if (a[j] < a[j - 1])
            {
                int temp;
                temp = a[j - 1];
                a[j - 1] = a[j];
                a[j] = temp;
            }
        }
    return;
}

这是冒泡排序(从小到大),顾名思义就是每次让较大的数想气泡一样浮上去,对于为什么第一个for语句只需比n-1次,大家想想,现在排5个数,四个较大数浮上去了,最后一个还用比吗?同样第二语句为什么只需比n-1-i次也是同样的道理。

void sortarry1(int *a,int n)//   选择排序
{
    int i, j;
    for(i=0;i<n-1;i++)
        for (j = i + 1; j < n; j++)
        {
            if (a[i] > a[j])
            {
                int temp;
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    return ;
}

了解了冒泡排序后,选择排序就十分好理解了,这里就不多说了。对于大多数学校,会这两种算法应付期末考试足以,但其实排序的方法还有很多,基础的插入排序,高级一点的快速排序。
3.二分查找
二分查找,分治法里面的一种,有叫折中查找。但二分查找必须有个前提,就是对于查找对象,必须是已经排好序的。一般期末考试常考的是对数组的排序。

int search(int* a, int key, int n)// 二分法查找,返回值为当前数组的下标
{
    int first = 0;
    int last = n - 1;
    int mid = 0;
    while (first <last)
    {
        mid = (first + last) / 2;
        if (a[mid] >= key)
        {
            last = mid;
        }
        else
        {
            first = mid + 1;
        }
    }
    if(a[last]==key)
        return mid;
    return -1;//表示没找到
}

我查了一下,网站上大多数的二分查找,都是找到了就返回,可我们常常遇到的题目确实,要返回第一数的位置。所以if (a[mid] >= key)这个语句起了关键作用。
4.最大公约数
对于最大公约数,大致思路有两种,直接循环、采用辗转相除法。这里直接讲第二种,这方法好像高中学过,又名欧几里得算法。内容就是:两个整数的最大公约数等于,大的除以小的余数,循环或递归,直至整除余0后的整数。至于为什么,百度吧。

int GCD(int a, int b) // 最大公约数
{
    if (b == 0)
        return 0;
    else
        return GCD(b, a % b);
}

当然循环也可实现,

int gcd(int a, int b)
{
    int temp;
    while ((a % b) != 0)
    {
        temp = a % b;
        a = b;
        b = temp;
    }
    return b;
}

大多数疑问的是为什么不用确保是大数除小数
当a<b时,a%b==a;此时第一个循环就会把位置换过来。
5.最小公倍数
如果会求最大公约数,那么最小公倍数就太简单了。
最大公倍数 * 最大公倍数 = a*b
至于证明,去问百度吧。接下来差不多都是水题。

6.下述程序段是要实现在数组中查找最大元素和最小元素的下标,请补充。
如果上述题目都会,那么这题目就太简单了,直接上代码。

void find(int* a,int n,int* max,int* min)
{
    int i;
    *max = *min = 0;
    for (i = 1; i < n; i++)
    {
        if (a[i] > a[*max])
            *max = i;
        else if (a[i] < a[*min])
            *min = i;
    }
    return;
}

7.猴子吃桃题
猴子吃桃问题,猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时,见只剩下一个桃子。求第一天共摘多少桃子?

int main()
{
    int i, count = 1;
    for (i = 1; i < 10; i++)
    {
        count = (count + 1) * 2;
    }
    printf("%d\n", count);
    return 0;
}

逆过程思考问题。
8.回文问题
回文数是指正读和反读都一样的正整数。例如 3773 是回文数。求出 [1000 , 9999] 之间的回文数是偶数的最大回文数。

int main()
{
    int a1, b1, a2, b2, i, hws;
    for (i = 1000; i <= 9999; i++)
    {
       a1 = i / 1000;                     //千位
       b1 = i / 100 - a1 * 10;            //百位
       b2 = i / 10 - a1 * 100 - b1 * 10;  //十位
       a2 = i % 10;                       //个位
       if((a1 == a2) && (b1 == b2) && (i % 2 == 0))
           hws = i;
    }
    printf("所求的最大回文数为:%d", hws);
    return 0;
}

当然这里是题目简单只有四位数,万一位数不确定呢?大家可以思考思考,在评论区中讨论。
9.二维数组
一个 14*14 方阵 A(i,j) ,其每个元素的值为该元素下标的平方和,求出该矩阵所有对角线元素的累加和 ( 注: i ,j 从 1 到 14) 。
简单模拟即可。

int main()
{
    long a[15][15];
    long i, j, sum = 0;
    for (i = 1; i < 15; i++)
        for (j = 1; j < 15; j++)
            a[i][j] = i * i + j * j;
    for (i = 1; i < 15; i++)
        sum = sum + a[i][i];
    printf("%ld", sum);
    return 0;
}

10.结构体问题
有 5 个学生,每个学生的数据包括学号、姓名、 2 门课程的成绩,从键盘输入 5 个学生数据,要求输出 5 个学生2 门课程总平均成绩。

struct student
{
    char no[5];
    char name[8];
    int score[2];
};
int main()
{
    student record[5];
    int i,sum = 0,j,ave;
    printf("Please input 5 students score : ");
    for (i = 0; i < 5; i++)
    {
        printf("Please input % d number : ", i + 1);
        printf("enter number : "); scanf("%s", record[i].no);
        printf("enter name : "); scanf("%s", record[i].name);
        for (j = 0; j < 2; j++)
        {
            scanf("%d", &record[i].score[j]);
            sum = sum + record[i].score[j];
        }
    }
    ave = sum / 10;
    printf("total average score is : % d",ave);
    return 0;
}

对于结构体来说,一定要细心,要记得定义结构体类型时 后面的

大致内容就这么多,如有错误,还望大佬指出。

Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐