提高组试题.docx
《提高组试题.docx》由会员分享,可在线阅读,更多相关《提高组试题.docx(10页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、提高组试题NOIP提高组模拟试题2017.07BYXYX小X的质数prime【题目背景】小X是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小X以为,质数是一切自然数起源的地方。【题目描绘】在小X的认知里,质数是除了本身和1以外,没有其他因数的数字。但由于小X对质数的热爱超乎寻常,所以小X同样喜欢那些固然不是质数,但却是由两个质数相乘得来的数。于是,我们定义,一个数是小X喜欢的数,当且仅当其是一个质数,或是两个质数的乘积。而如今,小X想要知道,在L到R之间,有多少数是他喜欢的数呢?【输入格式】从文件prime.in中读取数据。第一行输入一个正整数Q,表示询问的组数。接下来Q
2、行,包含两个正整数L和R,保证LR。【输出格式】输出Q行,每行一个整数,表示小X喜欢的数的个数。【样例1输入】116【样例1输出】5【样例1解释】6以内的质数有2、3、5,而4=2*2,6=2*3,因而,2,3,4,5,6都是小X喜欢的数,而1不是。【样例2】见下发文件prime2.in,prime2.ans【样例3】见下发文件prime3.in,prime3.ans小X的密室room【题目背景】小X正困在一个密室里,他希望尽快逃出密室。【题目描绘】密室中有N个房间,初始时,小X在1号房间,而出口在N号房间。密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间X到房
3、间Y的通道。另外,想要通过某个传送门,就必须具备一些种类的钥匙。幸运的是,钥匙在打开传送门的封印后,并不会消失。然而,通过密室的传送门需要消耗大量的时间,因而,小X希望通过尽可能少的传送门到达出口,你能告诉小X这个数值吗?另外,小X有可能不能逃出这个密室,假如是这样,请输出“NoSolution。【输入格式】从文件room.in中读取数据。第一行三个整数N、M、K,分别表示房间的数量、传送门的数量以及钥匙的种类数。接下来N行,每行K个0或1,若第i个数为1,则表示该房间内有第i种钥匙,若第i个数为0,则表示该房间内没有第i种钥匙。接下来M行,每行先读入两个整数X,Y,表示该传送门是建立在X号房
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 提高 试题
限制150内