
题解
来源洛谷,一本通,蓝桥等优秀题目
可爱的野指针
逐梦人,为了心中的方向前行!
展开
-
题解——P5725 【深基4.习8】求三角形(数论 循环)
小孱弱弱码完这道题,感觉很简单,像往常一样看一看大佬们的题解,学习以下一下好方法,哈哈哈哈骄傲,自豪,上天啦 我的ac29行解决,大佬的结局方案平均在50行左右,哈哈哈哈哈也已发一下题解,不管怎样向大佬看齐哈哈哈,其次我的算法时间复杂度很低,完美ac,献丑了哈哈哈哈 方阵和三角形分开,时间复杂度用不了n^2,而且数据量很小。 ac代码: #include <iostream> #include <cstdio> using namespace std; int main() { i原创 2020-06-08 16:40:29 · 511 阅读 · 0 评论 -
题解——P1553 数字反转(升级版)(字符串)
这道题是不是难倒小伙伴们啦哈哈哈,这个升级版有点坑,思路比较简单,但是代码实现比较麻烦,小孱弱弱不才,一个半小时才AC,哈哈哈,没事,我的方法注定是大多数人能理解的,下面我们说一说: ———首先呢,它有四种情况:百分数(百分号-%),小数(小数点-.),分数(除号-/)整数 ,我们可以大致分成两类,百分数和整数一类,小数和分数一类。 ———先说整数,很简单STL中的reserve+迭代器,轻松解决,然后去掉前导零就欧克了,至于百分数嘛,百分数一定是在字符串的最后一位,一定要保留下来,反转后加上%,然后去掉前原创 2020-06-06 18:09:08 · 280 阅读 · 0 评论 -
题解——手机(字符串 STL 暴力)
小孱弱又来打卡了,今天的的题目是一道水题,但是水题有水题的好办法,今天带来一个c++STL的小操作: 原题:一般的手机的键盘是这样的: 要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下,第一下会出 w,而第二下会把 w 变成 x。0 键按一下会出一个空格。 你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。 输入格式 一行句子,只包含英文小写字母和空格,且不超过 200 个字符。 输出格式 一行一个整数,表示按键盘的总次数。 输入输出样例原创 2020-05-11 20:47:43 · 869 阅读 · 1 评论 -
题解——笨小猴(字符串 桶排序 质数 合数 )
小白的第一篇题解: 话不多说进入正题: 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。 输入格式 一个单词,其中只可能出现小写字母,并且长度小于100100100。 输出格式 共两行,第一行是原创 2020-05-10 15:19:07 · 1470 阅读 · 1 评论