静静

用户名：JingJing347

访问量：3577

签　名：

等　　级
排　　名	9994
经　　验	1117
参赛次数	0
文章发表	5
年　　龄	0
在职情况	学生
学　　校	中国海洋大学
专　　业

　　自我简介：

TA的其他文章

C语言训练-委派任务* 数学解法，只写一层for循环
浏览：792

1132: C语言训练-最大数问题只用套一个while 最简单不绕的解法
浏览：1228

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

优质题解

C语言训练-委派任务* 数学解法，只写一层for循环

　　作者: 静静　　　　发表时间：2022-04-18 00:39:15 浏览：792　|　评论：1　

原题链接：C语言训练-委派任务*

## 解题思路
0代表不去，1代表去，2代表未知，读题可知，这是逻辑题。虽然用6层循环可以暴力破解，但是不够炫酷。（这如何体现数学之美呢）。用不等式表示为
```
a + b >= 1
a + d != 2
a + e + f =2
b = c
c + d =1
if (d=0)e=0
```
可以发现第四第五个条件为强关联条件，1,2,3为弱关联。就是说d=0，则c=1，b=1，d=1，则c=0，b=0。e 在d=1的情况下未知。a在d=0的情况下未知，但是d=1,则a=1。用图表示为一下样子，force代表强关联
```
  //   -> E（判断）
  // D -> C (force) -> B (force)（判断）
  //   -> A         -> B（判断）
  //                -> E（判断）, F
```
可用D-C-B线推出3个确定值，再根据弱关联的条件去判断，其中，第一层的E和第二层的E可用作判断，第二层由C推出的B和由A推出的B也可以作为判断，但是这里只用了B，因为推E，F这层计算多。

## 注意事项

只考虑了一种输出，因为本题是唯一解法，没有考虑存在多种解的可能。改进方向在于，如果有值出现2，表示已有的约束条件不能求出此值，该值是0 或1 都可以，有2个方法，那个输出的时候应该考虑输出2次的方案。

## 参考代码

```
#include <stdio.h>

int main (int argc, char *argv[])
{
  int a =2, b=2, c=2, d=2, e=2, f=2; //0 not go, 1 go, 2 unkown
  //   -> E
  // D -> C (force) -> B (force)
  //   -> A         -> B
  //                -> E, F
  for (d=1;d>=0;d--){
    c=1-d;
    //b=c; 之后用作判断
    if (d==0) e=0;
    if (d==1) a=0;//a+d!=2
    if (e==0) a=1,f=1;
    if (a==0) b=1; // 用于判断
    if (b==c)break;
  }
  if(a==1)printf("A,");
  if(b==1)printf("B,");
  if(c==1)printf("C,");
  if(d==1)printf("D,");
  if(e==1)printf("E,");
  if(f==1)printf("F,");
  return 0;
}
```

0.0分

7 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

小灯

有点小错，第一个代码框下面：“d=1，则a=1”错了，应该是d=1，a=0。

2022-07-20 16:15:22

静静

TA的其他文章

你可能喜欢

字符逆序（C++代码）

C二级辅导-同因查找（C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

C语言训练-委派任务* 数学解法，只写一层for循环

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

哥德巴赫曾猜测（C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

核桃的数量（C语言代码）

字符逆序（C语言代码）

剪刀石头布（C++代码）

模拟计算器（C语言代码）

静静

TA的其他文章

你可能喜欢

字符逆序 （C++代码）

C二级辅导-同因查找 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

产生数 （C++代码）（大数乘法也是可以避免的么hhhh）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

C语言训练-委派任务* 数学解法，只写一层for循环

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言训练-角谷猜想 （C++代码）（3N+1问题）

哥德巴赫曾猜测 （C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

核桃的数量 （C语言代码）

字符逆序 （C语言代码）

剪刀石头布 （C++代码）

模拟计算器 （C语言代码）

字符逆序（C++代码）

C二级辅导-同因查找（C语言代码）

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

　　评论区

C语言训练-角谷猜想（C++代码）（3N+1问题）

哥德巴赫曾猜测（C语言代码）

核桃的数量（C语言代码）

字符逆序（C语言代码）

剪刀石头布（C++代码）

模拟计算器（C语言代码）