一个简单的检查十个数字中是否有重的小程序

这个思路避免了各个数字间检查是否重复出现的问题,直接检查是否某个数字没有出现,若某个数字没有出现,则十个数字中必然有重。

这个程序是用来实现《算法竞赛入门经典(第二版)》的习题2-6的。

#include
#include
int main()
{
    //  一  二  三
	int a1, a2, a3;//百
	int b1, b2, b3;//十
	int c1, c2, c3;//个
	int a, b, c;
	for (a = 100; a <= 334; a++)
	{
		b = a * 2;
		c = a * 3;
		a1 = a / 100;
		b1 = b / 100;
		c1 = c / 100;
		a2 = a % 100 / 10;
		b2 = b % 100 / 10;
		c2 = c % 100 / 10;
		a3 = a % 10;
		b3 = b % 10;
		c3 = c % 10;
		for (int i = 1; i <= 10; i++)
		{
			if (i == 10)
			{
				printf("%d %d %d\n",a,b,c);
			}
			if (i == a1 || i == a2 || i == a3 || i == b1 || i == b2 || i == b3 || i == c1 || i == c2 || i == c3)
				continue;
			else
			{
				break;
			}
		}
	}
	return 0;
}

你可能感兴趣的:(一个简单的检查十个数字中是否有重的小程序)