首页 > 代码库 > 华为机试—添加符号使等式成立（高级题160分）
华为机试—添加符号使等式成立（高级题160分）
输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号或者不填，使得等式成立。
12-34+5-67+89 = 5
1 2 3 4 5 6 7 8 9 = X
12-34+5-67+89 = 5
1+23+4-5+6-7-8-9 = 5
请编写程序，统计满足输入整数的所有等式个数。
输出： 使该等式成立的个数
样例输出：21
#include <iostream>
#include <string>
using namespace std;
int n;
int isresult(string s)
{
int tmp=0;//判断每位的值
int pre=0;//0+ 1-
int num=0;//存放计算结果
for (int i=0;i<s.size();i++)
{
if (s[i]>='0'&& s[i]<='9')
{
tmp=tmp*10+s[i]-'0';
}
else
{
if(pre == 0)
num = num+tmp;
else
num = num-tmp;
tmp =0;
if(s[i]=='+')
pre = 0;
else
pre = 1;
}
}
if (pre==0)//最后一位
num=num+tmp;
else
num=num-tmp;
if(num==n)
{
cout<<s<<endl;
return true;
}
else
return false;
}
void main()
{
int count;//结果个数
while(cin>>n){
count=0;
string symbol[3]={"+","-",""};
for (int a=0;a<3;a++)
{
for (int b=0;b<3;b++)
{
for (int c=0;c<3;c++)
{
for (int d=0;d<3;d++)
{
for (int e=0;e<3;e++)
{
for (int f=0;f<3;f++)
{
for (int g=0;g<3;g++)
{
for (int h=0;h<3;h++)
{
string ll="";
ll.insert(0,"1");
ll.insert(ll.length(),symbol[a]);
ll.insert(ll.length(),"2");
ll.insert(ll.length(),symbol[b]);
ll.insert(ll.length(),"3");
ll.insert(ll.length(),symbol[c]);
ll.insert(ll.length(),"4");
ll.insert(ll.length(),symbol[d]);
ll.insert(ll.length(),"5");
ll.insert(ll.length(),symbol[e]);
ll.insert(ll.length(),"6");
ll.insert(ll.length(),symbol[f]);
ll.insert(ll.length(),"7");
ll.insert(ll.length(),symbol[g]);
ll.insert(ll.length(),"8");
ll.insert(ll.length(),symbol[h]);
ll.insert(ll.length(),"9");
if (isresult(ll))
{
count++;
}
}
}
}
}
}
}
}
}
cout<<count<<"种"<<endl<<endl;
}
}
华为机试—添加符号使等式成立（高级题160分）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。