文件名称：09年西北工业大学研究生复试机试题
文件大小：35KB
文件格式：DOC
更新时间：2013-04-27 14:30:42
研究生 复试 西北工业大学 2009年
1. 奶牛飞盘队 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： Farmer John 想从他的N只奶牛(1<=N<=2000)选出若干组成一支飞盘队，N只奶牛依次编号为1..N,每只奶牛根据其飞盘的技能排名为R_i，（1<=R_i<=100,000）。由于Farmer John的幸运数字是F(1<=F<=1000)， 因此，他想让他的队伍中奶牛的排名之和是F的倍数。现在Farmer John知道，他有多少种选择的方式。由于这个数十分大，因此只用输出这个数 模( mod ）100,000,000.。 输入： 第一行两个数字N和F。 接下来的N行每行有一个数字代表第R_i. 输出： 只有一行，输出FJ 组队方案数 mod 100,000,000的值(对100,000,000取余数 )。 输入样例： 4 5 1 2 8 2 输出样例： 3 提示： 注：样例中Farmer John 有4只奶牛，排名依次为 1, 2, 8, and 2. ,然而FJ只会选排名之和为5的倍数的队伍。 来源： USACO月赛 2. 判素数 时限：100ms 内存限制：10000K 总时限：1000ms 描述： 给出一个数N（2<=N<=10000），判定它是否为素数。 素数：一个大于等于2的数，除了1和它本身，再没有其他的整数能将其整除的数叫素数。 输入： 从标准输入输入一个整数。 输出： 若给定数为素数，向标准输出输出“Yes”，否则，输出“No”。 输入样例： 997 输出样例： Yes 提示： 从2开始，到N－1，对N进行试除，若存在某个数能将N整除，说明N为非素数。若不存在任何的整数能将其整除，说明N试素数。