pku 1950 Dessert（暴搜）

最新推荐文章于 2019-07-08 19:44:00 发布

原创最新推荐文章于 2019-07-08 19:44:00 发布 · 846 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#search #output #include

搜索专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序能够通过递归搜索算法求解特定形式的数学表达式，旨在找出所有可能使得最终结果为0的符号组合。代码中定义了三种操作：加号、减号及将下一个数作为小数部分，通过这些操作生成不同的数学表达式并检查其是否满足条件。

#include <iostream> using namespace std; #define plus 1 #define minus 2 #define point 3 int N,sum; int ans[20]; void output() { printf("1"); for(int i=2;i<=N;i++) { if(ans[i]==plus) printf(" + "); else if(ans[i]==minus) printf(" - "); else printf(" . "); printf("%d",i); } printf("/n"); } void search(int ret,int left,int index) { if(index==N+1) { ret+=left; if(ret==0) { sum++; if(sum<=20) output(); } return; } ans[index]=plus; search(ret+left,index,index+1); ans[index]=minus; search(ret+left,-index,index+1); ans[index]=point; if(index>=10) left=left*100+left/abs(left)*index; else left=left*10+left/abs(left)*index; search(ret,left,index+1); } int main() { scanf("%d",&N); sum=0; search(0,1,2); printf("%d/n",sum); return 0; }