卡片游戏-程序设计实例(Java)

题目:

       桌上有一叠牌，从第一张牌(即位于顶面的牌)开始从上往下依次编号1~n。当至少还剩下两张牌时进行以下操作:把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后，输入n,输出每次扔掉的牌，以及最后剩下的牌。

      样例输入:7

      样例输出:1 3 5 7 4 2 6

这道题比较简单，一看应该使用栈实现。那么，java中有栈么，当然，栈就是后进先出，符合这个规范的便是栈了。对于java，LinkList这个类就可以实现类似的功能。

Java代码:

package java610;

import java.util.LinkedList;
import java.util.Scanner;

public class 卡片游戏 {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入n的值:");
		while(scanner.hasNext())
		{
			int n = scanner.nextInt();
			LinkedList<Integer> datas = new LinkedList<Integer>();
			for(int i=1;i<=n;i++)
			{
				datas.add(i);
			}
			
			while(datas.size() != 0 )
			{
				int removeNum = datas.removeFirst();
				System.out.print(removeNum + " ");
				if(datas.size() == 0)
				{
					break;
				}
				int k = datas.removeFirst();
				datas.addLast(k);
			}
		}
	}
}