C. Defining Labels

最新推荐文章于 2020-10-10 11:31:41 发布

xcy2001

最新推荐文章于 2020-10-10 11:31:41 发布

阅读量262

点赞数

分类专栏：排位赛

本文链接：https://blog.csdn.net/xcy2001/article/details/104634533

版权

该博客介绍了Excel列标签的定义，并提出了一种基于数字K的序号定义方法，其中K取值在2到10之间。博主通过模拟和找规律的方式，解析了如何根据K和一个数字X找出第X个基于K的序号。博客内容包括问题描述、解题思路和代码实现。

摘要由CSDN通过智能技术生成

GDUT 2020寒假训练排位赛四 C

原题链接

C. Defining Labels

题目

原题截图
Microsoft Excel is a spreadsheet developed by Microsoft. It features calculation, graphing tools, pivot tables, and a macro programming language called Visual Basic for Applications. It has been a very widely applied spreadsheet for many different operating systems, especially since version 5 in 1993, and it has replaced Lotus 1-2-3 as the industry standard for spreadsheets.

In Excel, the labelling for columns uses upper case letters instead of numbers to distinguish it from the labelling for rows. The first column in Excel is labelled A, the second is labelled B and so on. And after column Z, the next columns are labelled AA,AB,⋯,ZZ,AAA,⋯.

In this problem, we’ll define a new labelling scheme. Let’s use numerical digits instead of letters, and only a subset of the digits. Let’s define base k (2≤k≤10) labelling as using only digits from 10−k to 9 in the labels. For example, the labels in base 10 in ascending order are 0,1,⋯,9,00,01,⋯, and in base 7 they are 3,4,⋯,9,33,34,⋯.

Now, given k and X, your task is to find the X-th label in base k.

Input
The input contains multiple cases. The first line of the input contains a single integer T (1≤T≤105), the number of cases.

For each case, the first line of the input contains a single integer k (2≤k≤10), the base of the labelling scheme. The second line contains a single integer X (1≤X≤109), the number of the label you need to find.

Output
For each case, print a single string in a single line, the X-th label.