自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(38)
  • 资源 (2)
  • 收藏
  • 关注

原创 hdu 1049 Climbing Worm day27

题目http://acm.hdu.edu.cn/showproblem.php?pid=1049总结据说这道有bug,有的AC代码在一些不是oj里的答题者自己想的用例测过不了AC代码#include <stdio.h>int main(){ int chang,up,down,xin,old,answer; while(scanf("%d %d %d",&chang,&up,&down)!=-1&&chang!=0&&up

2021-03-07 16:48:10 185

原创 hdu 1036 Average is not Fast Enough! day25

题目http://acm.hdu.edu.cn/showproblem.php?pid=1036总结这里输入的格式有很多种,也发现好多人的AC代码都是cout输入,但我还是习惯用scanf,毕竟比较熟悉~~AC代码#include <stdio.h>int main(){ int n,num,flag,x,y,z; double sum,d; char str[20];//直接string好像不行 scanf("%d %lf",&n,&d); while

2021-03-07 16:45:46 150

原创 hdu 1039 Easier Done Than Said? day24

题目http://acm.hdu.edu.cn/showproblem.php?pid=1039总结我一开始以为他是要我判断是不是元音单词还是辅音单词,总而言之想的很怪,无从下手查了之后才知道原来就只用符合三个条件就是密码了。要同时满足三个条件,所以flag最好设置3个。It must contain at least one vowel.(至少要包含一个元音)It cannot contain three consecutive vowels or three consecutive con

2021-03-07 16:41:10 147

原创 hdu 1038 Biker‘s Trip Odometer day23

题目http://acm.hdu.edu.cn/showproblem.php?pid=1038总结又是英文题Biker’s Trip Odometer(自行车的里程表)A magnet(磁体) is attached to one of the spokes(车轮的辐条)on the front(前面) wheel so that it will line up with the Hall Effectswitch once per(每个) revolution of the wheel.

2021-03-07 16:39:07 150

原创 hdu 1037 Keep on Truckin‘ day22

题目http://acm.hdu.edu.cn/showproblem.php?pid=1037总结听说题读懂就是很简单的一道题,身为一个偷懒经常用翻译的,只看测试用例就妄图看懂题的决定好好用有道词典解决这道题试试(六级第一次没过啊ttKeep on Truckin’让卡车进入“There are three underpasses(地下通道) and our 18-wheeler(车轮?) willfit through(适合通过) all of them, so just keep th

2021-03-07 16:37:11 101

原创 hdu 1021 Fibonacci Again day21

题目http://acm.hdu.edu.cn/showproblem.php?pid=1021总结一开始题目没有读懂,后面才明白题意是输入n,如果要满足f(n)能整除3就输出直接递归超时了!!→大佬的找规律 :(n-2)%4==0,满足这个式子的数字就一定是答案应该是先用递归输出观察出来的方法!画图更好看出式子~果然不动笔不行呢!题目的测试用例也刚好只给了一个循环,我的话根本不会想到是由一个循环藏在里面AC代码#include <stdio.h>int fin(int n)

2021-03-07 14:41:27 111

原创 hdu 1262 寻找素数对 day20

题目http://acm.hdu.edu.cn/showproblem.php?pid=1262总结忠告:不要手贱在printf输出那里打取地址符AC代码#include <stdio.h>#include <math.h>int find(int a){ int l; for(int l=2;l<=sqrt(a);l++) { if(a%l==0) return 0;//不是素数 } return 1; }int main(){

2021-03-07 14:36:50 93

原创 hdu 1229 还是A+B day19

题目http://acm.hdu.edu.cn/showproblem.php?pid=1229总结第一次写的毫无技术含量…就不发上来了orz虽然测试用例是没问题的,但是WA了我觉得是因为k不应该只输入这几个数字,一开始居然没想到用个for循环慢慢除/还看到有大佬用函数的说,我真的思维太僵化了…救命啊AC代码#include <stdio.h>#include <math.h>int main(){ int A,B,k; while(scanf("%d%d%d"

2021-03-07 14:34:46 80 1

原创 hdu 1170 Balloon Comes! day18

题目http://acm.hdu.edu.cn/showproblem.php?pid=1170总结一开始居然忘记啦getchar()可以说是真的把学的东西全忘了,对不起老师555AC代码#include <stdio.h>int main(){ char x; int a,b,n; scanf("%d",&n); while(n--) { getchar();//一开始忘了 scanf("%c%d%d",&x,&a,&b);

2021-03-07 14:31:52 92

原创 hdu 1205 吃糖果 day17

题目http://acm.hdu.edu.cn/showproblem.php?pid=1205总结一开始没有理解题意…一开始的x就代表了种数,然后接下来输入的一系列数字是不同种类糖的数目一开始理解成了1是一种,两个1的话就代表有1种类的糖有两个,真的是思路清奇数组太大的话要定义在外面,老是忘记这种小细节呜呜呜只要数量最多的那种糖不要多过其他种类糖的总和加1就可以被插空了,怎么插的话不用管总之就是可以排成满足题目要求的样子↑AC代码#include <stdio.h>#def

2021-03-07 14:27:33 124

原创 蓝桥杯 三部排序 day16

题目题目描述本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需注意是否因在复制后有改动非填空部分产生错误。一般的排序有许多经典算法,如快速排序、希尔排序等。但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。比如,对一

2021-02-23 18:29:29 263

原创 蓝桥杯 空白格式化 day15

题目题目描述本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需注意是否因在复制后有改动非填空部分产生错误。本次大赛采用了全自动机器测评系统。如果你的答案与标准答案相差了一个空格,很可能无法得分,所以要加倍谨慎!但也不必过于惊慌。因为在有些情况下,测评系统会把你的答案进行“

2021-02-23 18:26:34 179 1

原创 蓝桥杯 蚂蚁感冒 day14

题目题目描述长 100 厘米的细长直杆子上有 nn 只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入描述第一行输入一个整数n (1<n<50), 表示蚂蚁的总数。接着的一行是 n 个用空格分开的整数 Xi (-100 < Xi < 1

2021-02-23 18:21:37 114

原创 蓝桥杯 生物芯片 day13

题目题目描述X 博士正在研究一种生物芯片,其逻辑密集度、容量都远远高于普通的半导体芯片。博士在芯片中设计了 nn 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮。这些光源的编号从 1 到 nn,开始的时候所有光源都是关闭的。博士计划在芯片上执行如下动作:所有编号为 2 的倍数的光源操作一次,也就是把 2 4 6 8 \cdots⋯ 等序号光源打开;所有编号为 3 的倍数的光源操作一次, 也就是对 3 6 9 \cdots⋯ 等序号光源操作,注意此时 6 号光源又关

2021-02-23 18:15:42 113

原创 蓝桥杯 分糖果 day12

题目题目描述有 n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给 1 个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。输入描述程序首先读入一个整数N (2<N<100),表示小朋友的人数。接着是一行用空格分开的 N 个偶数(每个偶数不大于 1000,不小于 2)。输出描述

2021-02-23 18:10:24 96 1

原创 蓝桥杯 约瑟夫环 day11

题目题目描述n 个人的编号是 1 ~ n,如果他们依编号按顺时针排成一个圆圈,从编号是 1 的人开始顺时针报数。(报数是从 1 报起)当报到 kk 的时候,这个人就退出游戏圈。下一个人重新从 1 开始报数。求最后剩下的人的编号。这就是著名的约瑟夫环问题。本题目就是已知 n,k的情况下,求最后剩下的人的编号。输入描述输入是一行,2 个空格分开的整数 n, k(0 < n,k < 10^7)。输出描述要求输出一个整数,表示最后剩下的人的编号。输入输出样例示例输入10 3输

2021-02-23 17:00:25 216

原创 蓝桥杯 拼接平方数 day10

题目题目描述小明发现 49 很有趣,首先,它是个平方数。它可以拆分为 4 和 9 ,拆分出来的部分也是平方数。169 也有这个性质,我们权且称它们为:拼接平方数。100 可拆分 1 和 00,这有点勉强,我们规定,0,00,000 等都不算平方数。小明想:还有哪些数字是这样的呢?你的任务出现了:找到某个区间的所有拼接平方数。输入描述输入两个正整数 a,b(a<b<10^6)。输出描述输出若干行,每行一个正整数。表示所有的区间 [a,b]中的拼接平方数输入输出样例示例输入

2021-02-23 16:54:27 185

原创 蓝桥杯 最长子序列 day9

题目题目描述我们称一个字符串 S 包含字符串 T 是指 T 是 S 的一个子序列,即可以从字符串 S 中抽出若干个字符,它们按原来的顺序组合成一个新的字符串与 T 完全一样。给定两个字符串 S 和 T,请问 T 中从第一个字符开始最长连续多少个字符 被 S 包含?输入描述输入两行,每行一个字符串。第一行的字符串为 S,第二行的字符串为 T。两个字符串均非空而且只包含大写英文字母。其中,1≤∣T∣≤∣S∣≤1000。输出描述输出一个整数,表示答案。输入输出样例示例输入ABCDEABCD

2021-02-23 16:24:47 332 1

原创 蓝桥杯 密码发生器 day8

题目题目描述在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了。这个程序的任务就是把一串拼音字母转换为 6 位数字(密码)。我们可以使用任何好记的拼音串(比如名字,王喜明,就写:wangximing )作为输入,程序输出 6 位数字。变换的过程如下:第一步. 把字符串 6 个一组折叠起来,比如 wangximing 则变为:wangximing第二步. 把所

2021-02-23 16:20:08 210 1

原创 蓝桥杯 取球游戏 day7

题目题目描述今盒子里有 n 个小球,A、B 两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。我们约定:每个人从盒子中取出的球的数目必须是:1,3,7 或者 8 个。轮到某一方取球时不能弃权!A 先取球,然后双方交替取球,直到取完。被迫拿到最后一个球的一方为负方(输方)请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A 是否能赢?输入描述先是一个整数 n (n<100),表示接下来有 n 个整数。然后是

2021-02-23 12:37:04 218

原创 蓝桥杯 手机尾数 day6

题目题目描述30 年的改革开放,给中国带来了翻天覆地的变化。2011 全年中国手机产量约为 11.72 亿部。手机已经成为百姓的基本日用品!给手机选个好听又好记的号码可能是许多人的心愿。但号源有限,只能辅以有偿选号的方法了。这个程序的目的就是:根据给定的手机尾号(4 位),按照一定的规则来打分。其规则如下:如果出现连号,不管升序还是降序,都加 5 分。例如:5678,4321 都满足加分标准。前三个数字相同,或后三个数字相同,都加 3 分。例如:4888,6665,7777 都满足加分的标准。注

2021-02-11 09:51:04 289

原创 蓝桥杯 串的处理 day5

题目题目描述在实际的开发工作中,对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下:把每个单词的首字母变为大写。把数字与字母之间用下划线字符(_)分开,使得更清晰把单词中间有多个空格的调整为 1 个空格。输入描述用户输入的串中只有小写字母,空格和数字,不含其它的字母或符号。每个单词间由 1 个或多个空格分隔。假设用户输入的串长度不超过 200 个字符。输出描述输出处理好的字符串。输入输出样例示例输入you and me what cpp2005

2021-02-11 09:43:53 141

原创 蓝桥杯 数字反转 day4

题目题目描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见示例 2)。输入描述输入共 1 行,一个整数 N,−109(-10的9次方)≤N≤10 9(10的九次方)。输出描述输出共 1 行,一个整数,表示反转后的新数。输入输出样例示例 1输入123输出321示例 2输入-380输出-83总结有时候调试的时候他说你测试答案错了但其实代码提交上去可以PASS…还有注意个别变

2021-02-11 09:33:33 236

原创 蓝桥杯练习汇总

准备准备蓝桥杯 感觉这个比赛会简单一点 毕竟报名费这么贵()说真的 看不出来这居然是一个学了一年半C语言的人敲出来的代码,太弱智了,老师看到估计要气死啊啊 好菜啊 多洗爹day1 数字统计day2 质因数分解day3 计数问题...

2021-02-07 01:03:48 1513

原创 蓝桥杯 计数问题 day3

题目题目描述试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。示例输入描述:输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。其中,1≤ n ≤ 1000000,0 ≤ x ≤ 9。例如:样例输入:11 1输出描述:输出共 1 行,包含一个整数,表示 x 出现的次数。例如:对应输出:4总结我之前也遇到过这种问题,就是直

2021-02-07 01:00:26 466

原创 蓝桥杯 质因数分解 day2

PASS代码#include <stdio.h>int main(){ int x,a,b; scanf("%d",&x); for(int i=2;i<=x;i++) { if(x%i==0) { a=x/i; if(a<=i) printf("%d",i); else printf("%d",a); break; } } return 0; }

2021-02-07 00:28:13 181

原创 蓝桥杯 数字统计 day1

总结:首先不用分位数讨论!!!!!!!我目前看到的最好的方法是在大于0的情况下取余判断个位数是否符合条件,然后进行除10然后来消除个位数,接着继续循环直到为0因为数字改变之后还能在继续用…写的时候想复杂了 orz无语了PASS代码#include <stdio.h>int main(){ int t1,t2,t3,t4,t5,R,L,count=0; scanf("%d %d",&R,&L); for(int i=R;i<=L;i++) { if(

2021-02-07 00:26:30 350

原创 《算法竞赛入门经典》(第二版)笔记目录

第一部分 语言篇第一章 程序设计入门第二章 循环结构程序设计第三章 数组和字符串第四章 函数和递归方法出现的问题(有些真的想不太通,先记住好惹):鸡兔同笼问题先写由题目得出的等式,结果如果正确就一定是偶数……毕竟兔和鸡都是偶数只脚。求素数/谓词/质数(被1和他自身整除的、大于1的整数称为素数)只要求到平方根就行,因为任何一个数都不可能分解成两个大于其平方根的数的乘积,只能分解为一个大于或等于其平方根,另一个小于或等于其平方根闰年:①能被400整除,②被4整除但不能被100整除完全平方数:

2021-02-03 15:40:37 251

原创 《算法竞赛入门经典》(第二版)第四章笔记

第四章 函数和递归笔记C语言中的数学函数可以定义成“返回类型 函数名(参数列表){ 函数体 }”,其中函数体的最后一条语句应该是“return 表达式(返回值最好是int、char和double等,如果韩束不需要返回值,则返回类型应写成void)”算法竞赛中,请return 0;为了使用方便,往往用“typedfsturch {域定义;}类型名;”的方式定义一个新类型名。酱,就可以像原生数据一样使用这个自定义数据。*a是指“a指向的变量”,而不仅是“a指向变量所拥有的值”。{*a=a+1即(a)

2021-02-03 15:28:13 127

原创 《算法竞赛入门经典》(第二版)第三章笔记

第三章 数组和字符串笔记比较大的数组应尽量声明在main函数外,否则程序无法运行。(亲测是真的)getchar()一次性把字符全部放入缓存区,再读出来判断,可以用在有空格的字符输入。没有空格的字符输入可以用%s,如果从标准输入读取一个字符,可以用getchar,他等价于fgetc(stdin)不同操作系统的回车换行符不一样!不推荐使用gets()!代码不太好分块 这次就偷懒全部发了#include <stdio.h>#include <string.h>#incl

2021-02-03 15:26:20 125

原创 《算法竞赛入门经典》(第二版)第二章笔记

第二章 循环结构程序设计笔记for循环的格式为:for(初始化;条件;调整) 循环体;尽量缩短变量的定义范围,在for循环的初始化部分定义循环变量,尽量不要定义名字相同的内外层变量。break:直接跳出循环,往整体循环的下一步走continue:跳回for循环的开始,执行调整语句并判断循环条件(即“直接进行下一次循环”,可以不必求出循环的起始点即“偷懒”)while循环的格式:初始化;while(条件){循环体;调整;}在观察无法找出错误时,可以用“输出中间结果”的方法查错!!!在循环体开

2021-02-03 15:06:30 187 1

原创 《算法竞赛入门经典》(第二版)第一章笔记

第一部分 语言篇第一章 程序设计入门笔记算术表达式→保留小数点后1位的方法(“%.1f”,a.0/b.0);控制输出格式:%3d(保证输出有3位)(int)整数用%d输出,(double)实数用lf%输入,%f输出(比较特殊,一般用这个不用float)整数-浮点数=浮点数(整数才能求余)const表示变量不允许被改变(定义常量)赋值是个动作,先计算右边的值再赋给左边的值,覆盖它原来的值。{i++:①先赋i的值→②i的值加1 ++i: ①i的值加1→②再赋改变后的i的值}if可以用整

2021-02-03 14:54:01 142

原创 HDU 1040 As Easy As A+B

题目Problem DescriptionThese days, I am thinking about a question, how can I get a problem as easy as A+B? It is fairly difficulty to do such a thing. Of course, I got it after many waking nights.Give you some integers, your task is to sort these number a

2021-01-18 14:54:30 128

原创 HDU 2602 Bone Collector

题目Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones ,such as dog’s , cow’s , also he went to the grave …The bone collector had a big bag with a volume of V

2021-01-18 14:47:36 149

原创 HDU 1207 最少拦截系统

题目某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.最少需要多少套拦截系统.Input输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)Output对应每组数据输出拦截所有导弹最少要配备多少套这种导弹

2021-01-18 14:38:42 107

原创 线性代数期末复习

行列式(一定是方阵)(一)行列式概念和性质(一定是方阵)1、逆序数:所有的逆序(大的数在小的数前面)的总数2、行列式定义:不同行不同列元素乘积代数和,是一个数3、行列式的性质:(都可以用来化简行列式进行计算)(1)行列互换(转置),行列式的值不变(2)两行(列)互换,行列式变号(一定不要忘记了)(3)一行(列)乘k加到另一行(列),行列式的值不变。(4)提公因式:行列式的某一行(列)的所有元素都乘以同一数k,等于用数k乘此行列式(5)拆列分配:行列式中如果某一行(列)的元素都是两组数之和,

2020-12-24 00:47:12 16348 8

原创 线性代数基础解系通解求法

之前讲题的时候写的word文档草稿,留着不知道干啥,直接删掉又觉得怪可惜的,就发出来让它跟互联网上其他学习资料交个朋友吧!感觉讲的挺清晰的 #有脑就行#20(1)题目思路题目给出的条件:四元的非齐次线性方程组,其系数矩阵的秩为3,然后给出了三个解向量。大概这道题写下来的话分三步走吧:第一步,导出组的基础解系向量个数用公式s=n-r来计算,算出来是4-3=1个,所以基础解系含有的向量个数是一个。第二步,确定基础解系,这里要用到两个定理,来凑出题目给出的条件进行计算。第一个是非齐次线性方程组

2020-12-19 01:17:41 119759 8

原创 数据结构期末复习

写在最前面:给好朋友写的算半个错题集的文章,很多都不是原创。不过我觉得考试里面的选择题、填空题、判断题大部分都能在里面找到相应的知识点,以后可能会来完善吧,知识概念比较多,没有关于算法的代码(因为本人是在太菜惹)绪论当问题的规模n趋向无穷大时,算法执行时间T(n)的数量级被称为算法的时间复杂度。通常情况下,鉴于运算空间较充足,人们都以算法的时间复杂度作为算法优劣的衡量指标。空间复杂度也是问题规模n的函数。评价一个算法时间性能的主要标准是算法的时间复杂度。数据项:数据的最小单位数据元素:数据的基本

2020-09-04 20:12:57 8376 6

4 概率论与数理统计【蜂考速成课】.zip

4 概率论与数理统计【蜂考速成课】.zip

2021-07-11

计算机网络习题.zip

计算机网络习题.zip

2021-07-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除