Question

数据结构（C语言版）课程设计大作业，急！！！

编写程序：
题目：纸牌游戏
编号为1~52的牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；依次类推，知道左右以52为基数的牌犯过一次。输出：这是正面向上的牌有哪些？

要求：1.实验目的概述（总体设计方案） 2.解题思路的描述(数据结构和算法的设计) 3.源程序清单（源程序中应该附有必要的注释）4.程序调试及测试结果 5.结论
主要包括：
（1）在解决和设计本文题目所涉及到的问题时，你所采取的方法、手段和关键性的技术。
（2）在调试程序的过程中你所遇到的问题及解决方法。
（3）关于程序的特色和改进设想。
（4）其他需要说明的情况。
6.参考文献

其中：源程序以及其中各个模块的功能及作用分析最重要！！！

请各位高手指点，对我很重要，谢谢！采纳为答案的话分数翻翻！！！
需要一个完整的程序及注释，同时调试运行一定要正确哈，谢谢！

Answer 1

以数组模拟卡片 TRUE向上 FALSE向下
循环模拟翻卡片 满足条件 card[i]=!card[i];
最后输出值为TRUE的数组元素
#include <stdio.h>
#include <string.h>
int main()
{
bool card[52];
memset(card,true,52);
for (int i=2,n=1;i<=52;i++,n++)
{
for(int j=n;j<52;j++)
{
if((j+1)%i==0) card[j]=!card[j];
}
}
for(int i=0;i<52;i++)
if(card[i]) printf("%d ",i+1);
return 0;
}
改进 根据题意的翻牌规则 即求约数的过程 一个数的约数如果去掉1 包含自身的个数为奇数 即被翻了奇数次 向下，反之则向上。
#include <stdio.h>
int main()
{
printf("1 ");
for(int i=4;i<=52;i++)
{
int count=0;
for(int j=2;j<=i/2;j++)
{
if(i%j==0) count++;
}
if(count%2!=0) printf("%d ",i);
}
return 0;
}
可见 在循环上节省了循环次数 而且去掉了申请CARD的空间 只需要一个count变量即可

Answer 2

int a[52]={0};//声明数组初始值，全为0，代表正面朝上
for(int i=2;i<53;i++)
for(int j=i;j<53;j++)
{
if(j%i==0)
{
if(a[j-1]==0)
a[j-1]=1; //1用来代表正面朝下
else
a[j-1]=0;
}
}

for(int k=0;k<52;k++)
{
if(a[k]==0)
printf("第%d张牌是正面向上的",k+1);
}

Answer 3

以数组模拟卡片
TRUE向上
FALSE向下
循环模拟翻卡片
满足条件
card[i]=!card[i];
最后输出值为TRUE的数组元素
#include
<stdio.h>
#include
<string.h>
int
main()
{
bool
card[52];
memset(card,true,52);
for
(int
i=2,n=1;i<=52;i++,n++)
{
for(int
j=n;j<52;j++)
{
if((j+1)%i==0)
card[j]=!card[j];
}
}
for(int
i=0;i<52;i++)
if(card[i])
printf("%d
",i+1);
return
0;
}
改进
根据题意的翻牌规则
即求约数的过程
一个数的约数如果去掉1
包含自身的个数为奇数
即被翻了奇数次
向下，反之则向上。
#include
<stdio.h>
int
main()
{
printf("1
");
for(int
i=4;i<=52;i++)
{
int
count=0;
for(int
j=2;j<=i/2;j++)
{
if(i%j==0)
count++;
}
if(count%2!=0)
printf("%d
",i);
}
return
0;
}
可见
在循环上节省了循环次数
而且去掉了申请CARD的空间
只需要一个count变量即可