zoukankan      html  css  js  c++  java
  • Rhyme scheme

    •  31.43%
    •  1000ms
    •  65536K
     

    A rhyme scheme is the pattern of rhymes at the end of each line of a poem or song. It is usually referred to by using letters to indicate which lines rhyme; lines designated with the same letter all rhyme with each other.

    e.g., the following "poem'' of 44 lines has an associated rhyme scheme "ABBA''

    1 —— 9999 bugs in the code A

    2 —— Fix one line B

    3 —— Should be fine B

    4 —— 100100 bugs in the code A

    This essentially means that line 11 and 44 rhyme together and line 22 and 33 rhyme together.

    The number of different possible rhyme schemes for an nn-line poem is given by the Bell numbers. For example, B_3 = 5B3=5, it means there are five rhyme schemes for a three-line poem: AAA, AAB, ABA, ABB, and ABC.

    The question is to output the kk-th rhyme scheme in alphabetical order for a poem of nn lines.For example: the first rhyme scheme of a three-line poem is "AAA'', the fourth rhyme scheme of a three-line poem is ABB''.

    InputFile

    The first line of the input gives the number of test cases, TT (1 leq T leq 100001T10000). TT test cases follow.

    Each test case contains a line with two integers nn and kk.

    1 leq n leq 26, 1 leq k leq B_n1n26,1kBn (B_nBn is the nn-th of Bell numbers)

    OutputFile

    For each test case, output one line containing Case #x: y, where xx is the test case number (starting from 11) and yy is the rhyme scheme contains uppercase letters.

    样例输入

    7
    1 1
    2 1
    3 1
    3 2
    3 3
    3 4
    3 5
    

    样例输出

    Case #1: A
    Case #2: AA
    Case #3: AAA
    Case #4: AAB
    Case #5: ABA
    Case #6: ABB
    Case #7: ABC
    
  • 相关阅读:
    SSL/TLS协议运行机制的概述(转)
    返回键捕获 应用程序退出的两种方式(转)
    openstack云5天资料
    数据挖掘十大经典算法
    中国大推力矢量发动机WS15 跨入 世界先进水平!
    BIEE在creating domain步骤停止的解决的方法
    suggest的使用方法
    二叉排序树
    vi 命令 使用方法
    Android Studio 初体验
  • 原文地址:https://www.cnblogs.com/czy-power/p/11525174.html
Copyright © 2011-2022 走看看