这个思路避免了各个数字间检查是否重复出现的问题,直接检查是否某个数字没有出现,若某个数字没有出现,则十个数字中必然有重。
这个程序是用来实现《算法竞赛入门经典(第二版)》的习题2-6的。
#include<stdio.h>
#include<math.h>
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;
}