07年西北工业大学机试题

1. 进制转换 时限：100ms 内存限制：10000K 总时限：1000ms 描述： 把二进制数转换成十进制数。 输入： 输入是一个8位的二进制数。 输出： 把输入的数转换为十进制数输出。 输入样例： 10000001 输出样例： 129 2. 求矩阵的鞍点 时限：100ms 内存限制：10000K 总时限：1000ms 描述：

09年西北工业大学研究生复试机试题

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试素数。

约瑟夫问题 设有N名同学手拉手围成一圈，自1、2、3、......开始编号，现从1号开始连续数数，

描述： 设有N名同学手拉手围成一圈，自1、2、3、......开始编号，现从1号开始连续数数， 每数到M将此同学从圈中拉走， 求最后被拉走的同学的编号 输入： 两个正整数，分别为N和M。0<N<=100 ；0<M<65535 输出： 一个正整数，为最后被拉走的同学的编号，最后输出回车 输入样例： 100 10 输出样例： 26

进制转换 把二进制数转换成十进制数

描述： 把二进制数转换成十进制数。 输入： 输入是一个8位的二进制数。 输出： 把输入的数转换为十进制数输出。 输入样例： 10000001 输出样例： 129

西北工业大学 翻译 研究生复试

描述： 给定一个句子a，现在有一个句子b，问b可不可能是由a“翻译”得到的。“翻译”的定义如下：将一个句子里的某个单词所有出现一致地改变为另一个单词。（原句子里不同的单词可以翻译为同一个单词） 输入： 输入有两行字符，分别表示句子a和b。a、b只包含小写字母和空格，且每个句子最多有100个单词，每个单词的长度不超过10个字符。 输出： 如果b可以由a翻译得到，输出“Yes”；否则输出“No”。 格式: printf("Yes\n");或者printf("No\n"); 输入样例： i know i can do it you know you can eat that 输出样例： Yes

西北工业大学复试 正方形

描述： 你曾在山顶搭建过帐篷吗？我们面临的最大的困难莫过于在几乎全部时裸露的岩石的山顶找到合适的位置固定用于牵拉帐篷的钉子。 在这个问题中，我们要搭建一座正方形的帐篷，所以我们要寻找合适的位置固定四个钉子，用以牵拉帐篷的四角。此时帐篷的尺寸并不重要，但我们必须使帐篷的四角形成一个正方形，所以我们必须使选取的四个用于放置钉子的点构成一个正方形。现在，山顶上能够用于固定钉子的点已经被选出，你的任务仅仅是判断它们是否能构成一个正方形。 输入： 输入数据包含多个测例。输入数据的第一行是一个整数T,1<=T<=50，表示输入数据包含的测例个数。随后是各以一个空行分隔的T个测例的数据。每个测例包含四个选中的固定点的坐标，每行有两个整数:X和Y坐标,表示其中的一个点，两个数间由一个空格分隔，且0<X,Y<1000。注意，四个点不一定是按顺序给出的。 输出： 对于每一个独立的测例，在单独的一行内输出判断的结果，如果可以输出"Yes"，否则输出"No"。 输入样例： 3 1 1 1 2 2 1 2 2 1 1 2 2 3 3 4 4 1 2 2 1 2 3 3 2 输出样例： Yes No Yes