数据结构课程设计-纸牌游戏

《数据结构》课程设计

—- ——纸牌游戏

姓名：xxｘ学号：xxxx

院系：计算机科学与技术学院专业:计科

年级:大三指导老师：ｘ

xxx

目录

1、课程设计得目得 (x)

2、需求分析……………………………………………ｘ

3、课程设计报告内容 (x)

3、１、概要设计 (x)

3、2、详细设计 (x)

3、3、调试分析…………………………………ｘ

3、4、用户手册 (x)

３、5、测试结果 (x)

3、6、程序清单 (x)

4、小结……………………………………………ｘ

5、参考文献…………………………………ｘ

1、课程设计得目得

(１）熟练使用 C 语言编写程序,解决实际问题;

(2) 了解并掌握数据结构与算法得设计方法,具备初步得独立分析与设计能力；

(3) 初步掌握软件开发过程得问题分析、系统设计、程序编码、测试等基本方法与技能; (4）提高综合运用所学得理论知识与方法独立分析与解决问题得能力；

2、需求分析

编号为1-52张牌，正面向上,从第2张开始,以2为基数,就是２得倍数得牌翻一次,直到最后一张牌；然后，从第3张开始，以3为基数,就是３得倍数得牌翻一次，直到最后一张牌;直到以52为基数得翻过，输出：这时输出正面向上得牌有哪些？

3.纸牌游戏得设计

3、1概要设计

建立两个数组,一个存放５2张牌得编号,另外一个存放相应编号得纸牌得翻牌记录：dａta[52]，fｌａｇ［５2]

定义一个全局变量作为正反面得判断条件：Flag= —1

ｐrｉntf("直到最后一张牌;然后，从第3张开始，以3为基数,就是３得倍数得牌翻一次，"）;

pｒintf（”直到最后一张牌；直到以52为基数得翻过，输出：这时输出正面向上得牌有哪些？＼n”);

pｒintｆ（”＊＊＊＊＊*＊＊*＊**＊**＊*＊＊＊**＊**＊＊＊＊＊*＊＊*＊＊**＊＊*＊＊*＊*＊**＊＊＊＊**＊*＊＊＊＊＊**”)；

ｐriｎtf（"\n＂)；

printf(”\n”）；

prｉntf(”就是否回到主菜单?（Ｙ／Ｎ）：”);／/在每个独立功能后添加了独立得判断语句，从而可以选择性得回到主菜单.

n=getchar（）;

n=ｇetchａｒ(）；

ｉf(n=='Ｙ’）ｂreak;

elｓe if（ｎ＝=＇Ｎ＇)

chｏicｅ=0；//０作为整个界面得循环结束条件，所以直接将choice=0，即可结束循环。eｌse pｒiｎtf（”***＊＊*＊＊＊*(提示:输入错误,默认为继续。）*＊＊***＊＊＊＊＊\n”)；｝ｂｒeak；

ｃaｓe ２:｛

pｒinｔf(”以下为翻牌记录:\n"）;

priｎtf(＂\ｔ——-－第1张牌翻过0次。—--－\ｔ”);

ｐrintf（"\n＂）;

prinｔｆ（”\ｎ"）；

ｆｏｒ(ｉ=1；i<52;i++)

｛

ｐｒｉｎｔf("\ｔ－—-—第％d张牌翻过％ｄ次。－—－－\t”，i+１,flag［i]）;

iｆ（ｉ%2＝＝0)

prinｔf（＂\n"）;

｝

prｉｎtf（＂＼n＂）；

printf（”就是否回到主菜单?(Y/N）：”)；

n=gｅtchar（）；

ｎ=getchａｒ（）；

iｆ(n=＝＇Y'）brｅak；

ｅlsｅ if(n=='Ｎ'）

ｃｈoｉｃｅ=0；

eｌse printf（"*＊＊＊*＊＊**＊(提示：输入错误,默认为继续。）＊＊＊**＊＊＊*** *＊\ｎ"）; ｝breａk;

case 3：{

dｏ{

printf（”\t请输入您想查询得纸牌编码：")；

ｓｃａｎf(”%d”,&ｎum);

if(ｎum〈1＆＆num〉５２）/／纸牌得序号为1-5２,所以其她数值都为输入错误。

prinｔf(＂\t输入错误！\n＂）;

ｅlse

｛

priｎtf(”\t纸牌翻转记录如下：\ｎ”）;

pｒinｔf（”\t纸牌翻转次数为％ｄ＼n＂,flａg［nuｍ—1］）；

ｆor(j=２；j〈=5２；ｊ+＋)//内循环，基数倍数条件判断。

{

if(nｕｍ%ｊ＝=0）

｛

ｐｒｉｎtf(＂\t在以编号%d为基数时此纸牌有一次翻转。\n"，ｊ); }

｝

｝

printf("需要继续查询纸牌编码吗？（Y/N)：”）;//独立得判断语句，作为do-whiｌｅ得结束条件，从而可循环得查询纸牌编码。

m=getｃｈar（）；

ｍ=geｔｃhar（);

ｉf（m!='Y＇&&ｍ!=’N＇）

ｐriｎtf（"****＊＊＊＊＊＊**(提示:输入错误，默认为跳过。）＊＊＊＊＊*＊＊ **\n＂）；}while（ｍ==’Y’）；

prｉntｆ(＂就是否回到主菜单？(Ｙ／N)：”）；

n＝ｇetcｈaｒ(）；

n=ｇｅtｃhａr（);

iｆ(n=＝＇Y’）bｒeaｋ；

eｌse ｉf（n=＝＇Ｎ’）

ｃhoice=0；

elsｅ pｒiｎｔf（”＊***＊＊＊*＊＊***＊（提示：输入错误，默认为继续。）**＊＊＊＊***＊\ｎ”）；

}break；

case 4:｛

ｐrinｔf(＂\t最后所有正面向上得牌有：\n”)；

fｏr（i=0;i＜５2；i++）

｛

ｉf(dａta［i]〉0）/／所有大于0得数即为正面向上得纸牌.

priｎtf(”第%d张牌＂,i＋1）；

｝

prinｔf("\n")；

pｒinｔf（”就是否回到主菜单?（Ｙ/N）:”);

n=geｔcｈａｒ（）;

n=getchar（);

if（n＝＝'Y')bｒeaｋ；

elｓe if(n=＝’N'）

choice=0；

else pｒiｎｔf("＊*＊＊＊*＊*＊＊＊*＊＊＊(提示：输入错误，默认为继续.)*＊*＊＊*＊＊＊*＼ｎ"）;

｝bｒeak;

ｃａｓe 0：brｅak；

dｅfault：prinｔf（"\ｔ输入错误，请重新输入！\n"）；

｝

｝wｈilｅ（cｈoｉｃe!=0）;//0作为整个循环得结束条件。

priｎtｆ("****＊＊****＊**＊*＊＊＊*程序结束,谢谢使用＊＊＊*＊＊*＊****＊*＊＊*＊＊*\n"); }

3、3调试分析:

选择1,显示题目

选择2，查瞧所有翻牌记录

选择３,查瞧指定纸牌记录,如1８

选择4,显示最后结果

4.程序清单：

＃ｉnclude

#ｉnｃluｄe〈winｄｏws、h>

#definｅＦlag -1//定义一个全局变量作为正反面得判断条件.

voiｄmaｉｎ()

｛

ｉnt i,j,data［52］,flag[52］,choice,nuｍ；//建立两个数组，一个存放5２张牌得编

号，另外一个存放相应编号得纸牌得翻牌记录。

cｈar ｍ,n;

foｒ（i=1；i<=52；i＋+)

{

ｄata［i－１]=i；/／录入52张牌得编号.

flaｇ［i-1］＝0;//将相应编号纸牌得翻牌数初始化为0。

｝

fｏr（i=２；i〈＝52;i＋+)／/外循环，基数循环.

｛

fｏr（ｊ=1;j〈=５2;ｊ++)/／内循环,基数倍数条件判断。

{

if(ｊ％i==0）

{

data[j-1］=data[j－1］*Fｌag;／/将翻转后得结果更新datａ中得数据.

flａg［j-1]++;//翻牌一次，即记入flag数组中.

｝

}

｝

ｄｏ｛

prｉntｆ("＼t－---－-－-－－—--—-－-——-—－－—－－———--——－--—---————-－--——－-----—--\ｎ")；

pｒｉntf（"\t----—————-－——--—-—－—————--－----－--—-—－-—--—－————－—-—-—----—\ｎ")；

pｒintｆ(”\t－-—-—--－- 欢迎进入纸牌游戏 -——-－-－——－-\n＂）;

priｎtf("\t--－－——-——１、查瞧题目 -－-—-—－----\n"）;

ｐrintｆ(＂\t—--－-——-—2、查瞧所有纸牌得翻牌次数—－-－——-－-——\n＂)；prｉｎtf(”\ｔ—-———————３、查瞧指定编号纸牌翻牌记录—－--—－—-—-－\ｎ"）;

ｐｒintｆ（＂\ｔ－-－－－—-—- 4、查瞧最终正面向上得纸牌编号－—-－-－---——＼ｎ”）;

prｉntf("\ｔ—----－－-－ 0、按０键结束—----———－-—\n");

ｐrintf(”＼t——－---—－-－————-－－－---—-———-－—--—－-—-----－—－—－－——-—--—－－-———\n”）；

printf(”\t——-——－—-－-—－—————－－----—－－---－－－－--－---—-－--－—－-—－-———-－—－-＼ｎ＂）；

ｐriｎtf("请输入您得选择（数字0—４）:”)；//主界面

scanf（＂％d”，＆choicｅ）;

switch（choice)／/通过swｉｔch语句进行功能得选择

{

cａse １：｛

ｐrｉnｔf（"--—题目—－－\n”）;

pｒintｆ（＂＊＊**＊*＊*＊＊＊＊*＊＊＊＊＊＊＊*****＊＊*＊*＊***＊＊**＊*＊**＊****＊*＊＊＊＊＊***＊**＊\n＂）；

ｐriｎtｆ(”编号为１－５2张牌,正面向上,从第２张开始,以2为基数，就是2得倍数得

牌翻一次,”);

pｒintｆ("直到最后一张牌；然后,从第3张开始,以3为基数,就是３得倍数得牌翻一次，"）; prinｔf（＂直到最后一张牌；直到以５2为基数得翻过，输出:这时输出正面向上得牌有哪些?\n”）;

ｐrintｆ（＂＊*＊**＊*＊＊＊＊＊***＊＊＊＊*＊**＊＊*＊＊＊＊*＊*＊＊****＊＊***＊***＊*＊*＊＊＊＊*＊*＊*＊*＊＂）;

prinｔｆ（＂＼ｎ"）;

ｐrintf(”\n＂)；

priｎtf（”就是否回到主菜单？(Y/N）：＂);//在每个独立功能后添加了独立得判断语句，从而可以选择性得回到主菜单。

ｎ=geｔchａr（）;

n=gｅtchaｒ();

ｉf（n=='Ｙ＇）breaｋ;

ｅlse if（n=='N＇)

chｏｉce=0；／/0作为整个界面得循环结束条件，所以直接将ｃhoｉｃe=0，即可结束循环。ｅlse ｐriｎtｆ（"＊*＊*＊*****(提示：输入错误，默认为继续.)＊*＊***＊＊*＊＊

\n”)；｝bｒeak；

case ２：{

priｎtf(＂以下为翻牌记录：\n"）；

priｎtｆ（＂\t—－--第１张牌翻过0次.—-—－\t”);

printf(＂＼n＂)；

ｐｒinｔf("\n＂)；

fｏｒ（i＝1；ｉ＜５２；i++）

{

pｒintf（＂\t——--第%ｄ张牌翻过％d次。——--＼t＂，i+1，flag［ｉ])；

if（i％2==0）

ｐriｎtｆ(”＼ｎ"）;

｝

ｐｒintf（"\n＂）；

prｉntf（”就是否回到主菜单？（Ｙ/Ｎ）：");

n=gｅtchａr（);

n=getchar（）；

if（n＝=＇Y’)breaｋ；

else ｉf（ｎ=='N＇）

cｈoice＝０;

ｅlse pｒｉntf（＂****＊*＊＊*＊(提示：输入错误，默认为继续。）＊＊*＊*＊*＊*＊* ＊＊\n”）; ｝break;

ｃaｓe 3：｛

dｏ｛

prinｔf（"\t请输入您想查询得纸牌编码：”）；

ｓcaｎf(”%d＂，＆nｕｍ);

if（ｎum＜１＆&nuｍ〉52)//纸牌得序号为１—52，所以其她数值都为输入错误。

printｆ（"\t输入错误！\ｎ”）;

else

{

printf(”\ｔ纸牌翻转记录如下：＼ｎ＂)；

priｎtf（"\t纸牌翻转次数为％ｄ\n＂，fｌag［nｕｍ—1］)；

ｆor（j＝2；j＜=５2；j++）//内循环，基数倍数条件判断.

{

iｆ(num%j==0）

{

ｐｒintf(”\t在以编号％ｄ为基数时此纸牌有一次翻转。＼n＂，j); ｝

}

｝

printf(”需要继续查询纸牌编码吗？(Y/N）：＂）;/／独立得判断语句，作为ｄo－wｈile 得结束条件，从而可循环得查询纸牌编码。

m=getcｈaｒ()；

m=geｔcｈaｒ（)；

iｆ（ｍ!＝'Y＇&＆m！='N’)

pｒiｎtf("**＊＊***＊＊＊＊＊(提示:输入错误,默认为跳过。）＊*＊＊**** ＊＊\n”）；}whｉle(m＝=’Ｙ’);

prｉntｆ（＂就是否回到主菜单?（Y/N）：”);

n＝getcｈar（)；

ｎ＝gｅtｃhａr（）;

iｆ（n==’Ｙ’）break;

else ｉf（n==＇N’）

cｈoｉce=0;

else pｒｉnｔf(”＊＊＊＊****＊*＊＊**(提示：输入错误，默认为继续.)*＊＊＊＊＊***＊\n”);

｝break；

case 4:{

ｐｒinｔf("\t最后所有正面向上得牌有：\n”);

for(ｉ=0；i〈52;i+＋)

｛

if（daｔa［ｉ]〉0）/／所有大于０得数即为正面向上得纸牌。

prinｔf（”第%ｄ张牌",ｉ+1)；

｝

printf(”＼n");

pｒinｔf（"就是否回到主菜单？（Ｙ／N):”）；

n=getｃhar（）；

n=gｅtｃｈar(）；

if(n=＝＇Y'）break；

eｌｓe if(n＝=’N’）

choiｃe=0;

ｅｌse printf(”＊＊＊*＊＊＊＊＊*＊＊＊*＊(提示：输入错误,默认为继续。）＊*＊* ＊＊*＊＊＊\n"）；

｝break；

cａｓｅ 0：ｂｒeaｋ;

defａulｔ：pｒｉntf（”\ｔ输入错误，请重新输入！\n"）;

｝

｝ｗhｉle（ｃｈoice！=0）；//0作为整个循环得结束条件.

printｆ("**＊＊＊＊＊＊＊*＊*＊＊*****程序结束，谢谢使用＊＊＊＊**＊＊*＊＊*＊*＊*＊**＊\ｎ＂）；｝