- 博客(16)
- 收藏
- 关注
RSS订阅原创 洛谷 - B3645
（因为题目中是一段区间相乘的结果），对了还需要注意题目最后说的按位异或和，如果我前面说的两个知识点你都会，那么恭喜你，这道题你绝对会写，不会的话建议你把这两个知识点学一学。给定一个长度为 n 的数列 𝑎，请回答 𝑞 次询问，每次给定 𝑙,𝑟请求出 的值，其中 𝑝=1,145,141。为了避免大量数据输出导致超时，请输出一行一个整数表示所有询问的答案的按位异或和。第一行是两个整数，依次表示数列长度 𝑛 和询问次数 q。接下来 𝑞行，每行两个整数 𝑙,𝑟表示一次询问。这道题感觉你弄会两个点就可以写出来，
2024-04-23 19:24:19
218
原创 C语言 PTA--黑洞数
黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。（6174为四位黑洞数。以后会停留在495这一黑洞数。如果三位数的3个数字全相同，一次转换后即为0。任意输入一个三位数，编程给出重排求差的过程。
2024-04-22 19:10:33
135
原创 Punctuation CodeForces - 147A
就是想了很久，因为当时在csdn上搜不到，搜到了我也看不懂（扎心➳♥゛）（还因为看见别人能写出来了，自己也不甘心，就尝试做一下），我用的是stl容器中的栈（stack）,因为它可以删除元素（减少空格），也可以增加元素，增加空格，我感觉挺方便的，就用它写出来了，，这里需要注意的是，如果此时遇见的是标点符号，需要判断一下栈顶元素是不是空格，如果是就删除那个空格，不是的话就不用管了，之后照常将标点符号压入栈内。如果栈顶元素是标点符号，需要往后面加一个空格，，需要判断一下前面的字符是不是空格，
2024-04-21 21:18:51
703
1
原创 pta 猜数字游戏（15 分)
猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!如果3次以内猜到该数，则提示“Lucky You!如果超过3次但是在N（>3）次以内（包括第N次）猜到该数，则提示“Good Guess!如果超过N次都没有猜到，则提示“Game Over”，并结束程序。
2024-04-21 10:37:44
531
1
原创 codeforces-230 B T-primes
后来发现，只要它是质数，那么它的平方绝对是题目中让我们求的数，就比如2*2=4,3*3=9,7*7=49等等，这规律不就找出来了吗。，两种方法求质数嘎嘎的快，建议掌握（如果不会欧拉筛或者埃氏筛建议学会再看，不然伤脑子）emm...题目大家应该都能看懂·，我来说一下我的思路。就是它不是让找有三个因子的数蒙，刚开始我也不会写，所以这道题就是让求质数的，我见很多博主用的是。代码是纯纯欧拉筛模板，没什么好说的了。所以我就用了欧拉筛！
2024-04-12 21:04:37
312
原创 [洛谷]P1223 排队接水 2024年4月12日
有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。，就比如我举个例子，有三个人在等待接水，1，用时2min;第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，按所用时间的从小到大排序，因为我们想一下，让用时短的人先去接水，大家等的时间就会大大缩小。那么第一个人不用等待，剩下的2个人需等待2min，第二个人接水时，剩下的1个人需等待5min。还有我用的是sort()排序，真的超简单，作为过来人，我极力推荐大家学会用。
2024-04-12 10:51:01
581
原创 打印沙漏 计蒜客—T1331 2024年4月11日
思路挺简单的，可以来说就是找规律，当我们求出上半行的时候，我们可以来找一下每一行的空格数和符号数之间的关系，我发现的规律是这样的，下半行，我是从2直接开始的，因为中心只有一个字符，还有下半行和上半行的空格规律都差不多，不过符号个数是2*i-1的关系，（就以上面那个图为例，上半行数是3），第一行的空格为0个，第二行空格数为1，第三行空格数是2，首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。，或许会有其他不同的表达形式，但结果都是一样的，，第一行为5，第二行为3，第三行为1，
2024-04-11 21:52:16
175
1
原创 codeforces-Increasing Sequence
它是a[0]先与a[1]比，之后a[1]再与a[2]比，之后没了（下标是从零开始的），我想表达的意思是数组的最后一个元素，是与前一个元素比较的，所以也就不可能出现a[2]与a[3]比较，也就没有i=n-1这一说。我的思路是，先用sort()排序，之后遍历数组，如果有相同的元素，就跳出循环，并输出"NO";题目意思是，给你一个数组，看数组中的元素，是否可以通过排序构成严格递增序列。简而言之，就是，给你的数组中会不会有重复的元素。我举个栗子，就是数组a[3]={1,2,3};
2024-04-10 19:58:43
294
1
原创 字符串判等 51Nod-3288 2024年4月10日
【题目描述】判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。【输入】两行，每行包含一个字符串。strcasecmp()的作用是，在忽略字符串大小写的前提下比较两个字符串是否相同。【输入样例】a A bb BB ccc CCCAa BBbb CCCccc。我说一下我的思路：把两个字符串中的空格去掉，重新组成新的字符数组，然后用。我之前写的时候卡在一个点上，过不去，请教了一下别人，后来才写出来了。【输出】若两个字符串相等，输出YES，否则输出NO。来比较新形成的两个字符数组。
2024-04-10 19:43:03
418
1
原创 博客摘录「 PTA 7-3 到底有多二 (15分) (C语言 + 详细注释)」2024年4月6日
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。思路很简单，一共有四种情况，第一种是是负数且是偶数，第二种是是负数但不是偶数，第三种是不是负数但是 是偶数，第四种情况是不是负数也不是偶数。有两点需要注意，一是字符数字转化成整形数字需要 字符数字减去'0'；二是输出格式带两个%%。在一行中输出N犯二的程度，保留小数点后两位。
2024-04-06 10:56:14
274
1
原创 博客摘录「 [PTA]7-101 人民币兑换 (15分)」2024年4月6日
1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，会有很多种兑换方案。输入格式:输入为一个正整数n，表示要求输出前n种可能的方案。方案的顺序，是按照5分硬币从少到多排列的。输出格式:显示前n种方案中5分、2分、1分硬币各多少枚。注意：如果全部方案不到n种，就顺序输出全部可能的方案。这个题易错的点在3重for循环，在满足条件时你需要跳出3次for循环，ok没了^o^,是不是简单粗暴啊。那么好，当我们知道总共也就12种可能，那么如果n>12，就让n==12,即可。
2024-04-06 08:59:55
446
1
原创 博客摘录「 1458：Seek the Name, Seek the Fame」2024年4月1日
char s[N];i<=len;i++)int main()gethash();i<len;i++)return 0;
2024-04-01 19:51:27
226
原创 博客摘录「 字符串的模式匹配（KMP）算法」2024年3月30日
还有一点事，建议刚学的同学先从b站上了解一下它是怎么一回事的。我写的这篇解析对应洛谷P3375。当时写这道题卡了两个小时，一直拿不了满分，如今我已写出来了，我就想发文章了，以示对我逝去两个小时的纪念，QWQ~,ok,上代码加解析。首先，我学的kmp算法的next数组下标是从0开始的，也有下标从1开始的，但本人还不会QWQ，废话不多说，这篇文章想给大家一个写kmp算法的模版。
2024-03-30 20:53:44
140
1
原创 博客「 【洛谷】B3644 【模板】拓扑排序 / 家谱树（用邻接表存储）」2024年3月22日
【代码】博客「 【洛谷】B3644 【模板】拓扑排序 / 家谱树（用邻接表存储）」2024年3月22日。
2024-03-22 20:31:38
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人