【程序1】
题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
1.算法分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列
2.程序源代码
#include<stdio.h>
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);
}
getchar();
}
3.程序思考
a.如果要计算满足条件的数字组合总数,应该如何修改源代码?
程序改进:增加一个 int 变量 count,用来计算符合条件的数字个数,改进代码如下
#include<stdio.h>
main()
{
int i, j, k, count = 0;
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三位互不相同
{
count++;//若符合条件,count自增1
printf("%d%d%d\n", i, j, k);
}
}
printf("count=%d", count);//打印记录的count数值
getchar();
}
b.如果要把百位数相同的数字按行输出,应该如何修改源代码?
程序改进:增加一个 int 变量 t,用来记录第一次循环中 i 的值。跳出第一次循环后判断 i-t 的值是否为1(即百位数是否增1),若为1,则打印1个换行符。改进代码如下
#include<stdio.h>
int main()
{
int i, j, k, t = 1;
for (i = 1; i < 5; i++)//以下为三重循环
{
if (i - t)//若百位数加1
printf("\n");//则打印一个换行符
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 ", i, j, k);
}
}
t = i;//记录循环前i的值
}
getchar();
}