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

《数据结构》课程设计

————纸牌游戏

姓名:xxｘ 　 　 　　 　学号：xｘxｘ
院系:计算机科学与技术学院　　 　 　 专业:计科
年级:大三 　 　 　指导老师:xxｘx

　　目录

1.课程设计的目的……………………………………x
２.需求分析……………………………………………x
3.课程设计报告内容…………………………………x
　3.１。概要设计…………………………………x
3。２.详细设计…………………………………x
3．3.调试分析…………………………………x
　3。4.用户手册…………………………………x
　3。５．测试结果…………………………………x
　3。6．程序清单…………………………………x
4.小结……………………………………………x
５。参考文献…………………………………x

1。课程设计的目的
（1） 熟练使用 C 语言编写程序,解决实际问题;
（２) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力;
（３）　初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
(4)　提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
2。需求分析
编号为1—52张牌，正面向上,从第2张开始,以2为基数，是2的倍数的牌翻一次，直到最后一张牌;然后,从第3张开始,以３为基数,是３的倍数的牌翻一次,直到最后一张牌；直到以5２为基数的翻过,输出:这时输出正面向上的牌有哪些？
3. 纸牌游戏的设计
3.1概要设计
建立两个数组,一个存放52张牌的编号，另外一个存放相应编号的纸牌的翻牌记录：data[5２］，flａg[52］
定义一个全局变量作为正反面的判断条件:Flaｇ= —1
Case3:输出记录

Case2:所有牌翻牌记录
Case1:输出题目
查看翻牌的最后结果

查看指定纸牌翻牌记录

查看所有牌的翻牌记录
查看题目
欢迎来到纸牌游戏

Case4:显示最后结果

开始

一维数组data[52],flag[52];并将flag初始化为0表示正面朝上

Y
Y
Y
N
N
N
j<=52
输出正面朝上的卡牌
翻牌。如果flag[j-1]为0则变为1，否则变为0
j++
i++
结束
j%i==0
j=i
i<=52
i=2

３。２详细设计
//建立两个数组，一个存放52张牌的编号，另外一个存放相应编号的纸牌的翻牌记录。

ｉｎt ｉ,ｊ,datａ[52］，flag[52]，choice,num;
chａｒ　m,n;
fｏr(i=1;i〈=52;i++)
｛
dａta[ｉ—1]=i;／/录入５2张牌的编号.
ｆｌａg[i—1]=0;//将相应编号纸牌的翻牌数初始化为0．
}
ｆor(ｉ=2；i〈＝52;i++)/／外循环,基数循环。
{
foｒ（ｊ=1；j〈＝５2；j＋+）／/内循环,基数倍数条件判断。
{
if(j%i==0）
{
data[j—1]=dａta［j—1］＊Flaｇ;//将翻转后的结果更新datａ中的数据.
flag[j—1］+＋;//翻牌一次，即记入fｌaｇ数组中。
}
}
}
case　1:｛
ｐrinｔf（"—-—题目———\ｎ”)；
prinｔf（”＊*＊***＊＊*＊＊*＊*＊***＊****＊＊****＊*＊＊＊＊＊＊***＊*＊**＊**＊＊**＊＊*＊＊*＊＊＊*\ｎ"）;
prｉntf(＂编号为1-52张牌,正面向上,从第2张开始,以２为基数，是２的倍数的牌翻一次,”）;
printf("直到最后一张牌；然后，从第３张开始,以3为基数,是３的倍数的牌翻一次，＂）;
pｒｉntｆ（”直到最后一张牌;直到以５2为基数的翻过，输出:这时输出正面向上的牌有哪些?\n”);
pｒiｎtｆ（”****＊＊＊*＊**＊*＊＊****＊*******＊＊*＊*＊*****＊***＊*＊＊*＊＊＊*＊******＊*＊**＊”）;
pｒintｆ（＂\ｎ”);
printｆ(”＼n”);
prｉntf(”是否回到主菜单？（Y/N）:"）;//在每个独立功能后添加了独立的判断语句,从而可以选择性的回到主菜单。
n=getchar（);
ｎ=ｇｅtchａｒ(）；
if（n＝=’Ｙ’)ｂreａk；
ｅlse if(n=＝’N’)
ｃhoｉce＝0；//0作为整个界面的循环结束条件,所以直接将choiｃｅ=0，即可结束循环。
else pｒintf（"*＊＊**＊**＊*（提示：输入错误，默认为继续．）＊**＊****＊＊*\n”); ｝brｅａk；
ｃase ２:｛
printｆ（”以下为翻牌记录:\n＂)；
printf("\t——-－第1张牌翻过0次。————＼ｔ＂);
prinｔｆ("＼n");
printｆ（"\n＂)；
ｆｏｒ(i=1；i〈52；i++)
{
printｆ（”＼t——--第％d张牌翻过%ｄ次。—-—-＼t＂,i+1,ｆlag[i]）;
ｉf（i%2＝=0)
pｒintf(”\ｎ”）；
｝
prｉntf(”\ｎ”）；
priｎtｆ(”是否回到主菜单?（Y/N）：”)；
ｎ=gｅtchar（);
ｎ＝getcｈaｒ(）;
if(n=='Y’)brｅak；
ｅlｓe if（n==’N’)
cｈｏice＝０；
ｅlse ｐｒｉntf("*＊＊*****＊*（提示:输入错误，默认为继续。)****＊＊＊***＊ **\n＂）; }breａk;
case 3：｛
do{
prｉntf(”\ｔ请输入您想查询的纸牌编码:”);
ｓcanf("%dnum)；
iｆ（num〈1&＆nｕｍ>５２)/／纸牌的序号为１—52,所以其他数值都为输入错误。
prｉntf（”＼ｔ输入错误！\n"）;
eｌｓe
｛
prｉntｆ（"＼ｔ纸牌翻转记录如下:＼n”)；
prｉnｔf（”\t纸牌翻转次数为%d\n”，ｆlag［nuｍ—1]);
for(j＝２;j〈＝52；j+＋)//内循环,基数倍数条件判断。
｛
ｉｆ（num%j＝=0)
{
priｎtf(”\t在以编号%d为基数时此纸牌有一次翻转。\ｎ”，j);　｝
}
｝
priｎtf(＂需要继续查询纸牌编码吗?(Ｙ/N):”）；//独立的判断语句，作为ｄo—whiｌe的结束条件,从而可循环的查询纸牌编码.
ｍ＝ｇetchar();
m＝getchar（）；
iｆ（ｍ!=’Y’＆&m！＝’N’)
prinｔf（”*****＊**＊***（提示:输入错误,默认为跳过。）***＊＊＊*＊　＊＊\n”);
}wｈｉle(m==’Y');
prinｔｆ(”是否回到主菜单?(Y／Ｎ）:”）;
ｎ=geｔchar(）;
n=getchar（)；
if(ｎ=＝’Y’）break;
ｅlse　iｆ(n＝＝’N')
choice＝０;
else　pｒinｔf（"****＊＊**＊*****（提示：输入错误，默认为继续。)＊**＊* *＊＊*＊\n")；
}brｅａｋ;
caｓe ４：｛
printf（"\ｔ最后所有正面向上的牌有:＼n”);
fｏr(ｉ＝0；i〈5２;ｉ++)
｛
ｉf(data［ｉ］〉０)／/所有大于0的数即为正面向上的纸牌。
ｐrinｔf("　第％ｄ张牌 ＂,ｉ＋１）;
｝
pｒｉntf（”\n")；
prinｔｆ(”是否回到主菜单?(Ｙ/Ｎ)："）；
n=getchaｒ();
n=geｔcｈaｒ()；
ｉf（n==’Y')bｒeak;
ｅlse　if（n=＝’N’)
choice=０;
ｅlse prｉｎｔf(”**＊*＊＊＊*＊＊*＊＊＊*(提示：输入错误，默认为继续。）＊*＊* *＊＊＊＊\n”);
}break；
case ０:brｅaｋ;
default：ｐrinｔf(”\ｔ输入错误,请重新输入!\n");
}
｝wｈｉｌe（cｈｏice！＝０)；//0作为整个循环的结束条件。
ｐriｎtｆ（”*＊＊*＊***＊*＊＊＊*＊*＊**程序结束,谢谢使用＊＊*＊＊*＊***＊**＊＊＊＊*＊*\ｎ"); ｝
3。3调试分析:
选择1，显示题目

选择2,查看所有翻牌记录

选择3,查看指定纸牌记录,如18

选择4，显示最后结果

4. 程序清单：
#include〈stｄio．h>
#ｉnｃlude〈windows。h〉
＃ｄefiｎe　Flag —1//定义一个全局变量作为正反面的判断条件。
void main()
{
inｔ ｉ，j,daｔａ[5２],ｆlａg［5２］,choice,num;//建立两个数组，一个存放52张牌的编号，另外一个存放相应编号的纸牌的翻牌记录。
chａr m,n;
ｆor(i=1；ｉ<＝５2;i++)
｛
datａ［ｉ—１］=i；//录入５２张牌的编号。
fｌag[i－1］=0;//将相应编号纸牌的翻牌数初始化为0。
}
for(ｉ=2;i<＝52;ｉ++)//外循环，基数循环.
{
ｆｏｒ(j＝１；j〈=52;j++)/／内循环,基数倍数条件判断。
｛

if(ｊ%i＝＝0）
{
ｄata[ｊ—1]=data［j—1]*Fｌag;／/将翻转后的结果更新ｄata中的数据。
flag[j-1]++;/／翻牌一次,即记入ｆlａg数组中。
}
}
}
do｛
priｎｔf(”\ｔ————————--—-——-——-－————--———－————－--——-－-—————-－－—--—-－———-\n”）；
priｎｔf(”＼t——－——-－－-———-—－－－--－-—-—————-－—--—-———－———－------——-——-—-——＼n"）；
prｉntf(”＼ｔ——－-—－——－ 欢迎进入纸牌游戏　—-—-－－————-\n"）；　
pｒｉnｔf("\t—————-—-— １.查看题目 -————-—-—-—\n”);
prｉntf（"\t——-——---— 2。查看所有纸牌的翻牌次数 ————－—————－\ｎ＂);
ｐriｎｔf（”\t————————— 3。查看指定编号纸牌翻牌记录 ———-———--—-＼n＂)；
priｎtf("＼t———－—－——－ 4。查看最终正面向上的纸牌编号　-—--——-———-\n”);　
prｉntf(”\t————-———— 0。按０键结束　——————-————＼n”）;　
ｐriｎtf(”＼t-—-—－——－--——-———---———-——－-—-—-—－————————-—————-—————-—--—－\n”);
pｒintｆ(”＼ｔ--——————－－——-－———－---－－—————--－—-－—-—---—－——－————-—－-——-——－＼ｎ"）;
prｉｎtf("请输入您的选择(数字0—4):”)；//主界面
ｓcaｎｆ（"%d”，&choice）；
swiｔch(ｃhｏicｅ)//通过ｓwitcｈ语句进行功能的选择
{
ｃase 1：｛
ｐrintf（”－——题目—-－\n")；
printf(＂***＊****＊＊*＊*****＊*＊＊＊*＊*＊＊＊**＊****＊*＊＊＊*****＊*****＊＊**＊******\ｎ”）;
ｐrintｆ（"编号为1—５2张牌,正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，”);
pｒｉntf(”直到最后一张牌；然后，从第３张开始,以3为基数,是3的倍数的牌翻一次,”);
printf（”直到最后一张牌；直到以5２为基数的翻过,输出：这时输出正面向上的牌有哪些?\n＂）;
prｉｎtf(”＊**＊*＊＊**＊＊**＊*****＊＊＊＊*＊**＊*＊＊＊*＊****＊＊*****＊***＊**＊******＊**＊*"）;
printf（"\n”）；
priｎtf（”\n”);
printf(”是否回到主菜单？（Y／N）:＂)；//在每个独立功能后添加了独立的判断语句，从而可以选择性的回到主菜单。
n=gｅtchａｒ();
n=gｅtcｈａr(）；
iｆ(n==’Y'）brｅak;
elｓe if(ｎ==’N')
choiｃe=0;//0作为整个界面的循环结束条件,所以直接将choice=0,即可结束循环。
ｅlse ｐrintf(”**＊＊＊*****（提示：输入错误，默认为继续。)*＊*＊*＊＊*＊＊*\n”);　}break;
case　2:{
pｒintｆ（"以下为翻牌记录：\ｎ"）；
ｐrinｔf(”\t—-——第1张牌翻过0次.－-—-\ｔ"）；
printf（”＼n”）;
ｐrintf("\ｎ＂）;
foｒ(i＝1；ｉ〈52;i+＋)
｛
ｐrｉnｔf(＂\t—-——第%d张牌翻过%d次。-———\ｔ”,i+1,flａｇ[i］）;
ｉf(i%2==0)
pｒinｔf("\n＂）；
｝
ｐrintf（”\n”);
priｎtf("是否回到主菜单？(Y/N）:")；
ｎ=ｇetchar();
n=ｇeｔchar();
if（n==’Ｙ’)bｒeak；
elsｅ iｆ（n==’Ｎ’）
chｏice=０;
elｓe pｒiｎｔf("＊*＊**＊*＊＊*(提示：输入错误,默认为继续.)**＊＊****＊** *＊\n”）； }break;
case ３：{
ｄo｛
printf(”＼t请输入您想查询的纸牌编码:”）;
sｃａnf(”%d”，&ｎum）;
ｉf(ｎｕｍ〈1&＆nｕm〉5２）/／纸牌的序号为１-５2,所以其他数值都为输入错误．
prinｔf(”\t输入错误!＼n＂);
elｓe
｛
printf("＼t纸牌翻转记录如下：\n”)；
priｎtf（”\t纸牌翻转次数为%d\n”，fｌag[nｕm－１]);
ｆoｒ（j=2；ｊ〈＝5２；j+＋)/／内循环,基数倍数条件判断。
{
ｉf(num%j==0）
{
priｎtf(”\t在以编号％ｄ为基数时此纸牌有一次翻转。\n"，ｊ); }
}
｝
pｒintf（”需要继续查询纸牌编码吗?(Y/N):”);//独立的判断语句，作为do—wｈｉｌe的结束条件,从而可循环的查询纸牌编码。
ｍ=ｇetchaｒ()；
m＝ｇｅtｃhar（);
if(m!=’Ｙ'&&m!=’N’)
pｒintf(”****＊*＊**＊＊＊(提示:输入错误，默认为跳过．）*＊*＊***＊ *＊\n”);
｝whｉlｅ（m=＝＇Y’);
prｉｎtｆ(”是否回到主菜单?（Ｙ/N):")；
n=getcｈar()；
ｎ=getcｈaｒ（）;
ｉf(n=='Y'）break;
ｅｌse　if(n=='Ｎ’)
chｏice=0;
elｓe　ｐrｉｎｔf（”*****＊＊**＊＊＊＊*(提示:输入错误，默认为继续。)＊*＊*＊ *＊＊＊*\n");
}ｂreak;
caｓe　4：｛
pｒｉntｆ（”\t最后所有正面向上的牌有:\n"）；
ｆoｒ（i=0；ｉ〈52;i＋＋）
｛
if(daｔａ［i]〉0)//所有大于0的数即为正面向上的纸牌。
pｒｉｎｔｆ(” 第%d张牌 ",i+１);
｝
ｐｒinｔf（”\n”）;
prinｔｆ（”是否回到主菜单？（Y/Ｎ）:”）;
n=geｔcｈａr（);
n=gｅｔchar（）;
if(n==’Y’)ｂrｅak；
eｌse if(n=＝’N’）
ｃｈoice=0；
else pｒｉｎtｆ(＂*＊***＊*＊＊＊*****(提示:输入错误,默认为继续.）*＊*＊ ***＊*＊\n”)；
}bｒeak;
case 0：break;
defauｌt:prｉｎtf(”\t输入错误，请重新输入!\n”）;
｝
}wｈile（choice！=0）;//0作为整个循环的结束条件。
pｒintf（＂＊＊＊*＊**＊*＊***＊＊**＊*程序结束,谢谢使用＊*****＊*＊*＊＊＊****＊＊＊\n”)； ｝