天天看點

藍橋杯 算法設計_7 FJ的字元串

樣例輸入

3 10

樣例輸出問題描述

  求出區間[a,b]中所有整數的質因數分解。

輸入格式

  輸入兩個整數a,b。

輸出格式

  每行輸出一個數的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是從小到大的)(具體可看樣例)

問題描述

  FJ在沙盤上寫了這樣一些字元串:

  A1 = “A”

  A2 = “ABA”

  A3 = “ABACABA”

  A4 = “ABACABADABACABA”

  … …

  你能找出其中的規律并寫所有的數列AN嗎?

輸入格式

  僅有一個數:N ≤ 26。

輸出格式

  請輸出相應的字元串AN,以一個換行符結束。輸出中不得含有多餘的空格或換行、回車符。

樣例輸入

3

樣例輸出

ABACABA

import java.util.Scanner;

public class Main_FJ {

	public static char[] c = {'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n=scan.nextInt();
        print(n);
    
    }
    private static void print(int n){
        if(n == 1){
            	System.out.print("A");
	    }
        else{
            print(n - 1);
            System.out.print(c[n - 1]);
            print(n - 1);
        }
	}
}
           

繼續閱讀