12個球的程序.....

微軟的一道題目...上班很無聊 寫來玩玩

有12個外表一模一樣的小球，其中有一個的質量和其他11個球不一樣(11個球的質量完全相同)，而且該球不知道是輕點還是重點。現在給你一個天平(無砝碼)，只有3次測量機會，請你找出該球。球號從a到l(小寫)

程序代碼：#include

#include

#include

#define LETTER_HEAD 97 //a的起始

#define BALL_NUM 12 //球個數

#define NORMAL_WEIGHT 2 //一般球的重量

#define HIGH_WEIGHT 3 //球超重

#define LOW_WEIGHT 1 //球失重...

#define LOOP 3 //循環次數(可稱幾次)

#define FALSE -1

#define TRUE 0

int badBallWeight;

char badBall;

//得到壞球的字符

char getBadBall()

{

srand((unsigned)time(NULL));

return (char)(random()%BALL_NUM+LETTER_HEAD);

}

//得到壞球的重量

void getBadBallWeight()

{

int type;

srand((unsigned)time(NULL));

type = random()%2;

if(1==type)

{

badBallWeight = HIGH_WEIGHT;

}

else

{

badBallWeight = LOW_WEIGHT;

}

}

//開啟了debug后 返回FALSE

int debug(char* str)

{

if(strcmp(str, "exit") == 0)

{

exit(0);

}

if(strcmp(str, "cheat") == 0)

{

printf("CHEAT : bad ball is %c, weight is %d\n", badBall, badBallWeight);

return FALSE;

}

return TRUE;

}

//驗證球的名字，不在a-l之間的返回FALSE

int verifyBallsName(char* str)

{

char* p;

for(p = str; *p != '\0'; p++)

{

if(*p'l')

{

return FALSE;

}

}

return TRUE;

}

//驗證一側的球有無重復,重復返回FALSE

int verifySingleRepeat(char* str)

{

char* p, *temp;

int repeat;

for(p = str; *p != '\0'; p++)

{

repeat = 0;

for(temp = str; *temp != '\0'; temp++)

{

if(*p == *temp)

repeat++;

}

if(repeat > 1)

return FALSE;

}

return TRUE;

}

//驗證一側的錯誤性 有錯打印并返回FALSE，無錯返回有幾個球

int verifySingle(char* str)

{

int err;

err = debug(str);

if(FALSE == err)

return FALSE;

err = verifyBallsName(str);

if(FALSE == err)

{

printf("\nERROR: balls name error (Usage:abcdefghijkl)\n");

return FALSE;

}

err = verifySingleRepeat(str);

if(FALSE == err)

{

printf("\nERROR: balls name repeat\n");

return FALSE;

}

return TRUE;

}

//得到單側的重量

int getSingleWeight(char* str)

{

int ballsNum, haveBadBall;

char* p;

ballsNum = strlen(str);

haveBadBall = 0;

for(p = str; *p != '\0'; p++)

{

if(*p == badBall)

haveBadBall++;

}

return ((ballsNum-haveBadBall)*NORMAL_WEIGHT+haveBadBall*badBallWeight);

}

int verifyMultiBallName(char* leftStr, char* rightStr)

{

char *l, *r;

for(l = leftStr; *l != '\0'; l++)

{

for(r = rightStr; *r != '\0'; r++)

{

if(*l == *r)

return FALSE;

}

}

return TRUE;

}

int main()

{

int loopTime, err;

int leftWeight, rightWeight;

char left[128],right[128];

char bad[16];

printf("有12個外表一模一樣的小球，其中有一個的質量和其他11個球不一樣(11個球的質量完全相同)，\

而且該球不知道是輕點還是重點。現在給你一個天平(無砝碼)，只有3次測量機會，請你找出該球。球號從a到l(小寫)\n");

badBall = getBadBall();

getBadBallWeight();

for(loopTime = 1; loopTime <= LOOP; loopTime++)

{

printf("pls input left balls: ");

scanf("%s", left);

err = verifySingle(left);

if(FALSE == err)

goto error;

leftWeight = getSingleWeight(left);

printf("pls input right balls: ");

scanf("%s", right);

err = verifySingle(right);

if(FALSE == err)

goto error;

rightWeight = getSingleWeight(right);

err = verifyMultiBallName(left, right);

if(FALSE == err)

{

printf("\nERROR: one ball both in left and right\n");

goto error;

}

if(leftWeight > rightWeight)

{

printf("result %d : left > right\n", loopTime);

}

else if(leftWeight < rightWeight)

{

printf("result %d : left < right\n", loopTime);

}

else

{

printf("result %d : left = right\n", loopTime);

}

continue;

error:

loopTime--;

}

printf("pls input the bad ball name:");

scanf("%s", bad);

if(*bad == badBall)

{

printf("\ncongratulation,your selected is right!\n");

}

else

{

printf("\nsorry,your selected is wrong!\n");

}

return 0;

}

總結

以上是生活随笔為你收集整理的用C语言写一个球的程序,12个球的程序.....的全部內容，希望文章能夠幫你解決所遇到的問題。

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