nbhkdz.com冰点文库

NOIP冲刺2010试题三

时间:2016-05-20


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模拟试题与解析(一)_学科竞赛_初中教育_教育专区。题目名称题目程序...【样例输入】 32 【样例输出】 3 【数据范围】 对于 40%的数据,ans≤1016;...

冲刺NOIP2010模拟试题三

冲刺NOIP2010模拟试题与解... 3页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...

冲刺NOIP2010模拟试题

冲刺NOIP2010 模拟试题 模拟试题九 普及组) 冲刺 NOIP2010 模拟试题九(普及组)一、题目概览 中文名称 英文名称 可执行文件名 输入文件名 输出文件名 每个测试点...

冲刺NOIP2010模拟试题四

冲刺NOIP2010 模拟试题与解析(四)题目 题目名称 文件名 输入文件名 输出文件名 时间限制 报数 Read Read.in Read.out 1s 跑步 Running Running.in Running.out...

冲刺NOIP2010 报数题解

冲刺NOIP2010 报数题解_学科竞赛_高中教育_教育专区。报数【题目描述】 CG 同学又弄到一批新牛,新牛到了农场后,首先学习汉 语,数的朗读成为新牛的难题。朗读...

冲刺模拟题13

7页 免费 冲刺NOIP2010模拟试题(十... 3页 免费喜欢此文档的还喜欢 广东省广雅...2012 年英语中考模拟试题(九)二、语言知识与运用(共两节,满分 20 分)第一节...

2010NOIP模拟测试与题解

NOIP复赛冲刺资料集锦10 45页 免费 noip2010提高组复赛试题 7页 免费 NOIP2010集训小资料 13页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见...

Noip2010提高组初赛试题及答案(C语言)

Noip2010提高组初赛试题及答案(C语言)_初一数学_数学_初中教育_教育专区。第十六届信息技术奥赛试题及答案 第十六届全国青少年信息学奥林匹克联赛初赛试题( 提高组 ...

NOIP2010初赛普及组C++题目及答案

三、阅读程序写结果(共 4 题,每题 8 分,其中第 4 题(1) 、(2)各 4 分,共计 32 分) CCF NOIP2010 初赛 普及组 C++ 3 1. #include <iostream> ...

NOIP2010普及组满分题解

NOIP2010普及组满分题解_IT/计算机_专业资料。【个人题解+代码】NOIP2010 普及组 首先前两题可以说非常水,第三题也是水题。第四题难度和前三题差别有点大……...