天天看点

HDOJ 1708 Fibonacci String

HDACM 1708

转换,累加。

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while(n-->){
            String str1 = sc.next();
            String str2 = sc.next();
            int k = sc.nextInt();
            int x[] = new int[];
            int y[] = new int[];
            for (int i = ; i < str1.length(); i++) {
                x[str1.charAt(i)-'a']++;
            }
            for (int i = ; i < str2.length(); i++) {
                y[str2.charAt(i)-'a']++;
            }
            if (k==) {
                for (int i = ; i < x.length; i++) {
                    System.out.println((char)(i+'a')+":"+x[i]);
                }
                System.out.println();
                continue;
            }
            if (k==) {
                for (int i = ; i < y.length; i++) {
                    System.out.println((char)(i+'a')+":"+y[i]);
                }
                System.out.println();
                continue;
            }
            int z[] = new int[];
            for (int i = ; i <= k; i++) {
                for (int j = ; j < z.length; j++) {
                    z[j] = y[j]+x[j];
                }
                for (int j = ; j < z.length; j++) {
                    x[j] = y[j];
                }
                for (int j = ; j < z.length; j++) {
                    y[j] = z[j];
                }
            }
            for (int i = ; i < z.length; i++) {
                System.out.println((char)(i+'a')+":"+z[i]);
            }
            System.out.println();
        }
        sc.close();
    }
}