9512.net
甜梦文库
当前位置:首页 >> 学科竞赛 >>

NOIP冲刺2010试题三



NOIP 冲刺 2010 试题三; 第一题:abbreviate; 【题目描述】 ;最近情报人员得到了一些经过加密的文章,每个单词都; 解释: “字符串 s1 是 s2 的前缀”是说把字符串 s2;数据范围;单词数 N,1<=n<=50;每个单 词; 【输入文件】 ;第一行一个整数 N,表示单词的个数;下面有 N 行,每行一个单词; 【输 出文件】 ;共 N 行,每行

一个单词,是对应上面 N 个单词

【题目描述】 最近情报人员得到了一些经过加密的文章, 每个单词都很长。 破译人员想到先把单词化简一 下,方法是把每个单词尽量取短些的前缀,但所取的前缀不能是其他单词的前缀。 这个任 务现在就交给你来完成。 解释: “字符串 s1 是 s2 的前缀”是说把字符串 s2 的后面去掉某些,只保留与 s1 相同长度, s2 就与 s1 完全相同。如: “abc“是”abcaade“和”abc“的前缀,但不是”abadc“的前缀。 数据范围 单词数 N,1<=n<=50; 每个单词长度不超过 50;并且都是由小写字母构成。 保证所给单词 没有一个单词是另一个单词的前缀。 【输入文件】 第一行一个整数 N,表示单词的个数。 下面有 N 行,每行一个单词。 【输出文件】 共 N 行,每行一个单词,是对应上面 N 个单词化简后的单词。 【样例输入 1】 3 abc efg ijh 【样例输出 1】 a

e i 【样例输入 2】 3 aac aad aae 【样例输出 2】 aac aad aae 第二题:blocks 【题目描述】 为了增强幼儿园小朋友的数数能力, 小虎老师给了一个家庭游戏作业。 让小虎那一块空的围 棋盘,随机在一些方格中放些棋子(有黑白两种颜色) ,如果一个方格和它的上、下、左、 右四个方格之一有相同颜色的棋子,则认为两个格子是相互连通的。这期间,要求小虎不断 统计共有多少个连通块。 如下图是一个 5*9 的一块棋盘,其中“.“表示空格, ”*“表示黑棋子, ”@“表示白棋子。 则有 4 块连通子块。 哥哥大虎在一边看一边想,如果棋盘是 N*N 的,共放了 M 个棋子,如何使用计算机解决这 个问题呢? 数据范围 30%数据:1<=n<=10 60%数据:1<=n<=100

100%数据:1<=n<=500,1<=m<=n*n。 【输入文件】 第一行两个整数:N,M 接下来有 M 行,每行三个整数:C X Y(0<=c<=1,1<=x,y<=n) 。分别表示依次放入棋子的颜色 (0 表示白色,1 表示黑色) 、要放入格子的横坐标和格子的纵坐标。 【输出文件】 共 M 行。第 i 行一个整数,表示放入第 i 个棋子后,当前有多少个棋子连通块。 【样例输入 1】 35 111 112 022 131 121 【样例输出 1】 1 1 2 3 2 [yanglishuru2] 35 112

121 132 123 122 【样例输出 2】 1 2 3 4 1 第三题:gifts 【题目描述】 学校刚开完运动会,准备为尽可能多的同学评奖,并为每个人颁发一份奖品。一份奖品包括 N 个物品,如:5 支铅笔、10 本练习薄等。每份奖品完全一样。虽然学校的保管室里还有一 些办去年运动会后剩余的物品。在商店里,每种物品都有很多,但是,只有两种包装:大盒 或小盒,并且不拆开买。 现在的问题是,充分利用这 M 元钱,最多可准备多少份这样的奖品? 数据范围: 1<=n<=100,1<=m<=100000. 【输入文件】 第一行两个整数:N,M 下面有 N 行,每行有 6 个正整数 X.,Y,SM,PM,SV,PV,分别表示一种物品的相关数据: X, 10<=x<=100,一份奖品中,这种物品需要的件数; Y,1<=y<=100,这种物品去年剩余的件数;

SM,1<=sm<100,这种物品小包装的件数; PM,10<=PM<100,这种物品小包装的 1 盒价格; SV,SM<sv<=100,这种物品大包装里的件数; PV,PM<PV<=100,这种物品大包装的 1 盒价格; 【输出文件】 一个整数,最多可准备的礼品份数。 【样例输入 1】 2 100 10 8 10 10 13 11 12 20 6 10 17 24 【样例输出 1】 5 3 65 10 5 7 10 13 14 10 5 8 11 14 15 10 5 9 12 15 16 【样例输出 2】 2 第四题:diagrams 【题目描述】 小虎刚刚上了幼儿园,老师让他做一个家庭作业:首先画 3 行格子,第一行有三个格子,第 二行有 2 个格子, 第三行有 1 个格子。 每行的格子从左到右可以放棋子, 但要求除第一行外, 每行放的棋子数不能超过上一行的棋子。玩了一会儿,小虎的哥哥大虎:这个作业有很多种 摆放法,我想找到,但我不知道有多少种方案,你能帮助我吗?

大虎是学校信息学集训队的, 立刻想到用计算机来解决这个问题, 并很快有了解答: 13。 第 二天他把问题拿到学校,并说如果第一行有 N 个格子,第二行有 N-1 个格子,?,第 N 行 有 1 个格子,怎么办?现在请你一块来帮助他解决这个难题。 N=1 f(n)=2 N=2 f(n)=4 N=3 f(n)=13 f(n)=f(n-1)

数据范围: 30%数据:1<=n<=12 50%数据:1<=n<=30 100%数据:1<=n<=100 【输入文件】 仅一行,一个正整数 N。 【输出文件】 一行,方案总数。 【样例输入 1】 2 【样例输出 1】 4 【样例输入 2】 3 【样例输出 2】 13

【样例说明】 样例 1 说明 N=2 时,有如下 4 种摆放棋子法(*表示棋子,_表示空格) :

C++ string assign()赋值常用方法 函数 assign()常用在给 string 类变量赋值. 常用方法有: 1,直接用另一个字符串赋值. 如 str2.assign(str1);即用 str1 给 str2 赋值. 2,用另一个字符串的一个子串赋值 如 str3.assign(str1, 2, 3); 3,用一个字符串的前一段子串赋值; 如 str4.assign("World", 5); 4,用几个相同的字符,赋值. 如 str5.assign(10, 'c'); #include<iostream> using namespace std; //======================================== int main() { string str1("hello"); string str2; string str3;

string str4; string str5; //==================================== str2.assign(str1); str3.assign("World", 4); str4.assign(str1, 2, 3); str5.assign(10, 'c'); //==================================== cout<<str1<<endl; cout<<str2<<endl; cout<<str3<<endl; cout<<str4<<endl; cout<<str5<<endl; //==================================== system("pause"); return 0; } //======================================== 结果为: hello hello Worl

llo cccccccccc



更多相关文章:
冲刺NOIP2010模拟试题三
冲刺NOIP2010模拟试题与解... 3页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...
冲刺NOIP2010模拟试题与解析(一)
冲刺NOIP2010模拟试题与解析(一)_学科竞赛_初中教育_教育专区。题目名称题目程序...【样例输入】 32 【样例输出】 3 【数据范围】 对于 40%的数据,ans≤1016;...
冲刺NOIP2010模拟试题与解析(一)
模拟试题与解析 试题与解析( 冲刺 NOIP2010 模拟试题与解析(一)题目(提高组时间:3 个小时) 难易指数:★★★ 题目名称题目程序名 淘汰赛制 种树 方程的解 物流...
冲刺NOIP2010模拟试题
冲刺NOIP2010 模拟试题 模拟试题九 普及组) 冲刺 NOIP2010 模拟试题九(普及组)一、题目概览 中文名称 英文名称 可执行文件名 输入文件名 输出文件名 每个测试点...
冲刺NOIP2010模拟试题
冲刺NOIP2010模拟试题_公务员考试_资格考试/认证_教育专区。今日推荐 81...3页 免费 冲刺NOIP2010模拟试题与... 4页 免费喜欢此文档的还喜欢 ...
冲刺NOIP2010模拟试题
3页 免费 冲刺NOIP2010模拟试题与解... 4页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...
冲刺NOIP2010模拟试题13
冲刺NOIP2010模拟试题13_理学_高等教育_教育专区。2010NOIP冲刺模拟13冲刺NOIP2010 模拟试题 13 题目 试题名称 程序文件名 输入文件名 输出文件名 时间限制 空间限制...
冲刺NOIP2010冲刺模拟试题
冲刺NOIP2009模拟题2 2页 1财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 冲刺NOIP2010冲刺模拟试题 一套模拟卷子...
冲刺NOIP2010模拟试题与解析(十五)
冲刺NOIP2010模拟试题与解析(十五)_IT/计算机_专业资料。冲刺NOIP2010模拟试题与解析(十五)NOIP 提高组复赛模拟题(一) 提高组复赛模拟题 组复赛模拟题(题目 试题名...
冲刺NOIP2010模拟试题
冲刺NOIP2010 模拟试题与解析(四)题目 题目名称 文件名 输入文件名 输出文件名 时间限制 报数 Read Read.in Read.out 1s 跑步 Running Running.in Running.out...
更多相关标签:
noip普及组初赛试题    noip初赛试题    noip试题    noip提高组初赛试题    noip普及组试题精选    noip历年试题    noip提高组复赛试题    noip2016初赛试题    

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图