统计数字

题目描述：

给定一个正整数N，找出3到N之间的正整数中，个位数为3的有多少个。

例如：N=25，3至25之间个位数为3的有3、13、23，一共有3个。

输入描述：

输入一个正整数N（3≤N≤99993）

输出描述：

输出一个整数，表示3到N之间的正整数中，个位数为3的个数（包括3和N）

样例输入：

25

样例输出：

3

字母组合

题目描述：

给定N个小写字母，然后将N个小写字母按照字典排序后组合成一个字符串并输出。

例如N=4，4个小写字母分别为c，d，a，c，按照字典排序后组合成的字符串为：accd

输入描述：

第一行输入一个正整数N（2<N<100），表示小写字母的个数

第二行输出N个小写字母，且小写字母之间以一个空格隔开

输出描述：

将N个小写字母按照字典排序后组合成一个字符串并输出

样例输入：

4
c d a c

样例输出：

accd

组合

题目描述：

某商家将一种汤圆按照数量不同，分装成N种规格来售卖。这样的售卖方式会限制一些数量的汤圆不能买到。

例如：

N=2，2种规格的汤圆分别装3个和5个，这种情况下限制了1，2，4，7四种数量的汤圆不能买到。

给出N及N种规格的汤圆数量，请计算出有多少种数量的汤圆不能买到，如果有无限种数量的汤圆不能买到就输出“-1”。

输入描述：

第一行输入一个正整数N（1<N<20），表示有N种规格的汤圆

第二行输入N个各不相同的正整数（1<正整数<100），表示每种规格的汤圆数量，且正整数之间以一个空格隔开

输出描述：

输出在这种情况下有多少种汤圆数量是不能买到的，如果有无限种数量的汤圆不能买到就输出“-1”

样例输入：

2
3 5

样例输出：

4

帮助

题目描述：

已知有M名需要帮助的贫困学生，及每名学生购买图书的金额；和N位愿意提供帮助的志愿者，及每名志愿者愿意帮助的金额。

现N名志愿者认领贫困生进行帮助，每人可以认领贫困学生的名额不限，但如果志愿者愿意帮助的金额小于每名贫困生购买图书的金额，那么该志愿者不能认领贫困学生。请你计算出这些志愿者最多可以认领多少名贫困学生（一名学生只能被一名志愿者认领）。

例如：M=5，N=2

5名贫困学生购买图书金额分别是：200、145、240、50、45，2名志愿者帮助金额分别为150、300。则最多可以认领4名学生。（金额300的志愿者认领200、50、45这3名学生，金额150的志愿者认领145这1名学生）

输入描述：

第一行输入一个正整数M（1<M<200），表示有M名贫困学生

第二行输入M个正整数（10<正整数<300），表示每名贫困生需要购买的图书金额，正整数之间一个空格隔开

第三行输入一个正整数N（1<N<50），表示有N名志愿者

第四行输入N个正整数（10<正整数<10000），表示N名志愿者帮助的金额，正整数之间一个空格隔开

输出描述：

输出一个整数，表示N名志愿者最多可以认领多少名贫困学生

样例输入：

5
200 145 240 50 45
2
150 300

样例输出：

4

路线

题目描述：

有一个旅游景区，景区中有N个景点，景点以数字1到N编号，其中编号为N的景点为游客服务中心所在地。景区中有M条连接路线，每条路线连接两个景点。

已知：

1）一个景点可以被多条路线连接；

2）景点之间的连接路线都可以双向行走；

当给出N个景点和M条连接路线，及M条路线的连接关系，请你计算出从编号1到编号N-1的每一个景点，到达游客服务中心至少需要经过几条路线，如果某个景点不能到达游客服务中心则输出“-1”。

例如：N=5，M=4，4条路线的连接关系为：1<->2、1<->3、2<->4、2<->5，

景点1到达景点5（游客服务中心）至少经过2条路线（路线2、路线4）；

景点2到达景点5（游客服务中心）至少经过1条路线（路线4）；

景点3到达景点5（游客服务中心）至少经过3条路线（路线1、路线2、路线4）；

景点4到达景点5（游客服务中心）至少经过2条路线（路线3、路线4）；

输入描述：

第一行输入两个正整数N和M（4<=N<=100，1<=M<=100），N表示景点个数，M表示路线条数，两个正整数之间一个空格隔开

接下来输入M行，每行包括两个正整数S，E（1≤S≤N，1≤E≤N，S!=E），两个正整数之间一个空格隔开，表示编号S和编号E的两个景点有一条路线连接

输出描述：

一行输出多个整数。按照1到N-1的编号顺序，分别输出每个景点到达编号N（游客服务中心），经过几条路线可以到达，如果某个景点不能到达则输出“-1”，整数之间一个空格隔开

样例输入：

5 4
1 2
1 3
2 4
2 5

样例输出：

2 1 3 2

奖品

题目描述：

有一个N*M的矩阵方格，其中有些方格中有奖品，有些方格中没有奖品。小蓝需要从N*的矩阵中选择一个正方形区域，如果所选的正方形区域的一个对角线方格中都有奖品，其他方格都没有奖品，就会获得所选区域中的所有奖品，否则不能获得奖品。

当给出N和M的值，及N*M的矩阵方格中摆放的奖品情况（0表示方格中没有奖品，1表示方格中有奖品），请你帮助小蓝找出一个正方形区域，能够获得数量最多的奖品，并将奖品数输出。

例如：N=5，M=6，奖品情况如下：

选择上图红色正方形区域，可以获得最多的4个奖品。

输入描述：

第一行输入两个整数N和M（1≤N≤100，1≤M≤100），N表示矩阵的行数，M表示矩阵的列数，两个整数之间一个空格隔开，接下来输入M行，每行包括M个0或者1（0表示方格中没有奖品，1表示方格中有奖品），0或者1之间一个空格隔开

输出描述：

输出一个整数，表示最多可以获得的奖品数

样例输入：

5 6
1 0 1 0 0 0
0 1 0 1 0 0
1 0 0 0 1 0
0 1 0 0 0 1
1 0 1 0 0 0

样例输出：

4