Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 3549 | Accepted: 2540 |
Description
The magician shuffles a small pack of cards, holds it face down and performs the following procedure:
- The top card is moved to the bottom of the pack. The new top card is dealt face up onto the table. It is the Ace of Spades.
- Two cards are moved one at a time from the top to the bottom. The next card is dealt face up onto the table. It is the Two of Spades.
- Three cards are moved one at a time…
- This goes on until the nth and last card turns out to be the n of Spades.
This impressive trick works if the magician knows how to arrange the cards beforehand (and knows how to give a false shuffle). Your program has to determine the initial order of the cards for a given number of cards, 1 ≤ n ≤ 13.
Input
On the first line of the input is a single positive integer, telling the number of test cases to follow. Each case consists of one line containing the integern.
Output
For each test case, output a line with the correct permutation of the values 1 ton, space separated. The first number showing the top card of the pack, etc…
Sample Input
2 4 5
Sample Output
2 1 4 3 3 1 4 5 2
Source
#include <stdio.h>
int main(void)
{
int n,m,i,j;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
int a[14]={0};
a[m-1]=m;
for(i=m-1;i>0;i--)//用i来表示添加大小为i的牌
{
a[i-1]=i;
int temp;
int k,t;
for(j=0;j<i;j++)//用j来控制反着翻牌j次
{
k=m-i;
temp=a[m-1];
for(t=0;t<k;t++)
/*在这里用t来控制依次翻牌,如a[1],a[2],a[3],a[4]交换
就需a[2]=a[3],a[3]=a[4],而a[1],a[2],a[3],a[4],a[5]交换
就需a[2]=a[3],a[3]=a[4],a[4]=a[5]*/
a[m-t-1]=a[m-t-2];
a[i-1]=temp;
}
}
for(i=0;i<m;i++)
{
if(i==m-1)
printf("%d\n",a[i]);
else
printf("%d ",a[i]);
}
}
return 0;
}