【C语言|RUNOOB教程】100道经典例题详解（1~5题）

前言

本系列为C语言菜鸟刷题系列，意在巩固已经学习的C语言知识。每天5题，菜鸟逆袭~~~

---

实例1

题目： 有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
思路： 可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉相同且重复的三位数的排列。

#include
int main()
{
	int i, j, k;//分别是百位，十位，个位
	int count = 0;//记录个数
	for (i = 1; i <= 4; i++)//三重循环，用1、2、3、4去填百位，十位，个位
	{
		for (j = 1; j <= 4; j++)
		{
			for (k = 1; k <= 4; k++)
			{
				if (i != j && i != k && j != k)//确保i、j、k三位互不相同
				{
					printf("%d%d%d\n", i, j, k);
					count++;
				}
			}
		}
	}
	printf("1、2、3、4，能组成%d个互不相同且无重复数字的三位数\n", count);
	return 0;
}

运行结果：

思路2： 我们可以减少思路1中一些没必要的循环，从而提高效率

int main()
{
	int i, j, k;//百位，十位，个位
	int count = 0;//记录个数
	for (i = 1; i <= 4; i++)//三重循环，用1、2、3、4去填百位，十位，个位
	{
		for (j = 1; j <= 4; j++)
		{
			if (i == j)//若十位与百位相同，则跳过当前的十位
				continue;
			for (k = 1; k <= 4; k++)
			{
				if (k == j || k==i)//若个位与十位或百位相同，则跳过当前的个位
					continue;
				count++;
				printf("%d%d%d\n", i, j, k);
			}
		}
	}
	printf("1、2、3、4，能组成%d个互不相同且无重复数字的三位数\n", count);
	return 0;
}

运行结果：

continue语句的作用是跳过本次循环体中余下尚未执行的语句，立即进行下一次的循环条件判定，可以理解为仅结束本次循环。

---

实例2

题目： 企业发放的奖金根据月利润提成。

• 月利润(I)低于或等于10万元时，奖金可提10%；
• 月利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；
• 20万到40万之间时，高于20万元的部分，可提成5%； 40万到60万之间时高于40万元的部分，可提成3%；
• 60万到100万之间时，高于60万元的部分，可提成1.5%；
• 高于100万元时，超过100万元的部分按1%提成。

❓问： 从键盘输入当月利润I，求应发放奖金总数？
思路： 请利用数轴来分界，定位。注意定义时需把奖金定义成双精度浮点(double)型。

int main()
{
    double i;//月利润
    double bonus1, bonus2, bonus4, bonus6, bonus10, bonus;
    printf("你的净利润是：");
    scanf("%lf", &i);
    bonus1 = 100000 * 0.1;
    bonus2 = bonus1 + 100000 * 0.075;
    bonus4 = bonus2 + 200000 * 0.05;
    bonus6 = bonus4 + 200000 * 0.03;
    bonus10 = bonus6 + 400000 * 0.015;
    if (i <= 100000)
        bonus = i * 0.1;
    else if (i <= 200000)
        bonus = bonus1 + (i - 100000) * 0.075;
    else if (i <= 400000) 
        bonus = bonus2 + (i - 200000) * 0.05;
    else if (i <= 600000) 
        bonus = bonus4 + (i - 400000) * 0.03;
    else if (i <= 1000000) 
        bonus = bonus6 + (i - 600000) * 0.015;
    else if (i > 1000000) 
        bonus = bonus10 + (i - 1000000) * 0.01;
    printf("奖金bonus=%lf\n", bonus);

    return 0;
}

题目比较简单，分清楚条件和结果即可。

---

实例3

题目： 一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
思路：

假设该数为 x。

1、则：x + 100 = n2, x + 100 + 168 = m2

2、计算等式：m2 - n2 = (m + n)(m - n) = 168

3、设置： m + n = i，m - n = j，i * j =168，i 和 j 至少一个是偶数

4、可得： m = (i + j) / 2， n = (i - j) / 2，i 和 j 要么都是偶数，要么都是奇数。

5、从 3 和 4 推导可知道，i 与 j 均是大于等于 2 的偶数。

6、由于 i * j = 168， j>=2，则 1 < i < 168 / 2 + 1。

7、接下来将 i 的所有数字循环计算即可。

具体实现：

#include 
int main()
{
    int  i, j, m, n, x;
    int count = 0;
    for (i = 1; i < 168 / 2 + 1; i++)
    {
        if (168 % i == 0)
        {
            j = 168 / i;
            if (i > j && (i + j) % 2 == 0 && (i - j) % 2 == 0)
            {
                m = (i + j) / 2;
                n = (i - j) / 2;
                x = n * n - 100;
                count++;
                printf("第%d个：%d + 100 = %d * %d;%d + 268 = %d * %d\n", count, x, n, n, x, m, m);
            }
        }
    }
    return 0;
}

运行结果：

---

实例4

题目： 输入某年某月某日，判断这一天是这一年的第几天？
思路： 以2022年3月25日为例，应先把前两月的天数加起来，再加上25天即本年的第几天。特殊情况：闰年且输入月份大于3时需考虑多加一天。

#include
int main()
{
	int year, month, day;
	int sumday = 0;
	int month_day[] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
	printf("请输入年、月、日，格式为：年,月,日（2015,12,10）\n");
	scanf("%d,%d,%d", &year, &month, &day);
	if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))
	{
		month_day[1] = 29;
	}
	for (int i = 0; i < month - 1; i++)
	{
		sumday += month_day[i];
	}
	sumday += day;
	printf("这一天是这一年的第%d的天", sumday);
	return 0;
}

运行结果：

---

实例5

题目： 输入三个整数x,y,z，请把这三个数由小到大输出。
思路： 利用define宏定义交换数据

#include 
#define swap(a,b) {a=a+b;b=a-b;a=a-b;}
int main()
{
    int x, y, z;
    printf("请输入三个数字：");
    scanf("%d %d %d", &x, &y, &z);
    if (x > y)
        swap(x, y);
    if (x > z)
        swap(x, z);
    if (y > z)
        swap(y, z);
    printf("从小到大排序：%d %d %d\n", x, y, z);
    return 0;
}

运行结果：

---