UVA 1594

问题描述:点击打开链接

/*
    思路:输入T组数据,首先猜测T数值并不大,
    输入n元组3 ≤ n ≤ 15,看出最大也就15,而每次走一步也就为n,
    最多也就1000步,数值很小所以直接穷举便可,循环节也就可以直接忽略

    也可以将每次计算的结果放入set中,只要该结果在出现一次,那么便是循环节
*/
import java.util.Scanner;
public class Main
{
    public static void main(String[] args) 
    {
        Scanner cin = new Scanner(System.in);

        int T = cin.nextInt();
        while(T--!=0)
        {
            int n = cin.nextInt();
            int arr[]=new int[n];
            for(int i=0;i