数列找数
Time Limit:1000MS Memory Limit:65536K Total Submit:635 Accepted:263
【问题描述】
在一个数组A(N)各下标变量中存储N个互不相等的数，键盘输入正整数M(M≤N)，要求打印出数组中第M大的下标变量的值。 例如：数组A（10）的数据为：
A(1), A(2), A(3), A(4), A(5), A(6), A(7), A(8), A(9), A(10) 16, 57, 20, 19, 38, 41, 6, 13, 25, 32
M=3时的运行结果为： A(5)=38 （即第3大的数是A(5)=38）
【要求】
【数据输入】第一行为测试的数据的组数k，说明共有K组数据，每一组有两行。每组中第一行为N，M,第二行为N个下标变量的值。
【数据输出】输出每一组数据中符合要求的下标值和下标变量值。
【样例输入】 2 5 1
6 8 3 4 5 3 2 1 2 3
【样例输出】 A(2)=8 A(2)=2
放苹果
Time Limit:1000MS Memory Limit:65536K Total Submit:136 Accepted:94
【问题描述】
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
【要求】
【数据输入】第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。
【数据输出】对输入的每组数据M和N，用一行输出相应的K。
【样例输入】 1 7 3
【样例输出】 8
密码
Time Limit:1000MS Memory Limit:65536K Total Submit:126 Accepted:65
【问题描述】网上流传一句话:\常在网上飘啊，哪能不挨刀啊～\。其实要想能安安心心地上网其实也不难，学点安全知识就可以。 首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件： (1).密码长度大于等于8，且不要超过16。
(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。 这四个字符类别分别为： 1.大写字母：A,B,C...Z; 2.小写字母：a,b,c...z; 3.数字：0,1,2...9;
4.特殊符号：~,!,@,#,$,%,^;
给你一个密码，你的任务就是判断它是不是一个安全的密码。
【要求】
【数据输入】输入数据有多组，对于每一组输入第一行包含一个数M，接下有M行，每行一个密码（长度最大可能为50），密码仅包括上面的四类字符输入0退出。
【数据输出】对于每个测试实例，判断这个密码是不是一个安全的密码，是的话输出YES，否则输出NO。
【样例输入】 3
a1b2c3d4 Linle@ACM ^~^@^@!% 0
【数据输出】 NO
YES NO
绝对值排序
Time Limit:1000MS Memory Limit:65536K Total Submit:79 Accepted:50
【问题描述】
输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。
【要求】
【数据输入】输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。
【数据输出】对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。
【样例输入】 3 3 -4 2 4 0 1 2 -3 0
【样例输出】 -4 3 2 -3 2 1 0
求逆序对个数
Time Limit:1000MS Memory Limit:65536K Total Submit:64 Accepted:28
【问题描述】
有一实数或者字母序列A[1]、A[2] 、A[3] 、??A[n-1] 、A[n]，若i＜j，并且A[i]＞A[j]，则称A[i]与A[j]构成了一个逆序对，求字符串A中逆序对的个数。
【要求】
【数据输入】输入包括多个测试数据，每一行为一个，每个测试数据长度不超过50000。
【数据输出】输出每个数据的逆序对。
【样例输入】 52462326 AEDCB
kfeFES54saW
【样例输出】 12 6 35
阶乘的和
Time Limit:1000MS Memory Limit:65536K Total Submit:10 Accepted:4
【问题描述】
给一个非负整数，判断这个数是不是相互不同的非负整数的阶乘的和。 如6=3！；7=3！+ 1！；但5不是相互不同的非负整数的阶乘的和。
【要求】
【数据输入】有多组测试数据，输入为负数时结束。
【数据输出】如n是相互不同的非负整数的阶乘的和，输出YES，否则输出NO，每个一行。
【样例输入】 5 6
【样例输出】 NO YES
换零钱
Time Limit:1000MS Memory Limit:65536K Total Submit:17 Accepted:15
【问题描述】
为了解决珠海学院学生坐公交车没零钱的情况，神通广大的Cl同学决定帮大家无偿换钱，假设他有1到n元的各种币值的钱无限张，如果你有一张n元的钱，与Cl换能有多少种换法。
【要求】
【数据输入】多组测试数据，每组一个整数n（1＝＜n＜＝70）,表示要换的钱的值。
【数据输出】每组一行，输出有多少种方法。
【样例输入】 1 2
【样例输出】 1 2
旅游路线
Time Limit:1000MS Memory Limit:65536K Total Submit:10 Accepted:7
【问题描述】
假如长江沿岸有n个城市，每个城市依次标号（上游到下游次序编）为1，2，3?, n-3, n-2, n-1, n。alg想从长江上游出发，游玩这些城市。其中alg的旅游路线选取原则为： 1.至少要游玩一个城市。
2.不会游玩相邻的两个城市。即相邻的两个城市不会出现在algoo的旅游路线中。例如：当游玩过城市n-k后，就不会考虑在城市n-k+1停下。
现在你的任务是：如果有n个城市，帮助algoo计算有多少种路线可以选择。
【要求】
【数据输入】多组测试数据。每组测试数据一行，为一个数n（1<=n<=100），表示城市的个数。
【数据输出】对每组测试数据，输出algoo总共有多少种路线选择。
【样例输入】 3 4 5
【样例输出】 4 7