Problem : 等式

关注

原创最新推荐文章于 2024-11-13 22:37:24 发布 390 阅读 AI 写同款· GEO 优化 ›

AI权益加码！Claude Code、Cursor等20+工具免费用！购周边限时加赠Coding Plan Lite，畅享主流AI工具！学习进阶更高效！阅读详情

Problem M: 等式

Description
有一个未完成的等式：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
Input
只有1个数，即整数N的值。-30000≤n≤1000000
Output
只有一行，该行只有1个数，表示能使等式成立的算式总数。
Sample Input
108
Sample Output
15
HINT

#include<bits/stdc++.h>
using namespace std;
int n,ans;
void dfs(int a,int b,int c,int k){//a符号的数量 
//b,c表示数字串 
    if(a==10){//当A为10是，就可以满足条件进入循环 
        if(b+c==n||c-b==n)ans++;
        return;//当他们进行加减后为N的值，就进行统计方案书。 
    } 
    dfs(a+1,a,c+b,a);//我们因为a==10，可以进入下一次遍历，为C+B.
    if(k!=1)dfs(a+1,a,c-b,a);//减法
    dfs(a+1,b*10+a,c,k);//处理（如1+2+3+4,我们用字串2*10再加（减）上下一个数） 
    return;
}
int main(){
    cin>>n;
    dfs(2,1,0,1);
    cout<<ans;
    return 0;
}

收录于