![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯 ACM
文章平均质量分 78
Simone Zeng
这个作者很懒,什么都没留下…
展开
-
1032 Sharing (25 分)(链表) 含正确思路和不完全正确思路
含泪补基础1032 Sharing文章目录1. 题目描述2. 解题思路2.1 思路一(部分案例正确):2.2 思路二(完全正确)1. 题目描述1032 Sharing (25 分)(链表)To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublis.原创 2021-06-08 10:46:42 · 144 阅读 · 1 评论 -
1007 Maximum Subsequence Sum(记忆化搜索,动态规划)
含泪补基础1007 Maximum Subsequence Sum文章目录1. 题目描述2. 解题思路3. 参考代码3.1 动态规划1. 题目描述Given a sequence of K integers { N1 , N2 , …, NK }. A continuous subsequence is defined to be { Ni ,i+1 , …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is .原创 2021-05-06 21:14:05 · 116 阅读 · 1 评论 -
1006 Sign In and Sign Out (查找元素)
含泪补基础1006 Sign In and Sign Out (字符串处理,附详细注释)文章目录1. 题目描述2. 解题思路3. 参考代码1. 题目描述Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file con.原创 2021-05-05 17:41:14 · 130 阅读 · 1 评论 -
1005 Spell It Right (字符串处理,附详细注释)
含泪补基础这题坑太多了啊,PAT编译器好多限制1005 Spell It Right (20 分)(字符串处理,附详细注释)文章目录1. 题目描述2. 解题思路3. 参考代码3.1 PAT编译器的坑3.2 数字字符转成数字1. 题目描述Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in Englis.原创 2021-05-05 16:39:18 · 263 阅读 · 2 评论 -
1002 A+B for Polynomials(多项式存储,保留确定小数位输出)
含泪补基础1002 A+B for Polynomials(多项式存储,保留确定小数位输出)文章目录1. 题目描述2. 解题思路3. 参考代码补充知识,保留确定小数位输出1. 题目描述这个题目我理解了挺久:其实就是,有两个多项式A和B,分别为两行,第一行的第一个数字是A的多项式个数,第一行后面每两项分别为指数和系数。这里我们只需要把A和B中指数相同的项,系数相加就可以了,然后从大到小输出不为0的项。This time, you are supposed to find A+B where.原创 2021-05-04 20:15:55 · 161 阅读 · 1 评论 -
A1001 A+B Format (字符串处理,附详细注释)
含泪补基础蛇形填数本篇文章包括《算法竞赛入门经典》中第40页的蛇形填数题,还有文章目录1. 题目描述2. 解题思路3. 参考代码1. 题目描述1001 A+B Format (20 分)Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four.原创 2021-05-04 15:14:24 · 139 阅读 · 0 评论 -
蓝桥 basic-10 十进制转十六进制 C++ python
含泪补基础蓝桥 basic-10 十进制转十六进制文章目录1. 题目描述2. 解题思路3. 使用C++3.1 方法一:不使用栈3.2 方法二:使用栈4. 使用python4.1 方法一:基础方法chr( ) 函数,//整数除法4.2 方法二:sao操作们1. 题目描述2. 解题思路其实这题就是除尽取余法,有点类似将10进制数字中的每位数字提出来,每次将数字a对10取余得到最低位,再将a除以10。同样,这里需要转成16进制,需要每次对16取余,再除以16。还需要注意取余后转换成16进制的符.原创 2021-03-04 16:31:23 · 171 阅读 · 1 评论 -
蓝桥 basic-13 数列排序 C++ python
含泪补基础蓝桥 basic-13 数列排序这是一个简单的排序问题,需要考虑读入数据后如何实现排序。1. C++sort用法:sort(first_pointer,first_pointer+n,cmp) 该函数可以给数组,或者链表list、向量排序。参数3:默认可以不填,如果不填sort会默认按数组升序排序。也可以自定义一个排序函数。这里题目要求的是从小到大的顺序,因此我们可以不用cmp参数。/*basic-13数列排序 */#include <iostream&g.原创 2021-03-03 20:12:04 · 162 阅读 · 2 评论 -
HDU-4252 A Famous City 单调栈 C++(包含非单调栈方法的错误原因)
problem descriptionAfter Mr. B arrived in Warsaw, he was shocked by the skyscrapers and took several photos. But now when he looks at these photos, he finds in surprise that he isn’t able to point out even the number of buildings in it. So he decides to w原创 2020-07-26 17:13:05 · 138 阅读 · 0 评论 -
《算法竞赛入门经典》——例题3-3 回文词
这是第二版书上的例题,但是我觉得很经典,而且题解中有很巧妙的地方,所以在这里记录下来。题目:输入一个字符串,判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串,就是反转以后和原串相同,如abba和madam。所有镜像串,就是左右镜像之后和原串相同,如2S和3AIAE。注意,并不是每个字符在镜像之后都能得到一个合法字符。在本题中,每个字符的镜像如图3-3所示(空白项表示该字...原创 2019-08-10 20:15:16 · 242 阅读 · 0 评论 -
《算法竞赛入门经典》——习题2-5 分数化小数(decimal)
题目:输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。其中a,b ≤ 106, c≤100。输入包含多组数据,结束标记为a=b=c=0。样例输入:1 6 40 0 0样例输出:Case 1 : 0.1667此题与书上例题2-6 数据统计2 相似,以 0 为输入结束标记,难点在于 “精确到小数点后c位”。方法一:用%.*lf ,这是我们比较容易想到的#incl...原创 2019-08-09 18:10:58 · 350 阅读 · 0 评论 -
算法入门1(算法要素和时间、空间复杂度)
本篇文章为算法的理论基础,可能会有些枯燥。适合小白,可以对算法有大概了解。(本人也是小白,欢迎大佬指正~嘻嘻嘻)算法要素和时间、空间复杂度1. 算法的要素算法设计要同时结合数据结构的设计,简单来说,数据结构的设计就是选择存储方式,因为不同的数据结构的设计将导致算法的差异很大。算法由操作、控制结构和数据结构三要素组成。1.1操作(1)算术运算(2)关系比较(3)逻辑运算(4)数...原创 2019-02-09 15:01:58 · 755 阅读 · 0 评论 -
蓝桥杯 入门训练 (圆的面积)
坑点!!!pi要尽量精确%.nf 会自己四舍五入#include&lt;stdio.h&gt;int main(){ int r; double pi = 3.14159265358979323; scanf("%d", &amp;r); double s = 0.0; s = r*r*pi; printf("%.7原创 2019-03-02 16:48:39 · 620 阅读 · 0 评论 -
蓝桥杯 入门训练(序列求和)
# include&lt;stdio.h&gt;int main(){ long long n; long long sum; scanf("%I64d", &amp;n); sum = (1 + n)*n/2; printf("%I64d", sum); return 0;}原创 2019-03-02 16:57:26 · 211 阅读 · 0 评论 -
蓝桥杯 基础练习(闰年判断)
坑点注意 ==# include<stdio.h>int leap(int n){ int ret; if(n%4 == 0 && n %100 != 0||n % 400 == 0){ ret = 1; } else{ ret = 0; } return ret;}...原创 2019-03-02 19:44:23 · 392 阅读 · 0 评论 -
蓝桥杯 基础练习(数列特征)
坑点注意max和min的初始值,分别赋值最小和最大每个数是绝对值小于10000哦,还有负数# include<stdio.h>int main(){ int n; scanf("%d", &n); int a[n]; int sum = 0; int max = -10000; int min = 10000;...原创 2019-03-02 20:32:41 · 591 阅读 · 0 评论 -
蓝桥杯 基础练习(查找整数)
坑点记得若不存在,就要输出-1# include<stdio.h>int main(){ int n; scanf("%d", &n); int a[n]; int i, obj, ret; for (i=0; i<n; i++) { scanf("%d", &a[i]); ...原创 2019-03-02 20:48:10 · 218 阅读 · 0 评论 -
蓝桥杯 基础练习(杨辉三角形))
坑点如果实现从第3行起,中间的数为上面两个数的和这里可以直接a[34][34],而不是代n进去(a[n][n]在数字较大时会报错,为什么? )# include<stdio.h>int main(){ int n, i, j; /*i是行,j是列*/ scanf("%d", &n); int a[34][34]; if...原创 2019-03-02 21:13:33 · 1243 阅读 · 0 评论 -
蓝桥杯 基础练习(特殊的数字)
坑点注意从小到大输出#include<stdio.h>int main(){ int obj; int x,y,z; for(obj=100; obj<=999;obj++){ z = obj%10; y = (obj/10)%10; x = obj/100; if(obj ==...原创 2019-03-02 21:34:53 · 273 阅读 · 0 评论 -
算法 穿越沙漠问题(递推法)
问题描述一辆吉普车来到1000km宽的沙漠边沿。吉普车的耗油量为1L/km,总装油量为500L。显然,吉普车必须用自身油箱中的油在沙漠中设几个临时 加油点,否则是通不过沙漠的。假设在沙漠边沿有充足的汽油可供使用,那么吉普车应在哪些地方、建多大的临的加油点,才能以最少的油耗穿过这块沙漠?问题分析储油点地址的确定比较复杂,从出发点考虑问题,很难确保按要求以最少的耗油量穿越沙漠,即很难保证到达终点...原创 2019-03-04 17:13:05 · 16457 阅读 · 9 评论 -
输出各位数字(递归法)
问题描述:任给一个十进制正整数,请从高位到低位逐位输出各位数字问题分析我们很容易就想到,可以用数组来储存每一位数字,然后再利用循环逐位输出。当然,我们还可以用递归的方法。来看看代码叭#include<stdio.h>void digit(long n){ if(n <10){ printf("%-4d", n); } el...原创 2019-03-04 20:44:05 · 3085 阅读 · 0 评论 -
蓝桥杯 基础练习(01字串)
可以暴力输出5层循环#include&lt;stdio.h&gt;int main(){ int a,b,c,d,e; for(a=0; a &lt; 2; a++){ for(b=0; b &lt; 2; b++){ for(c=0;c &lt; 2;c++){ for(d=0;d &lt; 2原创 2019-03-04 20:56:48 · 138 阅读 · 0 评论 -
蓝桥杯 入门训练(Fibonacci数列)
坑点!!!不要加什么 printf(“please input a number”) ,不然会显示错误第二个if这里,如果没有 n <= 1000000 也是正确的,不过做题还是要留心数据规模# include<stdio.h>void fibo(long n){ long sum = 0; int a = 1; int b = 1; int i = 1;...原创 2019-03-02 16:17:21 · 435 阅读 · 0 评论