1457s counting out.cpp

威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。

#include <cstdio>
#include <string>
using namespace std;
bool deck[53];
char card[53][3];
int table[30];
int i,j,k,b,n,s,t;

void con()
{
	for(k=4;k<=26;k++)
	{
		memset(deck,0,sizeof(deck));
		n=52;
		i=0;
		while(n>1)
		{
			for(j=0;  ;i++ , i%=52)
				if(deck[i]==false)
				{
					j++;
					if(j>k)
						break;
				}
			deck[i]=true;
			n--;
		}
		for(i=0;i<52;i++)
			if(deck[i]==false)
			{
				table[k]=52-(i+1);
				break;
			}
	}//for k
}

int main()
{	
	con();
	while(scanf("%d",&k)==1 && k)
	{
		for(i=1;i<=52;i++)
			scanf("%s",card[i]);//牌是倒着来的 
		printf("%s\n",card[ table[k]+1 ]);
	}
	return 0;
}