数据结构课程设报计告—纸牌游戏.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）一. 需求分析：1. 输入的形式和输入值的范围? ?本程序中，输入报数上限值m和人数上限l，密码，均限定为正整数，输入的形式为一个以“回车符”为结束标志的正整数。2. 输出的形式? ?从屏幕显示出列顺序。3. 程序功能? ?提供用户从键盘输入，Joseph约瑟夫环的必要数据，并显示出列顺序。二、 ? ?概要设计以单向