检查金币 （C++代码）

解题思路：

借鉴百钱百鸡问题中的解题思路，在此题中利用十个循环，这种方法较容易理解，就是比较麻烦

注意事项:  

事先算出每一批中有多少金币，第一批中1个，第二批3个，三批9个，四批27个，五批81个，以此类推

 
参考代码:

#include<iostream>
using namespace std;
int main()
{
    int w;
    while (cin >> w)
    {
        int q, e, r, t, y, u, i, a, s, d;
        for ( q = 9; q <= 11; q++)
            for ( e = 9; e <= 11; e++)
                for ( r = 9; r <=11; r++)
                    for ( t = 9; t <= 11; t++)
                        for ( y = 9; y <=11; y++)
                            for ( u = 9; u <=11; u++)
                                for ( i = 9; i <= 11; i++)
                                    for ( a = 9; a <= 11; a++)
                                        for ( s = 9; s <= 11; s++)
                                            for ( d = 9; d <= 11; d++)
  if (1 * q + 3 * e + 9 * r + 27 * t + 81 * y + 243 * u + 729 * i + 2187 * a + 6561 * s + 19683 * d == w)
{
cout << q << " " << e << " " << r << " " << t << " " << y << " " << u << " " << i << " " << a << " " << s << " " << d << endl;
}
}
return 0;
}