- 博客(67)
- 收藏
- 关注
RSS订阅原创 P5015 标题统计 字符串处理
题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串 s。输出格式输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。输入输出样例输入234输出3输入Ca 45输出4说明/提示【输入输出样...
2020-04-02 09:35:33
626
原创 P5733 【深基6.例1】自动修正
慈善题题目描述大家都知道一些办公软件有自动将字母转换为大写的功能。输入一个长度不超过 100 且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。输入格式无输出格式无输入输出样例输入Luogu4!输出LUOGU4!#include<bits/stdc++.h>using namespace std;void mytoupper(char ...
2020-04-02 09:30:33
1076
原创 P1765 手机
某种程度上算是水题题目描述一般的手机的键盘是这样的：要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下，第一下会出 w，而第二下会把 w 变成 x。0 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。输入格式一行句子，只包含英文小写字母和空格，且不超过 200 个字符。输出格式一行一个整数...
2020-04-01 23:04:49
1629
原创 P1597 语句解析
也算是水题吧。。。刚肝完数据结构实验，准备水一波题目背景木有背景……题目描述一串长度不超过 255 的 PASCAL 语言代码，只有 a,b,c 3 个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是 [变量]:=[变量或一位整数];。未赋值的变量值为 0输出 a、b、c 的值。输入格式一串(<255)PASCAL语言，只有a,b,c 3个变量，而...
2020-04-01 16:40:35
631
原创 P5728 【深基5.例5】旗鼓相当的对手
题目描述现有 N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过 150 的自然数）。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。输入格式第一行一个正整数 N。接下来 N...
2020-03-30 22:49:21
1632
原创 P1996 约瑟夫问题
还是挺短的（我是说代码），上次的约瑟夫总感觉有点问题，这次就ok题目描述n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输入格式输入两个整数 n,m。输出格式输出一行 n 个整数，按顺序输出每个出圈人的编号。输入输出样例输入10 3输出3 6 9 2 7 1...
2020-03-26 20:31:46
304
原创 P1957 口算练习题
题目描述王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题，并且想整理编写成一份练习。 编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如5+8的算式最好只要输入5和8，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度6。王老师把这个光荣的任务交给你，请你帮他编程实现以...
2020-03-22 13:30:52
1056
原创 P1125 笨小猴
题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输入格式一个单词，其...
2020-03-22 10:43:05
257
原创 P5727 【深基5.例3】冰雹猜想 脑死亡后的水题
题目描述给出一个正整数 n(n≤100)，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 3 再加 1，否则除以 2。经过若干次循环后，最终都会回到 1。经过验证很大的数字7×10 ^11）都可以按照这样的方式比变成 1，所以被称为“冰雹猜想”。例如当 n 是 20，变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。根据给定的数字，验证这个猜想，并从最后的...
2020-03-21 21:53:45
1108
原创 浅谈洛谷O2优化 & 吸氧 & P1724
以前在一个神奇的帖子底下看到了神奇的代码#pragma GCC optimize(3,"Ofast")其实本菜鸡也不知道这个东西到底是什么（模模糊糊觉得应该是优化），所以就照抄了，其实又看不出来什么效果（大概），以前也顺顺利利，没啥毛病，但是在P1724这道题上，吃了大亏（哭哭咧），不多bb，上图不但有TLE，还有MLE，一直痛恨的WA倒是没出现一开始觉得是输入的问题，在考虑要不要上快...
2020-03-21 21:09:03
5000
3
原创 C++ string变量 & 洛谷P5730
真的真的不复杂，数字显示器输入string就可以用cin输出string就可以用cout但是需要头文件#include < string >或者添加后缀 .c_str()，比如cout<<str…c_str()<<endl;(这里str为string变量)P5730 【深基5.例10】显示屏题目描述液晶屏上，每个阿拉伯数字都是可以显示成 3×5 的...
2020-03-21 12:27:03
390
原创 P2550 [AHOI2001]彩票摇奖
题目描述为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：每张彩票上印有 7 个各不相同的号码，且这些号码的取值范围为1∼33。每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。共设置 77 个奖项，特等奖和一等奖至六等奖。兑奖规则如下：特等奖：要求彩票上 7 个号码都出现在中奖号码中。一等奖：要求彩票上有 6 个号码出现在中奖号码中。二...
2020-03-21 11:24:07
608
原创 P3156 【深基15.例1】询问学号
这道题其实和线性表关系不大吧。。。随机查找还是数组要好一些题目描述有n(n≤2×10 ^ 6) 名同学陆陆续续进入教室。我们知道每名同学的学号（在 1 到 10^ 9之间），按进教室的顺序给出。上课了，老师想知道第 i 个进入教室的同学的学号是什么（最先进入教室的同i=1），询问次数不超过 10^5次。输入格式第一行 2 个整数 n 和 m，表示学生个数和询问次数。第二行 n 个整数，表...
2020-03-21 09:36:59
947
原创 P1097 统计数字
桶烂了，我也不演了，sort。题目背景#警告：数据可能存在加强题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000(1.5 *10^9)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入格式共n+1行。第一行是整数n，表示自然数的个数；第2至n+1每行一个自然数。输出格式共m行（m为n个自...
2020-03-21 09:16:39
198
原创 P1051 谁拿了最多奖学金
题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；成绩优秀奖，每人2000元，期末平均成绩高于90分...
2020-03-19 15:03:55
165
原创 P5743 【深基7.习8】猴子吃桃
题目描述一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第n(n≤20) 天早上起来一看，只剩下 1 个桃子了。请问小猴买了几个桃子？输入格式无输出格式无输入输出样例输入4输出22#pragma GCC optimize(3,"Ofast")#include<bits/stdc++.h>...
2020-03-19 12:43:24
829
原创 P5744 【深基7.习9】培训
题目描述某培训机构的学员有如下信息：姓名（字符串）年龄（周岁，整数）去年 NOIP 成绩（整数，且保证是 5 的倍数 ）经过为期一年的培训，所有同学的成绩都有所提高，提升了 20%（当然 NOIP 满分是 600 分，不能超过这个得分）。输入学员信息，请设计一个结构体储存这些学生信息，并设计一个函数模拟培训过程，其参数是这样的结构体类型，返回同样的结构体类型，并输出学员信息。输入格式...
2020-03-19 09:37:15
1988
原创 P5738 【深基7.例4】歌唱比赛
不要数组！！！题目描述n(n≤100) 名同学参加歌唱比赛，并接受 m(m≤20) 名评委的评分，评分范围是 0 到 10 分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下 m−2 个评分的平均数。请问得分最高的同学分数是多少？评分保留 2 位小数。输入格式无输出格式无输入输出样例输入7 64 7 2 6 10 70 5 0 10 3 102 6 8...
2020-03-19 09:25:02
2176
原创 洛谷 摸鱼专题--无聊向--循环
P5718 【深基4.例2】找最小值题目描述给出 n(n≤100) 和 n个整数ai(0≤ai≤1000)，求这 n 个整数中最小值是什么。输入格式无输出格式无输入输出样例输入81 9 2 6 0 8 1 7输出0无数组：#pragma GCC optimize(3,"Ofast")#include<bits/stdc++.h>using namespa...
2020-03-19 00:07:24
1049
原创 P5720 【深基4.例4】一尺之棰
为什么上课摸鱼总是会翻车？？？（coq摸鱼翻车实绩）题目描述《庄子》中说到，“一尺之棰，日取其半，万世不竭”。第一天有一根长度为a(a≤10^9) 的木棍，从第二天开始，每天都要将这根木棍锯掉一半（每次除 2，向下取整）。第几天的时候木棍会变为 1？输入格式无输出格式无输入输出样例输入100输出7求助，递归为什么不行（测试数据下载了，是对的）RE代码：#pragma G...
2020-03-18 21:00:57
703
1
原创 P5726 【深基4.习9】打分
桶排序测试数据比较弱吧题目描述现在有 n(n≤1000) 位评委给选手打分，分值从 0 到 10。需要去掉一个最高分，去掉一个最低分（如果有多个最高或者最低分，也只需要去掉一个），剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分，请输出选手的最后得分，精确到 2 位小数。输入格式无输出格式无输入输出样例输入59 5 6 8 9输出7.67#pragma...
2020-03-17 10:48:20
881
2
原创 P5723 【深基4.例13】质数口袋
英语课摸鱼题+1题目描述小A 有一个质数口袋，里面可以装各个质数。他从 2 开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限，不能装得下总和超过 L(1≤L≤100000) 的质数。给出 L，请问口袋里能装下几个质数？将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。输入格式无输出格...
2020-03-17 10:11:58
2904
原创 P1012 拼数
体会到string的好，你就会忘记chartypedef更是可以将string简化为str题目描述设有n个正整数(n≤20)，将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13,312,343联接成的最大整数为：34331213又如：n=4时，4个整数7,13,4,246联接成的最大整数为：7424613输入格式第一行，一个正整数n。第二行，n个正整数。输出格...
2020-03-13 21:45:12
100
原创 P1781 宇宙总统
string是个好东西yysy题目描述地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 n 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入格式第一行为一个整数 n，代表竞选总统的人数。接下来有 n 行，分别为第一个候选人到第 n 个候选人的票数。输出格式共两行，第一行是一个整数 m，为当上总统的人的号数。第二行是当上总统的人的选票。输...
2020-03-13 14:38:25
134
原创 P5143 攀爬者
cmp+bool+sort==AMD yes！题目背景HKE考完GDOI之后跟他的神犇小伙伴们一起去爬山。题目描述他在地形图上标记了NN个点，每个点Pi都有一个坐标(x_i,y_i,z_i)。所有点对中，高度值z不会相等。HKE准备从最低的点爬到最高的点，他的攀爬满足以下条件：(1) 经过他标记的每一个点；(2) 从第二个点开始，他经过的每一个点高度z都比上一个点高；(3) HKE会...
2020-03-13 12:47:45
696
原创 P2676 [USACO07DEC]Bookshelf B
题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高Hi(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证 1 <= B <= S <...
2020-03-13 11:25:51
465
原创 P1271 【深基9.例1】选举学生会
桶排序题目描述学校正在选举学生会成员，有 n(n≤999) 名候选人，每名候选人编号分别从 1 到 n，现在收集到了 m(m<=2000000) 张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入 n 和 m 以及 m 个选票上的数字，求出排序后的选票编号。输入格式无输出格式无输入输出样例输入5 102 5 2 2 5 2 2 ...
2020-03-13 10:26:03
494
原创 P1923 【深基9.例4】求第 k 小的数
菜鸡如我在这道题知道了原来输入以可以超时，所以这个时候就需要快读这种神奇的东西。还有nth_element和sort排序小能手。题目描述输入 n(n<5000000且 n 为奇数) 个数字 ai(0<ai<10^9)，输出这些数字的第 k 小的数。最小的数是第 0 小。输入格式无输出格式无输入输出样例输入5 14 3 2 1 5输出2超时代码1（基础版...
2020-03-13 10:06:30
1214
原创 P1068 分数线划定
日常水题结果发现数据坑啊测试数据不管是int line=stu[th].score; for(int i=0;i<n;i++){ if(stu[i].score>=line){ time++; } }还是int line=stu[th-1].score; for(int i=0;i<n;i++){ if(stu[i].score>=lin...
2020-03-12 16:33:25
211
原创 P1104 生日
我是zz，没了。真的，反向输出赛神仙。题目描述cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。输入格式有2行，第1行为OI组总人数n；第22行至第n+1行分别是每人的姓名ss、出生年yy、月mm、日dd。输出格式有n行，即n个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)输入输出样...
2020-03-12 14:16:43
443
原创 P3654 First Step (ファーストステップ)
有代码的地方就有死宅（手动狗头）题目背景知らないことばかりなにもかもが（どうしたらいいの？）一切的一切 尽是充满了未知数（该如何是好）それでも期待で足が軽いよ（ジャンプだ！）但我仍因满怀期待而步伐轻盈（起跳吧！）温度差なんていつか消しちゃえってね冷若冰霜的态度 有朝一日将会消失得无影无踪元気だよ元気をだしていくよ拿出活力 打起精神向前迈进吧我们Aqours，要第一次举办演唱会啦...
2020-03-12 09:36:23
300
原创 P5737 【深基7.例3】闰年展示
英语课摸鱼题。。。好古老的题，大概是刚刚开始学语言的难度题目描述输入 x,y(1582≤x<y≤3000) ，输出 [x,y] 区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。输入格式无输出格式无输入输出样例输入1989 2001输出31992 1996 2000#include<bits/stdc++.h>using namespace...
2020-03-12 08:48:18
1205
原创 P5735 【深基7.例1】距离函数
休闲局再次翻车，把double赋值给int舍我其谁？！！！（睡前乐一乐*dzz）题目描述给出平面坐标上不在一条直线上三个点坐标 (x_1,y_1),(x_2,y_2),(x_3,y_3)，坐标值是实数，且的绝对值不超过 100.00，求围成的三角形周长。保留两位小数。输入格式无输出格式无输入输出样例输入0 0 0 3 4 0输出12.00#include<bits/s...
2020-03-11 22:45:50
786
原创 P5741 【深基7.例10】旗鼓相当的对手 - 加强版
养老局又*m翻车了。。。这次是因为变量赋值写快了。。。关键是写错了测试数据也是ac的。。。敢再水一点？？？题目描述现有 N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过 150 的自然数）。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生...
2020-03-11 22:30:22
1146
原创 P5740 【深基7.例9】最厉害的学生
最菜的学生----养老局翻车实录。。。数组开小了，就当写着玩题目描述现有 N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过 150 的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。输入格式无输出格式无输入输出...
2020-03-11 22:05:23
1398
原创 P5742 【深基7.例11】评等级
我是星际玩家，我不读题，我太难了。。。眼睛是个好东西题目描述现有 N(N≤1000) 名同学，每名同学需要设计一个结构体记录以下信息：学号（不超过 100000 的正整数）、学业成绩和素质拓展成绩（分别是 0 到 100 的整数）、综合分数（实数）。每行读入同学的姓名、学业成绩和素质拓展成绩，并且计算综合分数（分别按照 70% 和 30% 权重累加），存入结构体中。还需要在结构体中定义一个成员...
2020-03-11 21:44:46
2401
2
原创 P5739 【深基7.例7】计算阶乘 递归版本
P5739 【深基7.例7】计算阶乘题目描述求 n!(n≤12)，也就是 1×2×3…×n。挑战：尝试不使用循环语句（for、while）完成这个任务。输入格式无输出格式无输入输出样例输入3输出6老老实实递归来了（*.*)#include<bits/stdc++.h>using namespace std;long long th(long long i...
2020-03-11 15:12:13
346
原创 P5739 【深基7.例7】计算阶乘
题目描述求 n!(n≤12)，也就是 1×2×3…×n。挑战：尝试不使用循环语句（for、while）完成这个任务。输入格式无输出格式无输入输出样例输入3输出6既然题上说了不能循环，那就goto吧（手动狗头）#include<bits/stdc++.h>using namespace std;int main(){ long long int i=1,n...
2020-03-11 14:52:11
627
原创 P5736 【深基7.例2】质数筛
题目描述输入 n(n≤100) 个不大于 100000 的整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。输入格式无输出格式无输入输出样例输入53 4 5 6 7输出3 5 7我咋觉得这个题应该算入门难度讷？#include<bits/stdc++.h>using namespace std;int isit(int);int ma...
2020-03-11 14:31:54
1490
原创 P1093 奖学金 结构体版本
不行不行，还是气不过，拿结构体写了一遍，发现了新大陆一样的感觉题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课...
2020-03-11 10:21:38
215
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人