题解 1235: 检查金币（C++代码）使用STL容器vector和map，深搜

解题思路:

注意事项:

参考代码:

#include <iostream>
#include<map>
#include<vector>
using namespace std;
map<int,vector<int>> mp;
int sum=0;
int pow(int t)
{
	int p=1;
	for(int i=0;i<t;i++)p*=3;
	return p;
}
void dfs(int step,int sum,vector<int> t)
{
	if(step==10)
	{
		mp[sum]=t;return;
	}
	t.push_back(9);
	dfs(step+1,sum-pow(step),t);
	t.erase(t.end()-1,t.end());
	t.push_back(10);
	dfs(step+1,sum,t);
	t.erase(t.end()-1,t.end());
	t.push_back(11);
	dfs(step+1,sum+pow(step),t);
	t.erase(t.end()-1,t.end());
}
int main()
{
	int w;
	vector<int> t;
	dfs(0,0,t);
	while(cin>>w)
	{
		w-=295240;
		for(int i=0;i<10;i++)
		{
			cout<<mp[w][i]<<" ";
		}
		cout<<endl;
	}
}