资源描述：
《20110730信息学课堂评测》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2011-7-30信息学课堂评测题目名称顺序分数苦恼的奥巴马集合划分QQ大战360fracobamasubsetwar提交文件名frac.inobama.insubset.inwar.in输入文件名frac.outobama.outsubset.outwar.out输出文件名1s1s1s1s每个测试点时限600KB32MB32MB128MB内存限制10101010测试点数目10101010每个测试点分值是否有部分分否否否否题目类型传统传统传统传统严格要求，用心思考，独立完成，谨慎书写代码。顺序分数(frac.pas/c/cpp)描述Description输入一个自然数N,对于一个最简分数a/b
2、（分子和分母互质的分数）,满足1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数。这有一个例子，当N=5时，所有解为：0/11/51/41/32/51/23/52/33/44/51/1给定一个自然数N，1<=n<=160，请编程按分数值递增的顺序输出所有解。注：①0和任意自然数的最大公约数就是那个自然数②互质指最大公约数等于1的两个自然数。INPUTFORMAT:单独的一行一个自然数NOUTPUTFORMAT:每个分数单独占一行，按照大小次序排列SAMPLEINPUT5SAMPLEOUTPUT0/11/51/41/32/51/23/52/33/44/51/1规模30%的数据，内存限制
3、16MB剩下70%数据，内存限制600KB对于100%数据，N<=160且N>0苦恼的奥巴马(obama.pas/c/cpp)描述Description为了避免美国债务违约的发生和出于某种政治目的的需要，Obama必须要取得某些关键的共和党人的支持，我们用好感度来判断支持与否。只有好感度达到某个值时，Obama才能取得支持。但是Obama很苦恼的是他在共和党人心中的形象并不好（均为0），因此他决定采取一些手段来提高好感度。他知道每种手段能提高的好感度是多少，请你计算Obama要达到目的，最少采取多少手段。给出每位共和党人所需的最低的好感度，每种手段只能使用一次，输出需要采取哪些手段。INPUT
4、FORMAT:(obama.in)第1行：一个整数t，表示需要取得支持的共和党人数。第2行：m个整数，表示该共和党人需要的最低好感度。第3行：一个整数n，表示可用的手段数。下面n行，第i行第j列表示手段i可提高共和党人j多少的好感度。OUTPUTFORMAT:(obama.out)输出文件只有一行，包括：Obama必需最少的手段数P后面有P个数，表示所选择手段编号（按从小到大排列）。如果无解请输出-1SAMPLEINPUT4100200300400350505050200300200300900150389399SAMPLEOUTPUT213规模对于100%数据，m<=25,n<=15集合划分
5、(subset.pas/c/cpp)描述Description对于从1到N(1<=N<=39)的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的：{3}和{1,2}这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）如果N=7，有四种方法能划分集合{1，2，3，4，5，6，7}，每一种分法的子集合各数字和是相等的:{1,6,7}和{2,3,4,5}{注1+6+7=2+3+4+5}{2,5,7}和{1,3,4,6}{3,4,7}和{1,2,5,6}{1,2,4,7
6、}和{3,5,6}给出N，你的程序应该输出划分方案总数，如果不存在这样的划分方案，则输出0。INPUTFORMAT:(filesubset.in)输入文件只有一行，且只有一个整数NOUTPUTFORMAT:(filesubset.out)输出划分方案总数，如果不存在则输出0。SAMPLEINPUT7SAMPLEOUTPUT4规模30%的数据n<=10，对于100%的数据n<=40QQ大战360(war.pas/c/cpp)描述Description“亲爱的QQ用户，当您看到这封信的时候，我们刚刚作出了一个非常艰难的决定。在360公司停止对QQ进行外挂侵犯和恶意诋毁之前，我们决定将在装有360软
7、件的电脑上停止运行QQ软件。”2010年11月3日傍晚6点，腾讯公开信宣称，将在装有360软件的电脑上停止运行QQ软件，必须卸载360软件才可登陆QQ，这是360与腾讯一系列争执中，腾讯方面迄今为止最激烈的行动。为了反对腾讯公司的敌视行动，奇虎公司的程序员们正紧锣密鼓地筹备网络反击。网络中一共有N台计算机，有M条网线将这些计算机两两连接在一起，不同的网线长度不同。其中，编号为1的计算机是奇虎公司位
