10 2011 档案
摘要:编辑器加载中...#include using namespace std;#define N 7//物品数量#define S 20//要求背包重量int W[N+1]={0,1,4,3,4,5,2,7};//各物品重量,W[0]不使用。。。int knap(int s,int n)//s为剩余重量,n为剩余可先物品数。。{ if(s==0) return 1;//return 1 means success.. if(s0&&n<1)) return 0;//如果s<0或n<1则不能完成 if(knap(s-W[n],n-1...
阅读全文
摘要:现有21根火柴,两人轮流取,每人每次可取走1- 4根,不可多取,也不能不取,谁取最后一根火柴则谁输。请编写一个程序进行人机对弈,要求人先取,计算机后取;计算机一方为“常胜将军”。从前往后推(人) (机)1 2~56 7~101112~1516 17~2021只要人按1,6,11,16,21走,计算机就必定能赢#includeint main(){ int m,n=21; while(1) { printf("How many sticks do you wish to take(1~4)?"); scanf("%d",&m); n-=m; if(
阅读全文