1231: 趣味程序设计_猜牌术(-)
时间限制: 1 Sec 内存限制: 128 MB提交: 177 解决: 72
[ 提交][ 状态][ 讨论版]
题目描述
魔术师利用一幅牌中13张黑桃,预先将它们排好后迭在一起,牌面朝下,对观众说:我不看牌,只数数就可以猜到每张牌是什么,我大声数数,你们听,不信?你们就看,魔术师将最上面的那张牌数为1,把它翻过来正好是黑桃A,将黑桃A话在桌子上,然后按顺序从上到下数手中的余牌,第二次数1、2,将第一张牌放在这迭牌的下面,将第二张牌翻过来,正好是黑桃2,也将它放在桌子上,第三次数1、2、3,将前面两张依次放在这迭牌的下面,再翻第三张牌正好是黑桃3,这样依次进行,将13张牌全部翻出来,准确无误。问魔术师手中的牌原始次序是怎样安排的?
如果不是确定的13张牌,而是n张牌呢?
输入
每行输入一个n值(n不超过100),表示牌的总张数.
输出
对应的原始排列次序.
怪我语文不好,看了五分钟才看懂题意。。。(⊙o⊙)…,,,之后就好说了,首先我想到的是栈或者队列模拟,貌似不太好用,所以直接数组模拟算了,时间复杂度O(n)。直接模拟即可,首先a【1】=1是一定的,之后2就与1间隔1个数,3与2间隔2个数,过了数组最大值后,间隔的数必须是没有填的数位。贴代码
#include <iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<stack>
using namespace std;
typedef long long LL;
const int MAX=300;
int a[120];
int main()
{
int n,j,sum;
while(scanf("%d",&n)==1)
{
memset(a,0,sizeof(a)); ///数组置零,后面要算空格数的,挺重要
a[1]=1;
for(int i=2; i<=n; i++)
{
sum=0; ///计算间隔的没有填数的位置
if(i==2) ///j是上位的位置,比如算3,j就是2的位置
j=1;
for(; sum<=i-1; j++)
{
if(j>n) j=j%n;
if(a[j]==0)
sum++;
}
a[j-1]=i;
if(j-1>n) j=(j-1)%n;
else j=j-1;
}
for(int i=1; i<=n; i++)
{
if(i==n)
printf("%d\n",a[i]);
else
printf("%d ",a[i]);
}
}
return 0;
}
#include <iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<stack>
using namespace std;
typedef long long LL;
int main()
{
char r,b,q;
while(cin>>r>>q>>b)
{
printf("%c1 %c6 %c10 %c2 %c12 %c3 %c3 %c11 %c9 %c4 %c7 %c12 %c5\n",b,r,b,b,r,r,b,b,r,b,r,b,b);
printf("%c4 %c13 %c6 %c13 %c11 %c7 %c5 %c1 %c8 %c8 %c10 %c9 %c2\n",r,r,b,b,r,b,r,r,b,r,r,b,r);
}
return 0;
}