http://www.nowcoder.com/discuss/6959?type=3&order=0&pos=2&page=1

[程式設計題] 幸運的袋子
一個袋子裡面有n個球，每個球上面都有一個號碼(擁有相同號碼的球是無區別的)。如果一個袋子是幸運的當且僅當所有球的號碼的和大於所有球的號碼的積。
例如：如果袋子裡面的球的號碼是{1, 1, 2, 3}，這個袋子就是幸運的，因為1 + 1 + 2 + 3 > 1 * 1 * 2 * 3
你可以適當從袋子裡移除一些球(可以移除0個,但是別移除完)，要使移除後的袋子是幸運的。現在讓你程式設計計算一下你可以獲得的多少種不同的幸運的袋子。 
輸入描述:
第一行輸入一個正整數n(n ≤ 1000
 
)
第二行為n個數正整數xi(xi ≤ 1000)


輸出描述:
輸出可以產生的幸運的袋子數

輸入例子:
3
1 1 1

輸出例子:
2


#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;


int dfs( int i, int s, int p, vector<int> &data, int nxt[], int n )
{
    if( i >= n )    
    {
        return s > p;
    }

    if
 
( data[i] > 1 && s < p )
    {
        return 0;   
    }

    return dfs( i + 1, s + data[i], p * data[i], data, nxt, n ) + dfs( nxt[i], s, p, data, nxt, n );

}



int main()
{
    int ret = 0;
    const int NUM = 1001;
    int n = 0;

    int nxt[NUM];

    while( cin >> n )
    {
        vector
 
<int> data( n, 0 );

        for( int i = 0; i < n; i++ )
        {
            cin >> data[i];    
        }

        sort( data.begin(), data.end() );

        int pos = n;

        for( int i = n - 1; i >= 0 ; i-- )
        {
            if( i < n - 1 && data[i] < data[ i + 1 ] )      
            {
                pos = i + 1;
            }

            nxt[i] = pos;
        }

        cout << dfs( 0, 0, 1, data, nxt, n ) << endl;

    }

    return ret;
}


[程式設計題] 飢餓的小易
小易總是感覺飢餓，所以作為章魚的小易經常出去尋找貝殼吃。最開始小易在一個初始位置x_0。對於小易所處的當前位置x，他只能通過神祕的力量移動到 4 * x + 3或者8 * x + 7。因為使用神祕力量要耗費太多體力，所以它只能使用神祕力量最多100,000次。貝殼總生長在能被1,000,000,007整除的位置(比如：位置0，位置1,000,000,007，位置2,000,000,014等)。小易需要你幫忙計算最少需要使用多少次神祕力量就能吃到貝殼。 
輸入描述:
輸入一個初始位置x_0,範圍在1到1,000,000,006


輸出描述:
輸出小易最少需要使用神祕力量的次數，如果使用次數使用完還沒找到貝殼，則輸出-1

輸入例子:
125000000

輸出例子:
1


#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
using namespace std;


int main()
{
    int ret = 0;

    unsigned long long  x0 = 0;
    unsigned long long  NUM0 = 1000000007;

    while( cin >> x0 )
    {
        queue<unsigned long long > qu;
        map<unsigned long long , int > mp;
        qu.push(x0);
        mp[x0] = 0;
        unsigned long long  num = qu.front();

        while( !qu.empty() )
        {
            num = qu.front();
            qu.pop();
            int cnt = mp[num];

            if( 0 == num )
            {
                //cout << cnt << endl;
                break;
            }

            if( cnt > 100000 )
            {
                continue;
            }

            unsigned long long v1 = ( num  * 4 + 3 )  % NUM0;

            if( mp.find(v1) == mp.end() )
            {
                mp[v1] = cnt + 1;
                qu.push(v1);
            }

            unsigned long long  v2 = ( num  * 8 + 7 )  % NUM0;

            if( mp.find(v2) == mp.end() )
            {
                mp[v2] = cnt + 1;
                qu.push(v2);
            }

        }

        printf("%d\n",mp[0] ? mp[0] : -1 ); 

    }

    return ret;

}