一起刷C语言菜鸟教程100题（36-40）

先说明这个虽然菜鸟教程也有答案，但是这个专栏的博客是自己过手写了一遍，有自己的理解，有些习题自己是变化了一些，更适合练手，也会写的更普遍一些~

暑假也要好好学习，一起努力，一起加油！

C 语言经典100例 | 菜鸟教程 (runoob.com)

使用方法：

1.先看题目自己想思路，自己做

2.自己做不出来看解题思路，再次尝试

3.实在不会，看解题思路和代码一起理解

---

题目36：求n个数之内的素数。

解题思路：

这个题我们要知道何为素数，素数就是除了一和它本身数之外的数字都不能被被除尽就是素数，其中要特别注意2也是素数！

参考代码：

#include <stdio.h>
int main()
{
	int n = 0, i = 2, j = 0;//
	scanf("%d", &j);
	for (int n = 2; n <= j; n++)
	{
		if (n != 2)
		{
			for (i = 2; i <= n - 1; i++)
			{
				if (n % i == 0)
				{
					break;
				}
			}
			if (i == n)
				printf("%d ", n);
		}
		else if (n == 2)
			printf("%d ", n);
	}
	return 0;
}

题目37：对10个数进行排序。

解题思路：

这里其实排序本身就有一个函数叫做 qsort 函数

找到一个很好的博客讲这个函数，大家也可以来借鉴 http://t.csdnimg.cn/BAzM9

之后大家也可以尝试冒泡排序等等来解决这个题~

参考代码：

#include <stdio.h>

int min(const void * p1, const void * p2)
{
	return (*(int*)p1 - *(int*)p2);
}

int main()
{
	int arr[10] = { 0 };
	for (int i = 0; i <= 9; i++)
	{
		scanf("%d", &arr[i]);
	}
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int),min);
	for (int i = 0; i <= 9; i++)
	{
		printf("%d", arr[i]);
	}
	return 0;
}

题目38：求一个n*n矩阵对角线元素之和

解题思路：

首先n*n的矩阵我们可以想到二维数组，然后对角元素根据下标规律我们会发现：如果 n 为奇数，中间元素会重复一次，需要再减去一次，n 为偶数就没有影响~

参考代码：

#include <stdio.h>

int main()
{
	int n = 0;
	printf("请输入矩阵的行数：");
	scanf("%d", &n);
	int sum = 0;
	int arr[n][n] = {0};
	for (int i = 0; i <= n - 1; i++)
	{
		for (int j = 0; j <= n - 1; j++)
		{
			scanf("%d", &arr[i][j]);
		}
	}
	for (int i = 0; i <= n - 1; i++)
	{
		sum = sum + arr[i][i] + arr[i][n - i];
	}
	if (n % 2 == 1)
	{
		sum = sum - arr[n / 2 + 1][n / 2 + 1];
	}
	printf("%d\n", sum);
	
	return 0;
}

题目39：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

解题思路：

菜鸟教程在代码中给出了原始数组，剩下的我们可以自己试一试

这里考虑到三种情况，第一种情况是插入在开头，第二种是插入在中间，第三种是插入在结尾

参考代码：

#include <stdio.h>
int main()
{
    //-------菜鸟教程已给出部分--------------
    int a[10] = { 1,4,6,9,13,16,19,28,40,100};
    printf("原始数组是:\n");
    for (int i = 0; i < 10; i++)
        printf("%d ", a[i]);
    printf("\n");

    //---------自己写的部分~------------------
    int n = 0, m = 0;
    scanf("%d", &n);//要插入的数字
    int arr1[11] = { 0 };
    for (int i = 0; i < 10; i++)
    {
        if (n > a[i] && n < a[i + 1])//插入在中间的判断
        {
            arr1[m] = a[i];
            m++;
            arr1[m] = n;
        }
        else if (n<a[i] && i==0)//插入在第一个的判断
        {
            arr1[m] = n;
            m++;
            arr1[m] = a[i];
        }
        else
        {
            arr1[m] = a[i];//其它元素依次到新的数组里
        }
        m++;
    }
    if (m == 10)//插入在结尾的判断
        arr1[m] = n;
    for (int i = 0; i < 11; i++)
    {
        printf("%d ", arr1[i]);
    }

	return 0;
}

题目40：将一个数组逆序输出。

解题思路：

直接输入一个数组倒着打印就可以，及其简单

参考代码：

#include <stdio.h>
int main()
{
	int arr1[10] = { 0 };
	for (int i = 0; i <= 9; i++)
		scanf("%d", &arr1[i]);
	for (int i = 9; i >= 0; i--)
		printf("%d ", arr1[i]);
	return 0;
}

---

今天就到这里啦~要多多练习，加油~