课题设计2：扑克牌游戏 1、问题描述 编号为1 -5 2 张牌，正面向上，从第2 张开始，以2 为基数，是2 的倍数的牌翻一次，直到最后一张牌；然后，从第3 张开始，以3 为基数，是3 的倍数的牌翻一次，直到最后一张牌；然后…从第4 张开始，以4 为基数，是4 的倍数的牌翻一次， 直到最后一张牌；...再依次5 的倍数的牌翻一次，6 的，7 的 直到 以 5 2 为基数的 翻过，输出：这时正面向上的牌有哪些？ 存储结构： 源程序： #include void main() { int i,j,a[52]; for(i=2;i<=52;i++) for(j=i-1;j<52;j+=i) a[j]=!a[j]; printf("正面向上的牌有:"); for(i=0;i<52;i++) if(a[i]) printf("%4d",i+1); } 测试结果：正面向上的牌有：1 4 9 16 25 36 49 算法的时间复杂度：T（ n） =O（ n2） 课题设计3：joseph环 一 . 需求分析：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。首先创建一个空链表，初始化链表，构造出一个只有头结点的空链表，建立好一个约瑟夫环。 1. 输入的形式和输入值的范围 本程序中，输入报数上限值m 和人数上限l， 密码，均限定为正整数，输入的形式为一个以“回车符”为结束标志的正整数。 2. 输出的形式 从屏幕显示出列顺序。 3. 程序功能 提供用户从键盘输入，Joseph 约瑟夫环的必要数据，并显示出列顺序。 二、 概要设计 以单向循环链表实现该结构。 1. 抽象数据类型的定义为： ADT LNode { 数据对象：D={ai | ai∈ CharSet， i= 1， 2， …， n， n≥0} 数据关系：R1={< ai-1 ， ai > | ai ∈ D， I=2， …， n} 三．源程序：#include #include typedef struct Node { int key;//每个人持有的密码 int num;//这个人的编号 struct Node *next;//指向下一个节点 }Node,*Link; void InitList(Link &L) //创建一个空的链表 { L=(Node *)malloc(sizeof(Node)); if(!L) exit(1); L->key=0; L->num=0; L->next=L; } void Creater(int n,Link &L) //初始化链表 { Link p,q; q=L; for(int i=1;i<=n;i++) { p=(Node *)malloc(sizeof(Node)); if(!p) exit(1); printf("the key_%d is:",i); scanf("%d",&p->key); p->num=i; L->next=p; L=p; } L->next=q->next; free(q); } void main() { Link L,p,q; int n,x; L=N...
