![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
sanqing sowhat
累死个人
展开
-
P5015 标题统计 字符串处理
题目描述凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时,空格和换行符不计算在内。输入格式输入文件只有一行,一个字符串 s。输出格式输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。输入输出样例输入234输出3输入Ca 45输出4说明/提示【输入输出样...原创 2020-04-02 09:35:33 · 626 阅读 · 0 评论 -
P5733 【深基6.例1】自动修正
慈善题题目描述大家都知道一些办公软件有自动将字母转换为大写的功能。输入一个长度不超过 100 且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。输入格式无输出格式无输入输出样例输入Luogu4!输出LUOGU4!#include<bits/stdc++.h>using namespace std;void mytoupper(char ...原创 2020-04-02 09:30:33 · 1076 阅读 · 0 评论 -
P1765 手机
某种程度上算是水题题目描述一般的手机的键盘是这样的:要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下,第一下会出 w,而第二下会把 w 变成 x。0 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。输入格式一行句子,只包含英文小写字母和空格,且不超过 200 个字符。输出格式一行一个整数...原创 2020-04-01 23:04:49 · 1629 阅读 · 0 评论 -
P1597 语句解析
也算是水题吧。。。刚肝完数据结构实验,准备水一波题目背景木有背景……题目描述一串长度不超过 255 的 PASCAL 语言代码,只有 a,b,c 3 个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,每条赋值语句的格式是 [变量]:=[变量或一位整数];。未赋值的变量值为 0输出 a、b、c 的值。输入格式一串(<255)PASCAL语言,只有a,b,c 3个变量,而...原创 2020-04-01 16:40:35 · 631 阅读 · 0 评论 -
P5728 【深基5.例5】旗鼓相当的对手
题目描述现有 N(N≤1000) 名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩(均为不超过 150 的自然数)。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一个人可能会和其他好几名同学结对。输入格式第一行一个正整数 N。接下来 N...原创 2020-03-30 22:49:21 · 1632 阅读 · 0 评论 -
P1996 约瑟夫问题
还是挺短的(我是说代码),上次的约瑟夫总感觉有点问题,这次就ok题目描述n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。输入格式输入两个整数 n,m。输出格式输出一行 n 个整数,按顺序输出每个出圈人的编号。输入输出样例输入10 3输出3 6 9 2 7 1...原创 2020-03-26 20:31:46 · 304 阅读 · 0 评论 -
P1957 口算练习题
题目描述王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题,并且想整理编写成一份练习。 编排这些题目是一件繁琐的事情,为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量,比如5+8的算式最好只要输入5和8,输出的结果要尽量详细以方便后期排版的使用,比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度6。王老师把这个光荣的任务交给你,请你帮他编程实现以...原创 2020-03-22 13:30:52 · 1056 阅读 · 0 评论 -
P1125 笨小猴
题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。输入格式一个单词,其...原创 2020-03-22 10:43:05 · 257 阅读 · 0 评论 -
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 阅读 · 0 评论 -
浅谈洛谷O2优化 & 吸氧 & P1724
以前在一个神奇的帖子底下看到了神奇的代码#pragma GCC optimize(3,"Ofast")其实本菜鸡也不知道这个东西到底是什么(模模糊糊觉得应该是优化),所以就照抄了,其实又看不出来什么效果(大概),以前也顺顺利利,没啥毛病,但是在P1724这道题上,吃了大亏(哭哭咧),不多bb,上图不但有TLE,还有MLE,一直痛恨的WA倒是没出现一开始觉得是输入的问题,在考虑要不要上快...原创 2020-03-21 21:09:03 · 5002 阅读 · 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 阅读 · 0 评论 -
P2550 [AHOI2001]彩票摇奖
题目描述为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是:每张彩票上印有 7 个各不相同的号码,且这些号码的取值范围为1∼33。每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。共设置 77 个奖项,特等奖和一等奖至六等奖。兑奖规则如下:特等奖:要求彩票上 7 个号码都出现在中奖号码中。一等奖:要求彩票上有 6 个号码出现在中奖号码中。二...原创 2020-03-21 11:24:07 · 611 阅读 · 0 评论 -
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 · 948 阅读 · 0 评论 -
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 阅读 · 0 评论 -
P1051 谁拿了最多奖学金
题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;成绩优秀奖,每人2000元,期末平均成绩高于90分...原创 2020-03-19 15:03:55 · 165 阅读 · 0 评论 -
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 阅读 · 0 评论 -
P5744 【深基7.习9】培训
题目描述某培训机构的学员有如下信息:姓名(字符串)年龄(周岁,整数)去年 NOIP 成绩(整数,且保证是 5 的倍数 )经过为期一年的培训,所有同学的成绩都有所提高,提升了 20%(当然 NOIP 满分是 600 分,不能超过这个得分)。输入学员信息,请设计一个结构体储存这些学生信息,并设计一个函数模拟培训过程,其参数是这样的结构体类型,返回同样的结构体类型,并输出学员信息。输入格式...原创 2020-03-19 09:37:15 · 1988 阅读 · 0 评论 -
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 阅读 · 0 评论 -
洛谷 摸鱼专题--无聊向--循环
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
P1781 宇宙总统
string是个好东西yysy题目描述地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 n 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。输入格式第一行为一个整数 n,代表竞选总统的人数。接下来有 n 行,分别为第一个候选人到第 n 个候选人的票数。输出格式共两行,第一行是一个整数 m,为当上总统的人的号数。第二行是当上总统的人的选票。输...原创 2020-03-13 14:38:25 · 134 阅读 · 0 评论