请问下面一题怎么编程（C++)

Question

已知袋中有若干个白球和黑球，每次从中取出两个球，如取出的各个球为同色，则放回一个白球（袋外有足够的白球）；如取出的两个球为异色，则放回一黑球。试设计取球过程的模拟程序，判断最后剩下的一个球的颜色。

Answer 1

分析一下每次取球，有25％的几率取出两个白球，有25％的几率取出两个黑球，有50％的几率取出一个黑球一个白球。
下面的程序先初始化白球、黑球的数量，然后在随机设置取球的动作，循环到最后，只剩下一个球。

#define TWO_WHITE 0 //取出两个白球
#define TWO_BLACK 3 //取出两个黑球
#include "stdlib.h"
#include "time.h"
int main(void)
{
time_t t;
int cur_black;
int cur_white;
int op; //op随机取球动作的含义 0:两个白球 1:一个白球一个黑球 2:一个黑球一个白球(同1) 3:两个黑球

void print_status(int,int,int);

srand((unsigned) time(&t));

cur_black = 10+rand()%10; //初始化黑球的数量(可以修改为其他值)
cur_white = 10+rand()%10; //初始化白球的数量(可以修改为其他值)

printf("before operate: count_black=%d, count_white=%d\n",cur_black,cur_white);

while(cur_black+cur_white>1)
{
op=rand()%4; //设置随机取球的动作
switch( op )
{
case TWO_WHITE :
if( cur_white>=2 )
{
cur_white -= 2 ;
cur_white++;
print_status(op,cur_black,cur_white);
}
break;
case TWO_BLACK:
if( cur_black>=2 )
{
cur_black -= 2;
cur_white++;
print_status(op,cur_black,cur_white);
}
break;
default:
if( cur_black>=1 && cur_white>=1 )
{
cur_black--;
cur_white--;
cur_black++;
print_status(op,cur_black,cur_white);
}
}

}

if(cur_black==1) printf("the last is BLACK!\n");
else printf("the last is WHITE!\n");

return 0;
}

void print_status(int op,int cur_black,int cur_white)
{
printf("op=%d : cur_black=%d, cur_white=%d\n",op,cur_black,cur_white);
}

Answer 2

只要球的数目是确定的，那么最后一个球的颜色也是确定的．这里取球事件是随机的．
#include<iostream.h>
#include"stdlib.h"
class stack
{
int top;
public:
stack(int m)
{
int i;
top=-1;
for(i=0;i<m;i++)
top++;
}//初始化STACK类
void pop()
{
top--;
}
void push()
{
top++;
}
int isnull()
{
if(top==-1) return 1;
return 0;
}
};
main()
{
int m,n;
cout<<"please input white_ball's number=";
cin>>m;
cout<<"please input black_ball's number=";
cin>>n;
stack white(m),black(n);
int i=m+n;
while(i>1)
{
if (m<=0)
{
white.push();
m++;
black.pop();
n--;
black.pop();
n--;
}
if(n<=0)
break;
int j1,j2;
srand(1);
j1=rand();
j2=rand();
if(j1==j2)//两个球的颜色相同
if(j1==0)//两球为白色
{
white.pop();
m--;
}
else
{
n=n-2;
black.pop();
black.pop();
white.push();
m++;
}
if(j1!=j2)
{
white.pop();
m--;
}
i--;
}
if(white.isnull())
cout<<"The last ball's color is black!"<<endl;
else
cout<<"The last ball's color is white!"<<endl;
return 0;
}