数据结构c语言(纸牌游戏)上机报告.docxVIP

数据结构 （仅供参考！） 1 -加油 一、实验内容 1、纸牌游戏。（P25） 设有编号为1—52的52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后，从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；再依次将编号为5的倍数的牌翻一次，，，直到将编号为52的倍数的牌翻过。最后输出：这时正面向上的牌有哪些？ 1.1、分解因数 #include stdio.h int main() { int i,j,k; printf(正面向上的牌有:); for(i=1;i=52;i++) { k=0; for(j=1; j=i; j++ ) { if(i%j == 0) { k=k+1; } } if(k%2!=0) printf( %d,i); } printf(\n); return 0; } 利用各个数的所用因数的个数，为奇数则向上，为偶数则向下的原理，进行判断。 1.2、数组 #include stdio.h void main() { int i,j,a[52]; for(i=2;i=52;i++) for(j=i-1;j52;j=j+i) { a[j]=!a[j]; } printf(正面向上的牌有:); for(i=0;i52;i++) { if(a[i]) printf( %d,i+1); } printf(\n); return 0; } 运算结果： 1.2、链表 #includestdio.h //头文件 #includemalloc.h #includestdlib.h struct node //定义结点 { int data; int key; //标志位 struct node *next; }; struct node *create() //定义链表建立函数create() { struct node *p,*head,*s; //其返回值为结构指针 int i; head=NULL; //初始化头指针 p=(struct node*)malloc(sizeof(*p)); if(p==NULL) { printf(Memory is too small!\n); } head=p; head-key=1; head-data=1; head-next=NULL; for(i=2;i=52;i++) //建立结点的链表 { s=(struct node*)malloc(sizeof(*p)); s-data=i; s-key=1; p-next=s; p=s; } p-next=NULL; return(head); } void fanpai(struct node *p) //翻牌算法 { struct node *p1,*p2; for(p1=p-next;p1!=NULL;p1=p1-next) { for(p2=p1;p2!=NULL;p2=p2-next) { if(p2-data%p1-data==0) //是当前基数的倍数的则翻牌 { if(p2-key==0) p2-key=1; else p2-key=0; } } } } void main() { struct node *head,*np; head=create(); if(head==NULL) printf(链接错误！\n); fanpai(head);