ACM 簡單回溯搜尋 猜牌遊戲

2021-06-06 21:39:59 字數 990 閱讀 2290

【問題描述】

猜牌遊戲:桌上有分別寫著1-100的100張牌,遊戲者從100張牌子中抽出k張,把k(1【輸入形式】

從標準輸入自然數s和自然數k。

【輸出形式】

輸出k張牌的所有方式(用空格隔開),每一種方式為一行,在每一行末均輸出乙個回車符。如果不存在k張牌相乘得到s的情況,則輸出lie。

【輸入樣例】

100 3

100 5

23205 3

【輸出樣例】

1 2 50

1 4 25

1 5 20

2 5 10

lie3 85 91

5 51 91

7 39 85

7 51 65

13 21 85

13 35 51

15 17 91

17 21 65

17 35 39

#include//n 已找到的因子數, q 當前因子, a 已找到的因子, num 情況數

void solve(int s, int k, int n, int q, int a, int &num)

if(n > k)

printf("\n");

++num;

} return;

} if(s % q == 0)

solve(s, k, n, q + 1, a, num); //尋找下乙個因子

}int main();

solve(s, k, 1, 1, a, num);

if(!num) //若情況總數為0

printf("lie\n"); //說明沒找到

} return 0;

}

********************===籤 名 檔********************===

********************===籤 名 檔********************===

C 實現猜牌小遊戲

這是大一的時用c寫的猜牌小遊戲,裡面用了easyx圖形庫,供大家參考,具體內容如下 執行效果 include include include include include include pragma comment lib,winmm.lib define hang 4 define lie 4...

簡單猜數遊戲

2.計算機隨機生成乙個1024之內的整數,請你猜這個數,如果猜錯了,計算機會提示你大了還是小了,你一共只有十次機會,如果十次沒猜到 則提示 失敗 如果十次之內猜對則提示 你真聰明 c using system using system.collections.generic using system...

299 簡單 猜數字遊戲

思路 先求出公牛的數量,不是公牛的數儲存在對應下標陣列裡面,數值更小的是這個數字的奶牛數,再將整數轉為字串 char user itoa int value,char str dowhile value str i 0 if str 0 for j i 2 j return str 返回轉換後的值 ...