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

冲刺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第三次模拟赛

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

冲刺NOIP2010模拟试题与解析(十五)

冲刺NOIP2010模拟试题与解析(十五)_IT/计算机_专业资料。冲刺NOIP2010模拟试题与解析(十五)NOIP 提高组复赛模拟题(一) 提高组复赛模拟题 组复赛模拟题(题目 试题名...

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

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

冲刺NOIP2010模拟试题六

冲刺NOIP2010 模拟试题六 (提高组 复赛) 试题: 1.油滴扩展 油滴扩展 【问题描述】 问题描述】 问题描述 在一个长方形框子里,最多有 N(0≤N≤6)个相异的...

CCF NOIP2010全国青少年信息学奥林匹克联赛初赛试题

第十六届全国青少年信息学奥林匹克联赛初赛试题试题及答案 NOIP2010(Pascal 提高组) 一、单项选择题 1.与 16 进制数 A1.2 等值的 10 进制数是 () A.101.2...

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

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

NOIP2010第十六届普及组初赛C试题

NOIP 2010 初赛试题( 普及组 C 语言 两小时完成 ) 一、单项选择题(共 20 题,每题 1.5 分,共计 30 分。每题有且仅有一个正确选项。 ) 1.2E+03 表示...