编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是 100 的程序，并输出所有的可能性。

本文链接：https://blog.youkuaiyun.com/billstone/article/details/51121358

博客介绍了如何编写一个程序，在数字1到9之间插入加号或减号，使得计算结果总是100。通过分析8个插入位置和3种运算符可能性，博主提出了使用位运算代替递归的方法，遍历所有可能的组合，避免了递归带来的堆栈消耗。

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

今天在浏览Linux业界新闻时，偶然看到一篇文章“每个程序员1小时内必须完成解决的5个编程问题”，突然意识到，貌似自己从入职新公司后尚未码过代码，那就借这个机会练练手吧。
5个问题中只有第五个问题有点意思，闲话少说，开始解题，问题是这样的：

编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是 100 的程序，并输出所有的可能性。例如：1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。

在一串不可改变顺序的数字之间插入加号或减号，要求运算结果只能是100。那么只要将所有的可能算式全部计算一遍自然能够得出结果。
有8个位置可以插入运算符，每个位置有三种情况：没有运算符、加号或减号。乍一看，递归可以解决：插入下一个位置的运算符时进入递归处理，直到8个位置全部选定，继而通过计算得出结论。递归方法：

int recurse(char *pos, int n, int i);
// pos是算符数组
// n是算符数组的长度，恒为8
// i是算符数组中待确定算符的下标

如此一来，递归层次将有8层，堆栈耗费较大，是否有其他的解决方案呢？考虑到每个位置上算符的可能性都是一样的，我们选择将所有的可能性量化为一个数值，范围在[0, 3的8次方)，以3为基数换算这个数值，每一位是0、1或者2，分别表示没有运算符、加号或减号，以此来遍历所有的可能性，此题可解，具体实现如下：

#include <stdio.h>
#include <stdlib.h>
#include <strings.h>

#define TOP             (6561)