【题目描述】

假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。

【输入描述】

第一行两队的人数。

第二行舞曲是数目。

【输出描述】

配对情况。

【样例输入】

4 6  7

【样例输出】

1 1  2 2  3 3  4 4  1 5  2 6  3 1

【题目描述】

从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。

比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为：

栈中的变化情况：

运行结果：-47

提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在264$2^{64}$范围内，如有除法保证能整除。

【输入描述】

一个后缀表达式。

【输出描述】

一个后缀表达式的值。

【样例输入】

16 9 4 3 +*-@

【样例输出】

-47

【题目描述】

一个数与另一个数如果含有相同数字和个数的字符，则称两数相关。现有一堆乱七八糟的整数，里面可能充满了彼此相关的数，请你用一下手段，自动地将其剔除。

【输入描述】

每组数据前有一个N(<1000)，表示跟随的整数P(0

【输出描述】

按从小到大的顺序输出非相关数，若没有非相关数，则输出None

【样例输入】

8  213 667 3 213 43 34 677 2  3  322 232 232  0

【样例输出】

2 3 667 677  None

【题目描述】

作为程序猿，最盼望的日子就是每月的9号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵

但是对于公司财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小李最近就在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位员工发工资的时候都不用员工找零呢？

这里假设程序猿的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。

【输入描述】

输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示员工的人数，然后是n个员工的工资。

n=0表示输入的结束，不做处理。

【输出描述】

对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。

【样例输入】

3 1 2 3  0

【样例输出】

4

【题目描述】

农夫 John 建造了一座很长的畜栏，它包括N(2<=N<100000)个隔间，这些小隔间依次编号为x1,x2,...xn(0<=xi<=1000000000)。但是，John的C(2<=C<=N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是什么呢?

【输入描述】

第一行：空格分隔的两个整数N和C；

第二行---第N+1行：i+1行指出了xi的位置。

N$N+$

【输出描述】

        一个整数，最大的最小值。

【样例输入】

5 3  1 2 8 4 9

【样例输出】

3

【提示】

    把牛放在1，4，8这样的最小距离是3。

【题目描述】

$n=4$, $=3$, $4$个整数分别为3$,7,12,19$时,可得全部的组合与它们的和为:

3+7+12=22　　 3+7+19=29　　 7+12+19=38　 3+12+19=34

现在,要求你计算出和为素数共有多少种。

例如上例,只有一种的和为素数:(3+7+19=29)。

【输入描述】

        第二行为n个数$x_1{x}_2\dots \dots x_n(1\le x_i\le 5000000)$,各数之间用一个空格隔开)

【输出描述】

        一个整数（满足所有条件的种数）

【样例输入】

4 3   3 7 12 19

【样例输出】

1