枚举--赢球票（蓝桥杯）

比较复杂的循环分析
例：赢球票

某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。主持人拿出 N 张卡片（上面写着 1~N 的数字），打乱顺序，排成一个圆圈。你可以从任意一张卡片开始顺时针数数: 1,2,3.....
如果数到的数字刚好和卡片上的数字相同，则把该卡片收入囊中，从下一个卡片重新数数。直到再无法收获任何卡片，游戏结束。囊中卡片数字的和就是赢得球票的张数。
比如卡片排列是：1 2 3
我们从1号卡开始数，就把1号卡拿走。再从2号卡开始，但数的数字无法与卡片对上，很快数字越来越大，不可能再拿走卡片了。因此这次我们只赢得了1张球票。还不算太坏！如果我们开始就傻傻地从2或3号卡片数起，那就一张卡片都拿不到了。
如果运气好，卡片排列是 2 1 3
那我们可以顺利拿到所有的卡片！
本题的目标就是：已知顺时针卡片序列。随便你从哪里开始数，求最多能赢多少张球票（就是收入囊中的卡片数字之和）


分析：
文字较多，提炼一下：
已知顺时针序列，可从任意一张卡片开始，从1开始读，若读的数和卡片数相同，就赢。


方法：枚举从所有的卡片开始的情况，求出max


循环结束条件：
读的数count>所有卡片的数


外层循环：卡片i 0~n-1（从每张卡片开始）
内层循环：从1开始读循环遍历每张卡片，直至卡片没或者读的数大于所有的没读过卡片
注意：内层循环中：卡片，读数都++，读过的卡片置为-1，不在遍历
由于是环状的遍历，当前的卡片需要对n取余

package 赢球票;

import java.util.Scanner;

public class Main {
	public static int n;
	public static int num[];
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		n=in.nextInt();
		num=new int[n];
		for(int i=0;i<n;i++){
			num[i]=in.nextInt();
		}
		System.out.println(getResult());
		
	}
	public static int getResult(){
		int max=0;
		for(int i=0;i<n;i++){//从第i个卡片开始
			int temp[]=new int[n];
			for(int k=0;k<n;k++){
				temp[k]=num[k];
			}
			int sum=0;
			int count=1;
			int start=i;
			while(true){
				boolean judge=true;
				//判断数组中存在比count大的元素，若存在，则count能数到，否则count永远数不到比自己小的元素
				for(int k=0;k<n;k++){
					if(temp[k]>=count){
						judge=false;
						break;
					}
				}
				if(judge) break;//count太大了，数组中不存在比count大的元素
				int j=start%n;
				if(temp[j]==count) {
					sum+=count;
					temp[j]=-1;//读到过了
					count=1;//重新从1开始读
				}
				else{
					count++;//读数增1
				}
				start++;//卡片增1
			}
			max=Math.max(max, sum);
		}
		return max;
	}

}