2012年青岛市pascal试题初中组第一题
- 格式:pdf
- 大小:98.73 KB
- 文档页数:2
山东省青岛市2012—2013学年度第一学期期中学业质量评估九年级数学试题(时间120分钟,满分120分)注意事项:1. 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分. 2.答卷前,考生务必将自己的姓名、准考证号填写在试题卷上.3.选择题每小题选出答案后,将正确答案填写在第Ⅱ卷填空题上方的表格里,答在原题上无效.4. 填空题和解答题答案用黑色或蓝黑色墨水钢笔书写.第Ⅰ卷一、选择题(本题共10小题,在每小题给出的四个选项中,只有一个是正确的,请把正确的选项选出来填在第Ⅱ卷的表格里,每小题选对得3分,满分30分. 多选、不选、错选均记零分.)1.剪纸是潍坊特有的民间艺术,在如图所示的四个剪纸图案中,既是轴对称图形又是中心对称图形的是( )A .B .C .D .2.用配方法解关于x 的一元二次方程2230x x --=,配方后的方程可以是( )A .()214x -=B .()214x += C .()2116x -= D .()2116x +=3.点M 向右平移4个单位长度,再向上平移1个单位长度后的坐标()1,2-. 则点M 原来的坐标是( )A .()3,3B .()5,1-C .()2,2--D .()0,24.菱形具有而矩形不具有的性质是( )A .对角相等且互补B .对角线互相平分C .一组对边平行,另一组对边相等D .对角线互相垂直5.如图,依次连接任意四边形各边的中点,得到一个特殊图形(可认为是一般四边形的性质),则这个特殊图形一定不可能是( )A .梯形B .平行四边形C .矩形D .菱形6.如图,将周长为16的△ABC 沿BC 方向平移2个单位得到△DEF ,则四边形ABFD 的周长为( )A .16B .18C .20D .227.9月初,某蔬菜价格为10元/千克. 由于部分菜农盲目扩大种植,至11月中旬,价格连续两次大幅下跌,现在价格为3元/千克. 要求平均每次下跌的百分率x ,根据题意,下面所列方程正确的是( )A .()21013x += B .()21013x -= C .()10123x -= D .()2101103x -=-8. 如图,ABCD 是正方形,G 是BC 上(除端点外)的任意一点,DE ⊥AG 于点E ,BF ∥DE ,交AG 于点F . 下列结论不一定成立的是( ) A .△AED ≌△BFA B .DE ﹣BF =EF C .△BGF ∽△DAE D .DE ﹣BG =FG9. 如图,在矩形ABCD 中,AB =2,BC =3,点E 、F 、G 、H 分别在矩形ABCD 的各边上,EF ∥HG ,EH ∥FG ,则四边形EFGH 的周长是( ) A .10 B .13 C .210 D .21310. 如图,O 是等边△ABC 内一点,OA =3,OB =4,OC =5,以点B 为旋转中心,将线段BO逆时针旋转60°得到线段BO ′,下列结论:①△BO ′A 可以由△BOC 绕点B 逆时针旋转60°得到;②点O 与O ′的距离为4;③∠AOB =150°;④S AOBO '四形边 其中正确的结论是( )A .①②③B .①②③④C .①②③④D .①②第Ⅱ卷一、请把选择题答案填在下列表格中二、填空题(本题共7小题,要求将每小题的最后结果填写在横线上. 每小题3分,满分21分)11. 方程20x mx n --=的两根分别为1、2,那么二次三项式2x mx n -++可以分解为________________________.12. 以AB 为斜边的等腰直角△ABC 与△EFC 关于点C 成中心对称,且A 与E 为对称点,那么四边形ABEF 是______________________.13. 如图,ABC 与DEC 是水平放置的两个大小相同且含有30°角的三角板.将三角板DEC绕C 点按逆时针方向旋转,当E 点恰好落在AB 上时,DEC 旋转了____度.14. 如图,等腰梯形ABCD 是一堤坝的横截面示意图,坝顶与坝底平行,坝顶AD 宽为8米,坡面AB 的长度为8米,且AB 的坡角为60︒,则坝底BC 宽为__________. 15. 已知关于x 的方程260x mx +-=的一个根为2,则m =_____________.16. 如图,在面积为18的平行四边形ABCD 中,6AB =,9AD =,DE AB ⊥,DF BC ⊥,垂足分别为点E ,F . 那么BE BF +的值为______________________.(结果保留根号) 17. 如图,把一个正方形等分为两个面积为12的矩形,再把其中一个面积为12矩形等分为两个面积为14的矩形,然后把其中一个面积为14的矩形等分成两个面积为18的矩形,如此进行下去.根据图中所示规律,111111=248163264+++++__________.三、解答题(本题共7小题,解答应写出文字说明、证明过程或推演步骤.共69分)18. (本题满分9分)用适当的方法解下列方程: ⑴ 213022x x --= ⑵ ()()22213x x -=-⑶ ()210x x -+=19. (本题满分9分)如图,在边长为1个单位长度的小正方形组成的网格中,△ABC 的顶点A 、B 、C 在小正方形的顶点上.按下列要求作图:⑴以O 点为位似中心,在O 点所在竖格线的左侧,按比例尺2:1,作△ABC 放大的位似图形△111A B C ;⑵作△111A B C 关于点O 的中心对称图形△222A B C ; ⑶由△DEF 如何变换可以得到△222A B C .20. (本题满分9分)如图,是某农户计划建造的矩形蔬菜温室平面图,要求长与宽的比为3︰1,在温室内,沿前侧内墙保留3米宽的空地,其他三侧内墙保留1米宽的通道. 当温室的长与宽各为多少时,矩形蔬菜种植区域的面积为208平方米.21. (本题满分10分)如图,在ABCD 中,AE 是BAD ∠的角平分线,交CD 于点E ,与BC 的延长线交于点M . CF 是BCD ∠的角平分线,交AB 于点F ,交DA 的延长线于点N .⑴试判断四边形AFCE 的形状,并说明理由; ⑵求证:AN CM =.22. (本题满分10分)已知关于x 的一元二次方程22(3)0x k x k ---=. ⑴求证:无论k 取何值,原方程总有两个不相等的实数根;⑵若1x 、2x是原方程的两根,且12x x -=k 的值.23. (本题满分10分)如图,在Rt △OAB 中,90B ∠=︒,点B 的坐标为()1,2,将△OAB 绕点O 按逆时针旋转90︒,得到△11OA B .⑴分别求点1A 、1B 的坐标;⑵求旋转过程中点B 通过的路径的长; ⑶连接1BB ,交y 轴于点M ,求1OMMA 的值.24. (本题满分12分)如图,已知矩形纸片ABCD ,2AD =,4AB =.将纸片折叠,使顶点A 与边CD 上的点E 重合,折痕FG 分别与AB 、CD 交于点G 、F ,AE 与FG 交于点O .(1)如图1,求证:A ,G ,E ,F 四点围成的四边形是菱形; (2)如图2,点N 是线段BC 的中点,且ON OD =,求折痕FG 的长.九年级数学试题参考答案二、填空题:(每小题3分,共15分)11. ()()12x x ---;12. 正方形;13. 30︒;14. 16米;15. 1;16. 15+17.6364三、解答题:(本题共7小题,解答应写出文字说明、证明过程或推演步骤.共69分) 18.(每问3分,共9分)方法多样,可以依据答题情况赋分.⑴解:原方程可化为:2230x x --=,配方得:()214x -=,故12x -=或12x -=-, 原方程的根为:13x =,21x =-. ⑵解:移向得:()()222130x x ---=,分解因式得:()()2132130x x x x -+---+=,即()()2340x x +-=, 原方程的根为:12x =-,243x =. ⑶解:原方程可化为:20x x --+=,即()(20xx ---=分解因式得:()(10x x --=,原方程的根为:11x =,2x =19.(每问3分,共9分) ⑴⑵如图所示.⑶方法较多,但需要旋转变换和平移变换相结合.20.(本题满分9分)解:设温室的宽为x 米,则温室的长为3x 米,根据题意列得方程:……………1分()()234208x x --= ………………………………………………………4分化简得:23102000x x --=. ………………………………………………6分解之得:110x =,2203x =-(舍去). …………………………………………8分 所以当温室的宽为10米,长为30米时,矩形蔬菜种植区域的面积为208平方米. …9分 21.(本题满分10分)⑴解:平行四边形. ………………………………………………1分 ∵四边形ABCD 为平行四边形, ∴AD ∥BC ,∴MAD AMC ∠=∠.∵AE 是BAD ∠的角平分线,CF 是BCD ∠的角平分线, ∴12MAD DAB ∠=∠,12BCF BCD ∠=∠.……………………………………3分 而DAB BCD ∠=∠,故MAD BCF ∠=∠.∴BCF AMC ∠=∠ ∴AE ∥CF .又∵AF ∥CE ,故四边形AFCE 为平行四边形. ……………………………5分 ⑵证明:由⑴知AF CE =. ………………………………………………6分 ∵AB ∥CD ,∴12DEA EAB DAB ∠=∠=∠. 又∵MEC DEA ∠=∠,∴12MEC DAB ∠=∠.………………………………8分 而12AMC MAD DAB ∠=∠=∠,∴MEC AMC ∠=∠. ∴CM CE =. 同理可得AN AF =. ∴AN CM =. ………………………………………………10分 22.(本题满分10分)⑴证明:∵()()222434b ac k k ⎡⎤-=---⨯-⎣⎦=()2234k k -+ ……………2分∵()23k -≥0,24k ≥0. 且两者不能同时为0. ……………………………4分 ∴240b ac ->,故无论k 取何值,原方程总有两个不相等的实数根. ………5分 ⑵∵123x x k +=-,212x x k =-.……………………………………………7分又12x x -=22121228x x x x +-=.即()2121248x x x x +-=. ∴()22348k k -+=,即25610k k -+=……9分解得1k =或15k =. ………………………………………………10分23.(本题满分10分)解:⑴过点B 作x 轴的垂线BE ,垂足为E .∵点B 的坐标为()1,2,则1,2OE BE ==.………………………………………1分 ∵90OBE BOE ∠+∠=︒,90OBE ABE ∠+∠=︒,∴BOE ABE ∠=∠.又90OEB BEA ∠=∠=︒,∴△BOE ∽△ABE . ……………………………2分∴2BE OE EA =⨯,4EA =,故5OA =.∴1A 的坐标为()0,5,1B 的坐标()2,1-.……………………………………………4分⑵∵OB ==190BOB ∠=︒,∴点B 通过的路径902360l OB π︒=⨯⨯=︒.…………………………………7分 ⑶∵190A OB AOB ∠+∠=︒,90BAO AOB ∠+∠=︒,∴1A OB BAO ∠=∠. 而11BAO B A O ∠=∠,∴111A OB B A O ∠=∠.∴11A B ∥OB ,∴△BOM ∽△11B A M .………………………………………9分∴11112OM OB MA A B ===. ………………………………………………10分24.(本题满分12分)解:⑴由折叠的性质可得,GA =GE ,∠AGF =∠EGF ,∵DC ∥AB ,∴∠EFG =∠AGF .∴∠EFG =∠EGF . ∴EF =EG =AG .………………………………………………3分 ∴四边形AGEF 是平行四边形(EF ∥AG ,EF =AG ).又∵AG =GE ,∴四边形AGEF 是菱形. ………………………………………………6分 ⑵连接ON ,因为O 、N 分别是AE 、BC 的中点,故ON 是梯形ABCE 的中位线. 设CE =x ,则ED =4-x ,2ON =CE+AB=x +4.在Rt △AED 中,AE =2OD =2ON =x +4.因为222AD DE AE +=,∴()()222244x x +-=+, 得14x =,178OE ==,…………………………………8分 ∵△FEO ∽△AED ,OE OF DE AD=. 解得:FO 1715=,∴FG =2FO 3415=.故折痕FG 的长是3415.……………………12分。
信息学竞赛初赛模拟试题(十一)(初中组PASCAL语言,两小时完成)♦♦请将正确答案在答卷上填写,在本试题卷上答题无效♦♦一、选择题(每题只有一个选项符合题目要求,多选无效,1.5*20=30分)1、当一个应用程序窗口被最小化后,该应用程序将()。
A)被终止执行B)继续在前台执行C)被暂停执行D)被转入后台执行2、在"替换"对话框中指定了查找内容但没有在"替换为"框中输入内容,则执行"全部替换"后,将()。
A)只进行查找,不进行替换B)不能执行,提示输入替换的内容C)每找到一个欲查内容,就提示用户输入替换的内容D)把所有找到的内容删除3、计算机网络最主要的功能在于()。
A)扩充存储容量B)提高计算速度C)传输文件D)共享资源4、在计算机领域中,通常用英文单词"BYTE〃来表示()A)字B)字长C)二进制位D)字节5、发现计算机病毒后,一种较为彻底的清除方法是()。
A)删除磁盘文件B)格式化磁盘C)用查毒软件处理D)用杀毒软件处理6、对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(),A)nB)n+1C)n-1D)n+e7、互联网址中公司的顶级域名一般是()。
A)NETB)GOVC)EDUD)COM8、在微机中,硬盘连同其驱动器属于()。
A)外(铺助)存储器B)输入设备C)输出设备D)主(内)存储器9、在全角状态下,输入的字母在屏幕上占有()个ASCII码字符的位置。
A)1个B)2个C)3个D)4个10、二进制数10011010和00101011进行逻辑乘运算(即"与"运算)的结果是()。
A)00001010B)10111011C)11000101D)1111111111、已知一棵二叉树的前序序列和中序序列分别为:ABDEGCFH和DBGEACHF,层次序列为()。
A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG12、下列字符中,其ASCII码值最大的是()A)9B)DD)aD)y13、某顺序存储的表格,其中有90000个元素,已按关键项的值的上升顺序排列。
二0一二年山东省青岛市初级中学学业水平考试英语试题(考试时间:120分钟;满分:105分)第一卷(共60分)第一部分听力测试(25分)I.听句子,选择最佳答语。
每个句子读一遍。
你将有10秒钟的时间完成有关小题和阅读下一小题。
(共5小题,每小题1分,共5分)1. A. It’s 9:00. B. I t’s Wednesday. C. It’s June 132. A. I’d like to. B. That’s right. C. It doesn’t matter.3. A. He’s really tall. B, He’s outgoing. C. He*s pretty funny.4. A. It’s Nancy’s. B. I t’s on Zhongshan Road. C. It rains every day.5. A. 2 hours. B. 10 kilometers. C. Once a year.II.听对话和问题,选择正确答案,对话和问题读两遍。
你将有10秒钟的时间完成有关小题和阅读下一小题。
(共5小题,每小题1分,共5分)6. A. B. C.7. A. B. C.8. A. A. doctor. B. A college. C. A student.9. A. Clean the house. B. Do the dishes. C. Do his homework.10. A. Yes, he did. B. No, he didn't. C. Because he was late.III.听对话,回答问题。
对话读两遍。
你将有10秒钟的时间完成有关小题。
(共5小题,每小题1分,共5分)听第一段对话,回答11-12小题。
11. Where are Jim and Betty?A. In the museum.B. At the movie theatre.C. At the video room.12. Who is with Mary?A. Lucy.B. Jim.C. Betty.听第二段对话,回答13-15小题。
2012年山东省青岛市初级中学学业水平考试英语试题(考试时间:120分钟;满分:105分)第一卷(共60分)第一部分听力测试(25分)Ⅰ. 听句子,选择最佳答语。
每个句子读一遍。
你将有10秒钟的时间完成有关小题和阅读下一小题。
(共5小题,每小题1分,共5分)1. A. It's 9:00 B. It's Wednesday. C. It's June 13.2. A. I'd like to. B. That's right. C. It doesn't matter.3. A. He's really tall. B. He's outgoing. C. He's pretty funny.4. A. It's Nancy's. B. It's on Zhongshan Road. C. It rains every day.5. A. 2 hours. B. 10 kilometers. C. Once a year.Ⅱ. 听对话和问题,选择正确答案。
对话和问题读两遍。
你将有10秒钟的时间完成有关小题和阅读下一小题。
(共5小题,每小题1分,共5分)6.7.8. A. A doctor. B. A college. C. A student.9. A. Clean the house. B. Do the dishes. C. Do his homework.10. A. Yes, he did. B. No, he didn't. C. Because he was late.Ⅲ. 听对话,回答问题。
对话读两遍。
你将有10秒钟的时间完成有关小题。
(共5小题,每小题1分,共5分)听第一段对话,回答11-12小题。
11. Where are Jim and Betty?A. In the museum.B. At the movie theatre.C. At the video room.12. Who is with Mary?A. Lucy.B. Jim.C. Betty.听第二段对话,回答13-15小题。
2012年青岛中考数学试卷及答案word 版一.选择题(本题满分24分,共有8道题,每小题3分) 1.-2的绝对值是( )A 21B-2C21D22..下列图形中,既是轴对称图形,又是中心对称图形的是( )3.如图,正方体表面上画有一圈黑色线条,则它的左视图是( )4.已知,⊙o 1与⊙o 2的半径分别是4和6oo 21=2,则⊙o 1与⊙o 2,的位置关系是( )A 内切B 相交C 外切D 外离5.某次知识竞赛中,10名学生的成绩统计如下:则下列说法正确的是( )A 学生成绩的级差是4B 学生成绩的众数是5 CDC 学生成绩的中位数是80分D 学生成绩的平均数是80分6.如图,将四边形ABCD 先向左平移3个单位,再向上平移2个单位,那么点Ade 对应点A'的坐标是( ).A.( 6, 1) B( 0,1) C( 0, -3) D.( 6,-3)7.用图中两个可自由转动的转盘做"配紫色"游戏:分别旋转两个转盘,若其中一个转出红色,另一个转出蓝色即可配成紫色.那么可配成紫色的概率是( ) A 41B 43C 31D 218.点A (x 1,y 1),B (x 2,y 2),C (x 3,y 3)都y=x3-的图像上。
若X 1<X2<0<X 3,则y 1,y 2,y 3的大小关系是( )A y 3< y 1< y 2B y 1<y 2<y 3C y 3<y 2<y 1D y 2<y 1<y 39.计算:)3(0-+12×3=----------------10.为改善学生的营养状况,中央财政从2011年秋季学期起,为试点地区在校生提供营养膳食补助,一年所需资金约为160亿元,用科学记数法表示为-----------元。
11.如图,点A,B,C 在⊙O 上,∠AOC=60°,则∠ABC 的度数是———。
二0 一二年山东省青岛市初级中学学业水平考试英语试题——参考答案第一卷(共60分)听力原文暂无1.B2.C3.A4.B5.B6.C7.A8.C9.C 10. B 11.C 12.A 13.B 14.B 15.A IV.(1)B (2)A (3)E (4)D (5)C(6)be achieved / come true (7)why (8)friends (9)taste (10)older16. C【解析】本题考查交际用语。
句意为:Anna,你是否介意从浴室出来?对不起,我不会用太久。
根据语境可知选C。
本题难度较小。
17. A 【解析】本题考查介词的用法。
句意为:史蒂文收到来自笔友的10多封信件,都是关于新年计划的。
表示来自某人的信件用介词“from”,关于某件事用介词“about”。
故选A。
本题难度较小。
18. D【解析】本题考查副词辨析。
carefully 意为“细心地”;finally 意为“最终地”;hardly 意为“几乎不”;normally 意为“通常地,正常地”。
“gr8”和“ICQ”是我们在e-mail英语中会经常用到的缩写。
故选D。
本题难度中等。
19.B 【解析】本题考查连词的用法。
unless 意为“除非”; if 意为“如果”; what if 意为“假使……将会怎么样”;though意为“尽管,虽然”。
句意为:如果我们不给动物园提供帮助,他们很难照料动物。
故选B。
本题难度较小。
20. C【解析】本题考查冠词和代词的用法。
在本题中回答者说“我哥哥有一双白鞋”可知,选“one或a”;第二个空只能用“them”,指代“My brother’ s white shoes”。
故选C。
本题难度中等。
21. B【解析】本题考查特殊疑问词。
句意为:孩子们一个星期参加几次艺术课?三四次。
根据句意可知,本题是对次数进行提问,故选B。
本题难度较小。
22. D【解析】本题考查倒装句。
句意为:安迪从来不会违反校规。
2012年青岛市初中物理检测题题样这是根据2012年检测题结构组成的题样(即试卷的结构形式,不考虑具体的考查内容是否符合2012年的具体要求),改编自2011年青岛市初级中学学业水平考试试题。
参考2011年中考阅卷情况,难度系数约为0.67。
以供老师们在日常命题中参考,并提出意见建议。
卷(I ) 现象·实验·结构·方法(本卷满分30分)一、单项选择题(本题满分18分,共9个小题,每小题2分):下列各小题的四个选项中只有一个是正确的,请选出并将答题卡的对应项涂黑。
1.下列做法中,正确的是:A .为防止同学滑倒,把香蕉皮拣起放到垃圾箱内B .无人的教室内开着灯C .实验中用激光手电照射同学的眼睛D .中考期间,在深夜燃放鞭炮 2.请你想象一下,假如没有电,以下现象还能再发生的是:A .使用空调降温B .使用冰箱冷冻食品C .点着蜡烛写作业D .听广播 3.第一个发现电流磁效应的科学家是:A .奥斯特B .法拉第C .牛顿D .托里拆利 4.下列关于声现象的说法中,错误的是:A .真空不能传声B .喇叭发音时,放在纸盆上的纸屑在上下跳动,说明振动发声C .声音在固体中比在空气中传播得慢D . 15℃时空气中的声速是340m/ s 5.下列图像中,能正确反映同种物质的质量和体积关系的是:6.下列关于在斜面上自由下滑物体的受力分析示意图中,正确的是:7.下列关于实验仪器使用方法的说法中,错误的是:A .使用弹簧测力计不能超过它的量程B .使用天平前应先调节天平横梁平衡C .使用液体温度计读数时,温度计的玻璃泡要继续留在被测液体中D .使用电压表时,绝对不允许不经过用电器把它直接接在电源两极上 8.以下几个验证性小实验,其中有错误的是:A .冬天将玻璃片从室外拿到室内,发现上面有一层雾,说明降低温度可以使气体液化B .将滚摆从最高点放手后,发现它上下运动,说明动能和重力势能可以相互转化C .用弹簧测力计沿着木板将物体匀速拉动到某一高度,发现用长木板比短木板拉动时测力计示数小,说明相同情况下斜面越长越省力D .在水平桌面上用弹簧测力计拉着小车做匀速直线运动,发现车轮朝下比车轮朝上拉动时测力计示数小,说明相同条件下接触面越光滑摩擦力越小9.下列运用科学方法的实例中,属于“缺点列举法”的是:A .根据增大摩擦的方法想到减小摩擦的方法B .为了研究磁场引入磁感线C .整理变阻器时发现导线太长而采取缠绕方式D .光的反射分为镜面反射和漫反射二、不定项选择题(本题满分12分,共4个小题):每小题至少有一个选项是正确的,m V A . B . C . D .m Vm Vm V请选出并将答题卡的对应项涂黑(每小题全选对得3分,漏选得1分,错选或不选得0分)。
青岛市2012年初级中学学业水平考试英 语第Ι卷第一部分 听力测试Ⅰ.听句子,选择最佳答语。
每个句子读一遍。
你将有10秒钟的时间完成有关小题和阅读下一小题。
(共5小题,每小题1分,共5分)1。
A。
It’s 9:00. B。
It's Wednesday。
C。
It’s June 13。
2。
A。
I’d like to。
B. That’s right. C. It doesn’t matter.3.A. He’s really tall。
B。
He’s outgoing。
C. He’s pretty funny。
4.A。
It’s Nancy’s. B. It's on Zhongshan Road。
C。
It rains every day.5。
A. 2 hours。
B。
10 kilometers。
C。
Once a year。
Ⅱ.听对话和问题,选择正确答案。
对话和问题读两遍。
你将有10秒钟的时间完成有关小题和阅读下一小题。
(共5小题,每小题1分,共5分)6.7。
8.A。
A doctor. B. A college. C。
A student。
9。
A。
Clean the house。
B. Do the dishes。
C。
Do his homework.10。
A。
Yes, he did。
B。
No, he didn't. C。
Because he was late。
Ⅲ.听对话,回答问题。
对话读两遍。
你将有10秒钟的时间完成有关小题。
(共5小题,每小题1分,共5分)听第一段对话,回答11,12小题。
11。
Where are Jim and Betty?A. In the museum B。
At the movie theatre。
C。
At the video room.12.Who is with Mary?A. LucyB. Jim C。
Betty。
听第二段对话,回答13~15小题。
13。
2012年青岛市pascal试题初中组第一题
超级书架(shelf.in/c/cpp)
【问题描述】
Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但他还是几乎瞬间就被各种各样的书塞满了。
现在,只有书架的顶上还留有一点空间。
所有N(1<=N<=20000)头奶牛都有一个确定的身高H_i(1<=H_i<=10000)。
设所有的奶牛身高的和为S。
书架的高度为B,并且保证1<=B<=S<2000000007。
为了能够到比最高的那头奶牛还要高的书架顶,奶牛们不得不像演杂技一般,一头站在另一头的背上,叠成一座“奶牛塔”。
当然,这个塔的高度,就是塔中所有奶牛的身高之和。
为了往书架顶上放东西,所有奶牛的身高和必须不小于书架的高度。
显然,塔中的奶牛数目越多,整座塔就越不稳定,于是奶牛们希望在能够到书架顶的前提下,让塔中奶牛的数目尽量少。
现在,奶牛们找到了你,希望你帮她们计算这个最小的数目。
保证奶牛塔能达到书架顶部。
【输入】
第1行:2个用空格隔开的整数:N和B
第2..N+1行:第i+1行是一个整数:H_i
【输出】
第1行:输出一个整数,即最少要多少头奶牛叠成塔,才能够到书架顶部
【输入输出样例】
Shelf.in Shelf.out
3
640
6
18
11
13
11
19
【样例说明】
一共有6头奶牛,书架高度为40,奶牛们的身高在6..19之间。
一种只用3头奶牛就达到高度40的方法:18+11+13。
当然还有其他方法,在此不一一列出了。
【数据范围限制】
60%的数据,满足N<=2000
100%的数据,满足N<=3000
【参考程序】
program shelf;
var h_i:array[1..20000]of longint;
i,j,n,b,s,m:longint;
begin
assign(input,'shelf.in');
assign(output,'shelf.out');
reset(input);
rewrite(output);
readln(n,b);
for i:=1to n do readln(h_i[i]);
for i:=1to n-1do
for j:=i+1to n do
if h_i[i]<h_i[j]then begin
m:=h_i[i];h_i[i]:=h_i[j];h_i[j]:=m;
end;
s:=0;
for i:=1to n do begin
s:=s+h_i[i];
if s>b then begin
writeln(i);
break;
end;
end;
close(input);
close(output);
end.。