HDOJ2065"红色病毒"问题

来源：互联网发布：清华软件研究生怎么样编辑：程序博客网时间：2024/04/30 01:41

HDACM2065
方法： 4^(N-1)+2^(N-1)这个计算结果的后两位是一个循环的值

import java.util.Scanner;public class Main{    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        while (sc.hasNext()) {            // 2 4 8 16 32 64 28 56 12 24 48 96 92 84 68 36 72 44 88 76 52 4             // 4 16 64 56 24 96 84 36 44 76 4            int [] d = {4,8,16,32,64,28,56,12,24,48,96,92,84,68,36,72,44,88,76,52};            long t = sc.nextLong();            if (t == 0) {                break;            }            int s = 0;            int i = 0;            while (t-- > 0) {                i++;                long n = sc.nextLong();                if (n==1) {                    System.out.println("Case " + i + ": " + 2);                }else if(n==2) {                    System.out.println("Case " + i + ": " + 6);                }else{                    System.out.println("Case " + i + ": " + ((d[(int) ((2*n-4)%20)]+d[(int) ((n-3)%20)])% 100));                }            }            System.out.println();        }    }}

阅读全文

0 0