7506 等式
7506 等式
题目链接：
http://acm.ocrosoft.com/problem.php?cid=2286&pid=5
题目描述
有一个未完成的等式：1 2 3 4 5 6 7 8 9=N
当给出整数N的具体值后，请你在2，3，4，5，6，7，8，9这8个数字的每一个前面，或插入一个运算符号“+”号，或插入一个运算符号“-”号，或不插入任何运算符号，使等式成立，并统计出能使等式成立的算式总数，若无解，则输出0。
例如：取N为108时，共能写出15个不同的等式，以下就是其中的二个算式：
1+23+4+56+7+8+9=108 123-45+6+7+8+9=108
输入
只有1个数，即整数N的值。
输出
只有一行，该行只有1个数，表示能使等式成立的算式总数。
样例输入
108
样例输出
15
提示
对于所有的n,-30000≤n≤1000000
题目类型：搜索
思路
8个位置3种选择，数据不大。直接暴力搜索,用一个数字串c记录已算好的数字，数字串b记录要与c进行加减法的数。
#include<bits/stdc++.h> using namespace std; int n,ans; void dfs(int a,int b,int c,int k){//a记录已用数字的数量+1，也是下一个要进行操作的数字 //b表示后面的数字串,c表示前面的数字串，k记录b开头的数字 if(a==10){//当A为10时，就可以满足条件进入循环 if(b+c==n||c-b==n)ans++; return;//当他们进行加减后为N的值，就进行统计方案书。 } dfs(a+1,a,c+b,a);//加法 if(k!=1)dfs(a+1,a,c-b,a);//减法 dfs(a+1,b*10+a,c,k);//处理合并数的情况 return; } int main(){ cin>>n; dfs(2,1,0,1); cout<<ans; return 0; }
123456789101112131415161718192021相关知识
若不等式组5(x
观察下列等式： 1
数学火柴题：移动一根火柴，让等式5-6=4能够成立
“资产=权益这一会计等式在任何时点上都是平衡的？资产=权益” 爱问知识人
若不等式ax2＋bx＋2>0的解集为，则a＝
下列选项中，不满足“资产=负债+所有者权益”等式的是（ ）。
设偶函数f（x）在（0，+∞）上为减函数，且f（2）=0，则不等式f(x)+f(
VC++使用中遇到
解方程．4x=5.6 x+7.5=13.6 x
90%×90%×90%×90%×90%=59%
网址: 7506 等式 https://m.huajiangbk.com/newsview783910.html
| 上一篇: 像花儿一样伊朗音乐.docx |
下一篇: 法国硬币图文介绍 |
