/*已知5个互不相同的正整数之和为23,且从这5个数中挑选若干个加起来可以表示从1到23之内的全部自然数
从审题可推出5个数中必定有个数为1,2这个数不能由2个相同的1相加,因此必有个数是2,则剩下只有3个数待定 自然数推断(1, 2, 4, 7, 9);*/
int 数1 = 1, 数2 = 2, 数3 = 数2 + 1, 数4 = 数3 + 1, 数5 = 数4 + 1;
do
{
if (数1 + 数2 + 数3 + 数4 + 数5 >= 23)
{
if (数1 + 数2 + 数3 + 数4 + 数5 == 23)
if (自然数推断(数1, 数2, 数3, 数4, 数5))
printf("%d,%d,%d,%d,%d\n", 数1, 数2, 数3, 数4, 数5);
if (数4 + 数5 >= 23)
数4 = ++数3;
数5 = ++数4 + 1;
}
else ++数5;
} while (数3 + 数4 < 23);
组合借鉴思路即0和1当作开关用,确是巧思.
bool 自然数推断(int 数1, int 数2, int 数3, int 数4, int 数5)
{
bool 推 = false;
int 自然数 = 3, 组1 = 0, 组2 = 0, 组3 = 0, 组4 = 0, 组5 = 0;/*从3始至22穷举五个数所有组合,检查是否满足条件*/
do
{
推 = false; 组1 = 0;
while (组1 <= 1 && !推)
{
组2 = 0;
while (组2 <= 1 && !推)
{
组3 = 0;
while (组3 <= 1 && !推)
{
组4 = 0;
while (组4 <= 1 && !推)
{
组5 = 0;
while (组5 <= 1 && !推)
{
if (数1*组1 + 数2*组2 + 数3*组3 + 数4*组4 + 数5*组5 == 自然数) 推 = true;
++组5;
}
++组4;
}
++组3;
}
++组2;
}
++组1;
}
if (!推) break;
} while (++自然数 < 23);
return 推;
}