数据结构课程设计报告纸牌游戏.docVIP

课题设计2：扑克牌游戏 1、问题描述 编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的 直到 以52为基数的 翻过，输出：这时正面向上的牌有哪些？ 存储结构： 源程序：#include stdio.h void main() { int i,j,a[52]; for(i=2;i=52;i++) for(j=i-1;j52;j+=i) a[j]=!a[j]; printf(正面向上的牌有:); for(i=0;i52;i++) if(a[i]) printf(%4d,i+1); } 测试结果：正面向上的牌有：1 4 9 16 25 36 49 算法的时间复杂度：T（n）=O（n2） 课题设计3：joseph环 一. 需求分析：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。首先创建一个空链表，初始化链表，构造出一个只有头结点的空链表，建立好一个约瑟夫环。1. 输入的形式和输入值的范围? ?本程序中，输入报数上限值m和人数上限l，密码，均限定为正整数，输入的形式为一个以“回车符”为结束标志