C语言经典算法100例
本资源摘要信息中,我们将讨论C语言经典算法的两个例子,分别是:组成互不相同且无重复数字的三位数和企业发放的奖金计算。
组成互不相同且无重复数字的三位数
该问题是:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。
程序源代码:
```c
main()
{
int i, j, k;
printf("\n");
for (i = 1; i < 5; i++) /*以下为三重循环*/
for (j = 1; j < 5; j++)
for (k = 1; k < 5; k++)
{
if (i != k && i != j && j != k) /*确保i、j、k三位互不相同*/
printf("%d,%d,%d\n", i, j, k);
}
}
```
企业发放的奖金计算
该问题是:企业发放的奖金根据利润提成。利润(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,求应发放奖金总数?
程序分析:请利用数轴来分界,定位。注意定义时需把奖金定义成长整型。
程序源代码:
```c
main()
{
long int i;
int bonus1, bonus2, bonus4, bonus6, bonus10, bonus;
scanf("%ld", &i);
bonus1 = 100000 * 0.1;
bonus2 = bonus1 + 100000 * 0.75;
bonus4 = bonus2 + 200000 * 0.5;
bonus6 = bonus4 + 200000 * 0.3;
bonus10 = bonus6 + 400000 * 0.15;
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
bonus = bonus10 + (i - 600000) * 0.015;
printf("奖金总数:%ld\n", bonus);
}
```
这两个例子展示了C语言在解决实际问题中的应用,包括组合排列和奖金计算等。通过这两个例子,我们可以了解C语言编程的基本思想和方法,并且掌握了基本的编程技巧。