友情提示:380元/半年,儿童学编程,就上码丁实验室。
3对情侣参加婚礼,3个新郎为A、B、C,3个新娘为X、Y、Z,有人想知道究竟谁与谁结婚,于是就问新人中的三位,得到如下结果:A说他将与X结婚;X说她的未婚夫是C;C说他将与Z结婚。这人事后知道他们在开玩笑,说的全是假话。那么,究竟谁与谁结婚呢?
思路:
用“a = 1”表示新郎A与新娘X结婚,同理,如果新郎A不与新娘X结婚,则写成“a != 1”。根据题意得到如下表达式:
a != 1 A不与X结婚
c != 1 C不与X结婚
c != 3 C不与Z结婚
在分析题目的时候,还发现题中隐含的条件:3个新郎不能互为配偶,则有:a != b 且 b != c 且 a != c。穷举所有可能的情况,代入上述表达式进行推理运算,如果假设的情况使上述表达式的结果为真,则假设的情况就是正确的结果。
C语言:
main(){
int a, b, c;
for (a = 1; a <= 3; a++)/*穷举a的所有可能*/
{
for (b = 1; b <= 3; b++)/*穷举b的所有可能*/
{
for (c = 1; c <= 3; c++)/*穷举c的所有可能*/
{
/*如果表达式为真,则输出结果,否则继续下次循环*/
if (a != 1 && c != 1 && c != 3 && a != b && a != c && b != c)
{
printf(“%c 将嫁给 An”, ‘X’ + a – 1);
printf(“%c 将嫁给 Bn”, ‘X’ + b – 1);
printf(“%c 将嫁给 Cn”, ‘X’ + c – 1);
}
}
}
}
}
C++语言:
int main(){
int a, b, c;
for (a = 1; a <= 3; a++)/*穷举a的所有可能*/
{
for (b = 1; b <= 3; b++)/*穷举b的所有可能*/
{
for (c = 1; c <= 3; c++)/*穷举c的所有可能*/
{
/*如果表达式为真,则输出结果,否则继续下次循环*/
if (a != 1 && c != 1 && c != 3 && a != b && a != c && b != c)
{
cout << (char)(‘X’ + a – 1) << ” 将嫁给 A” << endl;
cout << (char)(‘X’ + b – 1) << ” 将嫁给 B” << endl;
cout << (char)(‘X’ + c – 1) << ” 将嫁给 C” << endl;
}
}
}
}
return 0;
}
转自公众号:
南昌青少年编程