今盒子里有n個小球，A、B兩人輪流從盒中取球，每一個人均可以看到另外一我的取了多少個，也能夠看到盒中還剩下多少個，而且兩人都很聰明，不會作出錯誤的判斷。編程

每一個人從盒子中取出的球的數目必須是：1，3，7或者8個。數組

輪到某一方取球時不能棄權！spa

A先取球，而后雙方交替取球，直到取完。code

被迫拿到最后一個球的一方為負方(輸方)

請編程肯定出在雙方都不判斷失誤的狀況下，對于特定的初始球數，A是否能贏？string

程序運行時，從標準輸入得到數據，其格式以下：io

先是一個整數n(n<100)，表示接下來有n個整數。而后是n個整數，每一個占一行(整數<10000)，表示初始球數。class

程序則輸出n行，表示A的輸贏狀況(輸為0，贏為1)。程序

例如，用戶輸入：

4

1

2

10

18方法

則程序應該輸出：

0

1

1

0數據

思路：已知每人最多能取1，3，7或者8個,那么，若是球總數=必輸的狀況+(1，3，7或者8個)，便是甲拿走是1，3，7或者8個球，剩下的必輸的狀況就交給了乙，那么就用遞推方法，已經知道球數為1的時候甲必輸，那么就以此類推，將必輸的標記為0，贏的標記為1。將10000之內的輸贏狀況都存入數組，而后查表。

#include

#include

int a[10010];

int main()

{

int i,j,n,m,b[4]={1,3,7,8};

memset(a,0,sizeof(a));

for(i=1;i<=10000;i++)

{

if(a[i]==0)

for(j=0;j<4;j++)

a[i+b[j]]=1;

}

scanf("%d",&n);

while(n--)

{

scanf("%d",&m);

printf("%d\n",a[m]);

}

return 0;

}

總結

以上是生活随笔為你收集整理的蓝桥杯抽卡游戏c语言,取球游戏——第三届蓝桥杯省赛C语言A组第10题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。