经典C语言程序设计100例

【程序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();
}

 

 

 

展开阅读全文
©️2020 CSDN 皮肤主题: 大白 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值