1、破解平方数Problem给出m个数b1, b2,., bm,每个数的素数因子都在前t个素数之内，任务是寻找这m个数的非空子集的个数x，使得每个子集的乘积都是一个完全平方数。例如t=3,则前3个素数为2, 3, 5。m=4，这4个数为9, 20, 500, 3， 每个数的素因子都是在前3个素数内，则有x=3 个非空子集合9， 20， 500， 9， 20， 500，满足每个集合内的数的乘积是一个完全平方数，输出这样的集合的个数。 Input每组测试数据的第一行为两个正整数t, m(1 t 100, 1 m 100) 第二行为m个数， 1 =0) 输出 对输入的 N,K 如果 N 个员工通过一定的
2、分组方式可能会一共需要 K 场比赛，则输出 “YES“, 否则输出 “NO“, 每组数据占一行。 所有的输入输出均为标准输入输出。 例子 输入样例2 0 2 1 3 1 3 2 输出样例YES YES NO YES 木头棍子 源程序名 STICK.? (pas,c,cpp) 可执行文件名 STICK.exe 输入文件名 STICK.in 输出文件名 STICK.out 一堆木头棍子共有n根，每根棍子的长度和重量都是已知的。棍子可以被一台机器一个接 一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的： (a) 第一根棍子的准备时间为1分钟； (b) 如果刚处理完长度为L，重量为W
3、的棍子，那么如果下一个棍子长Li，宽Wi，并且满足 L =Li,W =Wi,这个棍子就不需要准备时间。否则需要1分钟的准备时间。 计算处理完n根棍子所需要的最短的准备时间。比如，你有5根棍子，长度和重量分别为(4 ,9),(5,2),(2,1),(3,5),(1,4)，最短的准备时间为2。因为可以分成以下两组进行加工： (4,9)、(3,5)、(1,4)为一组；(5,2)、(2,1)为另一组。 输入 第一行是一个整数n(n =5000),，第2行是2n个整数，分别是L1,W1,L2,W2,Ln,Wn。L和 W的值均不超过10000，相邻两数之间用空格分开。 输出 仅一行，一个整数，所需要的最短
4、时间。 样例 STICK.IN 5 4 9 5 2 2 1 3 5 1 4 STICK.OUT 2 These days, I am thinking about a question, how can I get a problem as easy as A+B? It is fairly difficulty to do such a thing. Of course, I got it after many waking nights.Give you some integers, your task is to sort these number ascending (升序).You
5、should know how easy the problem is now!Good luck!InputInput contains multiple test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow. Each test case contains an integer N (1=N=1000 the number of integers to be sorted) and then N integers
6、 follow in the same line. It is guarantied that all integers are in the range of 32-int.OutputFor each case, print the sorting result, and one line one case.Sample Input23 2 1 39 1 4 7 2 5 8 3 6 9Sample Output1 2 31 2 3 4 5 6 7 8 9猪的安家Andy和Mary 养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够在一个猪圈安家。举个例子，假如有16头猪
7、，Andy建了3个猪圈，为了保证公平，剩下1头猪就没有地方安家了。Mary生气了，骂Andy没有脑子，并让他重新建立猪圈。这回 Andy建造了5个猪圈，但是仍然有1 头猪没有地方去，然后 Andy又建造了7个猪圈，但是还有2 头没有地方去。 Andy都快疯了。你对这个事情感兴趣起来，你想通过Andy建造猪圈的过程，知道Andy家至少养了多少头猪。输入输入包含多组测试数据。每组数据第一行包含一个整数n (n = 10) Andy建立猪圈的次数，解下来n行，每行两个整数ai, bi( bi = ai = 1000), 表示Andy 建立了 ai个猪圈，有bi头猪没有去处。你可以假定(ai, aj) = 1.输出输出包含一个正整数，即为Andy家至少养猪的数目。样例输入33 15 17 2样例输出16
