- 博客(171)
- 收藏
- 关注
RSS订阅原创 luogu1309 瑞士轮（NOIP2011普及组第3题）
luogu1309 瑞士轮（NOIP2011普及组第3题）时空限制 1000ms/128MB题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它...
2018-02-28 21:49:37
538
原创 luogu1965 转圈游戏（NOIP2013提高组第1题）
luogu1965 转圈游戏（NOIP2013提高组第1题）时空限制 1000ms/128MB题目描述n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位...
2018-02-28 21:47:09
463
原创 luogu1082 同余方程（NOIP2012提高组第4题）
luogu1082 同余方程（NOIP2012提高组第4题）时空限制 1000ms/128MB题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入输出样例输入样例...
2018-02-28 21:44:20
330
原创 codeup3514 求圆的面积和周长
codeup3514 求圆的面积和周长时空限制 1000ms/128MB题目描述 输入圆的半径，求圆的面积和周长。(圆周率=3.1415926)输入 一行：一个实数，表示圆的半径。输出 两行： 第1行：一个实数，小数点后保留2位，表示面积 第2行：一个实数，小数点后保留2位，表示周长样例输入1样例输出3.146.28...
2018-02-28 21:41:57
542
原创 codeup13120 交换两数
codeup13120 交换两数时空限制 1000ms/128MB题目描述例2.1 输入两个正整数A和B，试交换A、B的值（使A的值等于B，B的值等于A）。注意：教材源程序中切记删除提示输入数据信息的语句，输出语句中多余的信息也应删除。输入一行两个整数A和B，中间用一个空格分隔，A和B介于-2147483647~2147483647之间。输出一行两个数，表...
2018-02-28 21:39:36
881
原创 luogu1010 幂次方（NOIP1998普及组第3题）
luogu1010 幂次方（NOIP1998普及组第3题）时空限制 1000ms/128MB题目描述任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0同时约定方次用括号来表示，即a^b 可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0)进一步：7= 2^2+2+2^0 (2^1用2表...
2018-02-28 21:35:32
652
原创 codeup23145 斐波那契数列
codeup23145 斐波那契数列时空限制 1000ms/128MB题目描述斐波那契数列: 0, 1, 1, 2, 3, 5, 8,13,21,34,55,… ，从第三项起，每一项都是紧挨着的前两项的各。用递归程序求斐波那契数列的任意一项。输入一个整数：所求的基数n (1<=n<=35)输出一个整数：第n项数据的值。样例输入10样例输...
2018-02-28 21:32:49
257
原创 codeup26973 汉诺塔问题
codeup26973 汉诺塔问题时空限制 1000ms/128MB题目描述有三根针A,B,C。A针上有n个盘子，盘子大小不等，大的在下，小的在上，如下图所示。要求把这n个盘子从A针移到C针上，在移动过程中可以借助B针，每次只允许移动一个盘子，且在移动过程中在三根针上都保持大盘在下，小盘在上。输入有多组测试数据，每组输入数据占一行，输入n（1<n<=12...
2018-02-28 21:31:10
303
原创 codeup27981 进制转换
codeup27981 进制转换时空限制 1000ms/128MB题目描述大家都知道，计算机中是以二进制存储的！但是在现实生活中，我们遇到过各种各样的进制情况，我们接触得最多的就是十进制，不过，生活中还存在各种进制计数的情况。例如：一个星期七天，是7进制。一年十二个月，是12进制等等。小明最近在学c语言，熟悉了c语言中的各种进制转换问题，所以就尝试着各种进制转换的程序。现...
2018-02-28 21:27:27
1168
1
原创 codeup3843 最大公约数
codeup3843 最大公约数时空限制 1000ms/128MB题目描述求两个正整数的最大公约数。输入两个正整数，空格隔开。输出一个整数，表示最大公约数。样例输入36 28样例输出4代码#include<iostream>using namespace std;int gcd(int a,int b){ re...
2018-02-28 21:25:11
243
原创 codeup23176 1至n累加和
codeup23176 1至n累加和时空限制 1000ms/128MB题目描述计算1+2+3+4......+n之和输入一个整数n(0<n<=10000)输出和样例输入10样例输出55代码#include<iostream>using namespace std;int f(int n){ if (...
2018-02-28 21:21:38
428
原创 luogu1067 多项式输出（NOIP2009普及组第1题）
luogu1067 多项式输出（NOIP2009普及组第1题）时空限制 1000ms/128MB题目描述一元 n 次多项式可用如下的表达式表示：其中，aixi称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：1.多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。2.多项式中只包含系数不为...
2018-02-28 21:18:39
874
原创 luogu1540 机器翻译（NOIP2010提高组第1题）
luogu1540 机器翻译（NOIP2010提高组第1题）时空限制 1000ms/128MB题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，...
2018-02-28 21:15:14
688
原创 luogu1042 乒乓球（NOIP2003普及组第1题）
luogu1042 乒乓球（NOIP2003普及组第1题）时空限制 1000ms/128MB题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前...
2018-02-28 21:11:50
875
原创 luogu1125 笨小猴（NOIP2008提高组第1题）
luogu1125 笨小猴（NOIP2008提高组第1题）时空限制 1000ms/128MB题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn...
2018-02-28 21:09:31
646
原创 codeup27934 求圆周率
codeup27934 求圆周率时空限制 1000ms/128MB题目描述，当某项绝对值小于10-6时停止累加。（保留6位小数）输入无输出一个小数。代码#include<iostream>#include<cstdio>using namespace std;double pai(){ double sum=0;...
2018-02-28 21:02:11
278
原创 luogu1563 玩具谜题（NOIP2016提高组第1题）
luogu1563 玩具谜题（NOIP2016提高组第1题）时空限制 1000ms/512MB题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩...
2018-02-27 18:36:14
386
原创 luogu1563 玩具谜题（NOIP2016提高组第1题）
luogu1563 玩具谜题（NOIP2016提高组第1题） 时空限制 1000ms/512MB题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内...
2018-02-27 18:35:01
295
原创 luogu1830 轰炸III
luogu1830 轰炸III时空限制 1000ms/128MB题目背景一个大小为N*M的城市遭到了X次轰炸，每次都炸了一个每条边都与边界平行的矩形。题目描述在轰炸后，有Y个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。输入输出格式输入格式：第一行，四个整数：n、m、x、y。以下x行，每行四个整数：x1、y1、x2、y...
2018-02-27 18:29:37
355
原创 luogu1847 轰炸II
luogu1847 轰炸II时空限制 1000ms/128MB题目背景本题为轰炸数据加强版题目描述一个城市遭到了M次轰炸，每次都炸了一个每条边都与边界平行的矩形在轰炸后，有N个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。输入输出格式输入格式：第一行，两个整数：M,N以下M行，每行四个整数：x1、y1、x2、y2，...
2018-02-27 18:26:53
474
原创 luogu1142 轰炸
luogu1142 轰炸时空限制 1000ms/128MB题目描述“我该怎么办？”飞行员klux向你求助。事实上，klux面对的是一个很简单的问题，但是他实在太菜了。klux要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地）klux遇到了抵抗，所以klux只能飞一次，而且由于飞机比较破，一点起飞就只能沿直线飞行，无法转弯。现在他想一次轰炸最多的地方。...
2018-02-27 18:24:48
316
原创 luogu1079 Vigenère 密码（NOIP2012提高组第1题）
luogu1079 Vigenère 密码（NOIP2012提高组第1题）时空限制 1000ms/128MB题目描述16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文...
2018-02-27 18:19:10
581
原创 luogu1071 潜伏者（NOIP2009提高组第1题）
luogu1071 潜伏者（NOIP2009提高组第1题）时空限制 1000ms/128MB题目描述R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成...
2018-02-27 18:15:46
664
原创 luogu1308 统计单词数（NOIP2011普及组第2题）
luogu1308 统计单词数（NOIP2011普及组第2题）时空限制 1000ms/128MB题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹...
2018-02-27 18:13:13
971
原创 luogu1051 谁拿了最多奖学金（NOIP2005提高组第1题）
luogu1051 谁拿了最多奖学金（NOIP2005提高组第1题）时空限制 1000ms/128MB题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平均成绩高...
2018-02-27 17:21:08
617
原创 luogu1598 垂直柱状图
luogu1598 垂直柱状图时空限制 1000ms128MB题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入输出格式输入格式：四行字符，由大写字母组成，每行不超过100个字符输出格式：由若干行组成，前几行由空格和星号组成，最后...
2018-02-27 17:17:54
310
原创 luogu1321 单词覆盖还原
luogu1321 单词覆盖还原时空限制 1000ms/128MB题目描述在一长串(3<=l<=255)中被反复贴有boy和girl两单词，后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示)，最终每个单词至少有一个字符没有被覆盖。问贴有几个boy几个girl?输入输出格式输入格式：一行被被反复贴有boy和girl两单词的字符串。输出格式：两行...
2018-02-27 17:09:50
469
原创 openjudge8170 紧急措施
openjudge8170 紧急措施时空限制 1000ms/64MB描述近日，一些热门网站遭受黑客入侵，这些网站的账号、密码及email的数据惨遭泄露。你在这些网站上注册若干账号（使用的用户名不一定相同），但是注册时使用了相同的email。你此时拿到了那份泄露的数据，希望尽快将自己的密码更改。策略如下：根据email找到你的用户名和密码，然后更改密码。更改的规则为：小写和大写交...
2018-02-27 17:07:03
725
原创 openjudge6246 单词倒排
openjudge6246 单词倒排时空限制 1000ms/64MB描述编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。输入输入为一个字符串（字符串长度至多为100）。输出输出为按要求排序后的字符串。样例输入I am a student样例输出student a am I...
2018-02-27 17:04:46
466
原创 openjudge6255 单词翻转
openjudge6255 单词翻转时空限制 1000ms/64MB描述输入一个句子（一行），将句子中的每一个单词翻转后输出。输入只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串，单词之间的空格需与原文一致。样例输入hello world样例输出olleh dlrow代码#include...
2018-02-27 17:02:11
465
原创 openjudge7600 最长最短单词
openjudge7600 最长最短单词时空限制 1000ms/64MB描述输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。试输出第1个最长的单词和第1个最短单词。输入一行句子。输出两行输出：第1行，第一个最长的单词。第2行，第一个最短的单词。样例输入...
2018-02-27 16:59:47
1108
原创 openjudge7549 单词的长度
openjudge7549 单词的长度时空限制 1000ms/64MB描述输入一行单词序列，相邻单词之间由1个或多个空格间隔，请对应地计算各个单词的长度。注意，如果有标点符号（如连字符，逗号），标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。输入一行单词序列，最少1个单词，最多300个单词，单词之间用至少1个空格间隔。单词序列总长度不超过1000...
2018-02-27 16:56:53
1288
原创 openjudge7603 回文子串
openjudge7603 回文子串时空限制 1000ms/64MB描述给定一个字符串，输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。输入一个字符串，由字母或数字组成。长度500以内。输出输出所有的回文子串，每个子串一行。子串长度小的优先输出，若长度相等，则出现位...
2018-02-27 16:51:34
1014
原创 codeup27961 回文串
codeup27961 回文串时空限制 1000ms/128MB题目描述回文串是从左到右或者从右到左读起来都一样的字符串，试编程判别一个字符串是否为回文串。输入输入一行字符串，串长度<=10000，字符串首尾不含空格，但中间可能包含空格。输出判别输入的字符串是否为回文串，是输出"Yes",否则输出"No"。样例输入12321样例输出Ye...
2018-02-27 16:46:53
714
原创 luogu1098 字符串的展开（NOIP2007提高组第2题）
luogu1098 字符串的展开（NOIP2007提高组第2题）时空限制 1000ms/128MB题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本...
2018-02-27 16:22:30
626
原创 luogu1055 ISBN号码（NOIP2008普及组第1题）
luogu1055 ISBN号码（NOIP2008普及组第1题）时空限制 1000ms/128MB题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位...
2018-02-27 16:11:18
840
原创 luogu1106 删数问题（NOI1994）
luogu1106 删数问题（NOI1994）时空限制 1000ms/128MB题目描述键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的整数。（N不超过250位） 输入数据均不需判错。输入输出格式输入格式：n (高...
2018-02-27 15:39:43
431
原创 luogu1914 小书童密码
luogu1914 小书童密码时空限制 1000ms/256MB题目背景某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码，但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a，如此循环。他现在找到了移动前的那串字母及n，请你求出密码。(均为小写)输入输出格...
2018-02-27 15:36:42
382
原创 luogu1200 你的飞碟在这儿
luogu1200 你的飞碟在这儿时空限制 1000ms/128MB题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字...
2018-02-27 15:34:02
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人