学步园

在1 2 3 4 5 6 7 8 9 之间的8个空之间填入“+”“-”“ ”三种，使表达式的值为110。比如1 2之间填入的是“ ”，则他们成为12。8个都是“ ”则表达式的值为123456789。

输出所有的情况，使表达式的值为110。

#include <STDIO.H>
#include <string>
#include <stdlib.h>
using namespace std;
int total;

void print(string str)
{
	printf("%d:",total++);
	int i=0,len=str.length();
	while(i<len&&str[i]!='1') i++;
	for (;i<len;i++)
	{
		printf("%c",str[i]);
	}
	printf("=110\n");
}
string atos(int n)
{
	if (n==0)
	{
		return "0";
	}
	string str="";
	int N=1000000000;
	while (n/N==0)
	{
		N=N/10;
	}
	while (n>0)
	{
		str+=char('0'+n/N);
		n=n%N;
		N=N/10;
	}
	return str;
}
void function(int cur,int pre,string str,int result)
{
	if (result==110&&cur>10)
	{
		print(str);
	}
	else if (cur>10)
	{
		return;
	}
	else
	{
		function(cur+1,pre*10+cur,str,result);
		function(cur+1,cur,str+"+"+atos(pre),result+pre);
		function(cur+1,cur,str+"-"+atos(pre),result-pre);
	}

}

int main()
{
	function(0,0," ",0);
	return 0;
}