谁会做这些题？全国青少年信息学（计算机）奥林匹克分区联赛

灵风夕缘

全国青少年信息学（计算机）奥林匹克分区联赛 提高组　复赛 2002年11月24日上午8:00 ~ 12:00 说明： 1． 严格按题目要求的输入、输出格式读写数据，2． 否则不3． 得分 4． 编译环境为 Free Pascal 1.06 和 Microsoft Visual C++ 6.0 5． 测试环境为 P4 1.7G，6． 各题时间限制为5秒，7． 内存限制为2 M。 8． 请使用 Turbo Pascal 7.0 或者 Turbo C++ 3.0 做为编程环境。 9． 本次竞赛的解析权归OIBH <http://oibh.ioiforum.org/>所有 题目名称 有理逼近 交错匹配 Sramoc问题 恶魔城 提交程序 ( PAS / CPP) rational.pas rational.cpp cross.pas cross.cpp sramoc.pas sramoc.cpp satanic.pas satanic.cpp 输入文件 rational.dat cross.dat sramoc.dat satanic.dat 输出文件 rational.out cross.out sramoc.out satanic.out 各题分值 100 100 100 100 问题A:　有理逼近（Rational Irrational） 问题描述： 对于一个素数P，我们可以用一系列有理分数(分子、分母都是不大于N的自然数)来逼近 ，例如P=2，N=5的时候： 。 任　务　： 给定P、N（N> ），求X、Y、U、V，使 且 、 输入格式： 输入文件的第一行为P、N，其中 P、N<30000。 输出格式： 输出文件只有一行，格式为“X/Y U/V”。注意，答案必须是既约的，也就是说分子、分母的最大公约数必须等于1。 样例1： RATIONAL.DAT RATIONAL.OUT 2 5 4/3 3/2 样例2： RATIONAL.DAT RATIONAL.OUT 5 100 38/17 85/38 问题B:　交错匹配（Cross Number） 问题描述： 有两行自然数，UP[1..N]，DOWN[1..M]，如果UP[I]=DOWN[J]=K，那么上行的第I个位置的数就可以跟下行的第J个位置的数连一条线，称为一条K匹配，但是同一个位置的数最多只能连一条线。另外，每个K匹配都必须且至多跟一个L匹配相交且K≠L！现在要求一个最大的匹配数。 例如：以下两行数的最大匹配数为8 1 2 3 3 2 4 1 5 1 3 5 10 3 1 2 3 2 4 12 1 5 5 3 输入格式： 从文件CROSS.DAT读入数据，第一行有两个正整数N和M。第二行N个UP的自然数，第三行M个DOWN的自然数。其中0

钾肥猫

我目前还在VB上头痛

小一

饿。。。。好恐怖。。。都看不懂。。。

灵风夕缘

哈哈
没有吧？
不是很难的
有能力的人可以做做
都是基本的