程序设计2_原创文档.pdfVIP

1.问题描述

把一个十进制正整数转化成R进制

输入形式

输入只有一行，包含两个整数a，R。a表示十进制整数，R表示需要转换的进

制。1R=16。

输出形式

输出包含一行，为转换后的R进制整数。输出时字符号全部用大写表示，即（0，

1，...，9，A，B，C，D，E，F）。

样例输入

1216

样例输出

C

2.问题描述

把一个R进制正整数转化成十进制

输入形式

一行，包含一个R进制表示的正整数a和进制数R，a的十进制表示的范围是

(0-65536)，1R=9。

输出形式

一行，a的十进制表示

样例输入

112

样例输出

3

3.问题描述

企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一

个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打

TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可

以通过拨打310-GINO来向Ginos订一份pizza。让电话号码容易被记住的另一个

办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码

3-10-10-10，你可以从他们那里订pizza。

电话号码的标准格式是七位十进制数，并在第三、第四位数字之间有一个连接符。电

话拨号盘提供了从字母到数字的映射，映射关系如下：

A，B，和C映射到2

D，E，和F映射到3

G，H，和I映射到4

J，K，和L映射到5

M，N，和O映射到6

P，R，和S映射到7

T，U，和V映射到8

W，X，和Y映射到9

Q和Z没有映射到任何数字，连字符不需要拨号，可以任意添加和删除。TUT-GLOP

的标准格式是888-4567，310-GINO的标准格式是310-4466，3-10-10-10的标准格

式是310-1010。

如果两个号码有相同的标准格式，那么他们就是等同的（相同的拨号）

你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分，你想要检

查是否有两个和多个公司拥有相同的电话号码。

输入形式

输入的格式是，第一行是一个正整数，指定电话号码薄中号码的数量（最多10000）。

余下的每行是一个电话号码。每个电话号码由数字，大写字母（除了Q和Z）以及

连接符组成。每个电话号码中只会刚好有7个数字或者字母。

输出形式

对于每个出现重复的号码产生一行输出，输出是号码的标准格式紧跟一个空格然后是

它的重复次数。如果存在多个重复的号码，则按照号码的字典升序输出。如果输入数

据中没有重复的号码，输出一行：

Noduplicates.

样例输入

12

4873279

ITS-EASY

888-4567

3-10-10-10

888-GLOP

TUT-GLOP

967-11-11

310-GINO

F101010

888-1200

-4-8-7-3-2-7-9-

487-3279

样例输出

310-10102

487-32794

888-45673

4.问题描述

判断两个由大小写字母和空格组成的字符串在忽略大小写和压缩掉空格后是否相等

输入形式

第1行是测试数据的组数n，每组测试数据占2行，第1行是第一个字符串s1，第

2行是第二个字符串s2。

每组测试数据之间有一个空行，每行数据不超过100个字符（注意字符串的长度可

能为0）

输出形式

n行，相等则输出YES，否则输出NO

样例输入

3

aAbbBBcccCCC

AaBBbbCCCccc

adfadffasdf

adasddfsfsaf

样例输出

YES

YES

NO

5.问题描述

Youhavedevisedanewencryptiontechniquewhichencodesamessage

byinsertingbetweenit