实例九：循环应用题（穷举法）

最新推荐文章于 2023-06-01 19:45:41 发布

原创最新推荐文章于 2023-06-01 19:45:41 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C/C++程序设计语言

C/C++语言算法程序设计类专栏收录该内容

56 篇文章

订阅专栏

本文通过C语言实现了一个穷举法解决的循环应用题，详细解释了如何使用逻辑运算符来判断多个条件下的出行选择，展示了如何将复杂的问题转化为简单的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实例九：循环应用题（穷举法）

#include <stdio.h>
int main(void)
{
int a, b, c, d, e;
for(a=0;a<2;a++)
for(b=0;b<2;b++)
for(c=0;c<2;c++)
for(d=0;d<2;d++)
for(e=0;e<2;e++)
{
if((a&&b||!a)&&(d+e1)&&(b+c1)&&(c&&d||!c&&!d)&&(e&&a&&d||!e))
{
if(a) printf(“去A地\n”);
if(b) printf(“去B地\n”);
if© printf(“去C地\n”);
if(d) printf(“去D地\n”);
if(e) printf(“去E地\n”);
}
}
return 0;
}

心得：

对于关系运算符，与或运算先列出表达式
若去A则必去B：(a&&b||!a)
D和E只能去一个：(d+e1)或(d&&!e)||(e&&!d)
B和C只能去一个：(b+c1)或(b&&!c)||(c&&!b)
C和D要不都去要不都不去：(c+d2||c+d0)或(c&&d)||(!c&&!d)
如果去E则必须去A和D:(e&&a&&d)||!e
由题意上述五个表达式是“与”的关系：
(a&&b||!a)&&(d+e1)&&(b+c1)&&(c&&d||!c&&!d)&&(e&&a&&d||!e)
然后穷举去各地的可能以及把最后加上条件。