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



更多相关文章:
NOIP冲刺2010试题三
NOIP 冲刺 2010 试题三; 第一题:abbreviate; 【题目描述】 ;最近情报人员得到了一些经过加密的文章,每个单词都; 解释: “字符串 s1 是 s2 的前缀”是说把...
冲刺NOIP2010模拟试题三
冲刺NOIP2010模拟试题与解... 3页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...
冲刺NOIP2010模拟试题四
冲刺NOIP2010 模拟试题与解析(四)题目 题目名称 文件名 输入文件名 输出文件名 时间限制 报数 Read Read.in Read.out 1s 跑步 Running Running.in Running.out...
冲刺NOIP2010模拟试题
冲刺NOIP2010 模拟试题 模拟试题九 普及组) 冲刺 NOIP2010 模拟试题九(普及组)一、题目概览 中文名称 英文名称 可执行文件名 输入文件名 输出文件名 每个测试点...
冲刺NOIP2010模拟试题15
冲刺NOIP2010模拟试题15_学科竞赛_初中教育_教育专区。冲刺 NOIP2010 模拟试题 15...【输入样例】 3 3 1 3 5 2 1 6 2 3 6 2 1 3 2 3 【输出样例】 ...
冲刺NOIP2010模拟试题六
冲刺NOIP2010 模拟试题六 (提高组 复赛) 试题: 1.油滴扩展 油滴扩展 【问题描述】 问题描述】 问题描述 在一个长方形框子里,最多有 N(0≤N≤6)个相异的...
冲刺Noip2010模拟试题
32页 免费 冲刺NOIP2010模拟试题与解... 3页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...
★冲刺NOIP 2010模拟试题六
冲刺NOIP 2010模拟试题六_调查/报告_表格/模板_实用文档。模拟题冲刺NOIP 2010 模拟试题与解析(六) 1 油滴扩展(box) 问题描述 在一个长方形框子里,最多有 ...
冲刺NOIP2010模拟试题与解析(十五)
冲刺NOIP2010模拟试题与解析(十五)_IT/计算机_专业资料。冲刺NOIP2010模拟试题与解析(十五)NOIP 提高组复赛模拟题(一) 提高组复赛模拟题 组复赛模拟题(题目 试题名...
冲刺NOIP2010模拟试题与解析(一)
模拟试题与解析 试题与解析( 冲刺 NOIP2010 模拟试题与解析(一)题目(提高组时间:3 个小时) 难易指数:★★★ 题目名称题目程序名 淘汰赛制 种树 方程的解 物流...
更多相关标签:
noip冲刺    noip2016初赛试题    noip2016复赛试题    noip初赛试题    noip提高组复赛试题    noip试题    noip历年试题    noip复赛试题    

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

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