ֽ

数据结构常用算法

#include<iostream.h>
#include<stdlib.h>
#define listsize 52
typedef struct
{
	int pai;
	int zf; //正反
}palist;
typedef struct
{
	palist * elem;
}sqlist;

void initpai(sqlist & l)
{
    int i; 
    l.elem=(palist *)malloc(listsize*sizeof(palist ));
	for(i=0;i<listsize;i++)  //生成纸牌号码
	 {
		 l.elem[i].pai=i+1;  
		 l.elem[i].zf=1;     //1为正面向上,0为背面向下
	 }
	for(i=0;i<listsize;i++)  //输出纸牌号码
	{
		cout<<l.elem[i].pai<<"  ";
		if((i+1)%13==0)
			cout<<endl;
	}
	cout<<endl;
}
void fanpai(sqlist & l)   ////不算1，如果号码有奇数个因子，最后牌面向下；否则牌面向上
{
	int i,j,m=1;
	for(i=1;i<52;i++)
	{
		for(j=m;j<52;j++)
		{
			if(l.elem[j].pai%(i+1)==0)
				if(l.elem[j].zf==1)
					l.elem[j].zf=0;
				else
					l.elem[j].zf=1;
		}
		m++;
	}
}
void out(sqlist l)  //输出牌面向上的牌
{
	int i;
	for(i=0;i<52;i++)
	{
		if(l.elem[i].zf==1)//牌面向上
			cout<<l.elem[i].pai<<"  ";
	}
	cout<<endl<<endl;
}
void main()
{
	sqlist l;
	cout<<"52张牌的号码排列顺序为："<<endl<<endl;
	initpai(l);
	fanpai(l);
	cout<<"最后牌面向上的牌的号码为:"<<endl<<endl;
	out(l);
}