2017.7.25

基础训练题7月25日

1、连乘取余问题（文件名：p1042）

描述 Description
	求x个2011 相乘之后，最后y位的数字是多少？ x<=10^6,   1<=y<=5

 

输入格式 Input Format
	两个整数x和y。

 

输出格式 Output Format
	一个整数，表示x个2011 相乘之后，最后y位的数字。

 

样例输入：

  1 2

样例输出：

11

2、数位累加和（文件名：p1031）

描述 Description
	给定一个 整数n，输出这个数的位数和数位累加和。 保证n<=2*10^9
输入格式 Input Format
	一个整数。
输出格式 Output Format
	第一行一个整数表示其位数 第二行一个整数表示其各个数位累加和。

样例输入：

   123

样例输出：

3

6

3、再求数位转换（文件名：p1032）

描述 Description
	输入一个整数A( 0<=A<=2*10^9)，输出它的逆序数。
输入格式 Input Format   一个整数 输出格式 Output Format   输入整数的逆序数 样例输入：    样例输入：  1234                4321

  样例输入：    样例输入：

  1760                  671

4、操作数组（文件名：p1055） 

背景 Background
	本题为了考察数组的基本操作而设置。包括了数组的输入，输出，查找，插入，删除操作。
描述 Description
	本题为了考察数组的基本操作而设置。包括了数组的输入，输出，查找，插入，删除操作。 给你n个数,根据相关的操作命令对数组进行操作。 数组下列操作命令 1  i   （1代表输出命令，i代表要输出数组的第i个元素，） 2  i k （2代表插入命令，i和k表示要在数组第i个元素后插入数字k） 3  i   （3代表删除命令，i表示删除第i个数） 4  k　　（4代表查找命令，k是要查找的数，如果查找到，输出第一个查找到的数在数组的位置，如果找不到输出-1） 具体解释看样例
输入格式 Input Format
	第一行一个n 表示数组有n个元素  （n<=100） 第二行为n个正整数，小于10^6 第三行为为m，表示下面有m个命令 5<=m<=10000 每行一个命令，每行的第一个数表示命令的意义，数据保证命令合法有效。
输出格式 Output Format
	根据输入的相关命令，输出相应的值。

样例输入：

5

1 3 5 7 9

8

1 3    (查询数组第三个元素的值，对应输出的第一行)

2 2 2  (插入操作，在第2个数后插入数字2)

1 3    (输出查询 输出2)

1 5    (输出7)

3 5    (删除第5个元素)

1 5    (输出9，还是第5个元素)

4 3    (查找3在数组的位置，输出为倒数第二行的2)

4 4    (查找4在数组的位置，输出为倒数第一行的-1)

样例输出：

5

2

7

9

2

-1

 

 

5、韩信点兵（文件名：p1044） 

描述 Description
	相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。 输入三个非负整数a,b,c,表示每种队形的队尾人数（a<3,b<5,c<7）,输出总人数的最小值(或报告无解)。已知总人数不小于10，不超过100。 也就是说： 现在有一对士兵， 如果按3个人一组分组的话，最后会剩下a个人无法分组。 如果按5个人一组分组的话，最后会剩下b个人无法分组； 如果按7个人一组分组的话，最后会剩下c个人无法分组；
输入格式 Input Format
	如题所述的三个变量：a,b,c. 用两个空格隔开。
输出格式 Output Format
	最少的兵的个数。 如果无解，输出 'No answer'.

样例输入：                                             样例输入：

2 1 6                                                     2 1 3

样例输出：                                               样例输出：

41

{41%3=2   41%5=1 41%7=6  且41是满足条件最小的}       No answer