- 博客(158)
- 收藏
- 关注

原创 C++/C语言通用快速输入输出(快读快写)
在编写代码的时候、做信息题目的时候,如果输入输出的数据量比较大的话,经常一不小心就TLE(Time Limit Exceeded,即速度超限,时间超时,通俗的来说就是爆时间),这种情况下就需要scanf和printf,但是万一这两个家伙也不够用了咋办?那么就该是我们的快读快写闪亮登场啦!
2024-04-13 17:25:05
7891
6

原创 C++RSA非对称加密
1、随机选择两个不相同的质数(素数)p和q2、计算公共模数n=p*q3、计算欧拉函数φ(n)=(p-1)(q-1)4、计算随机整数公钥e,e要满足的条件有e大于一、小于欧拉函数φ(n)并和欧拉函数φ(n)互质。5、计算模反元素密钥d,d要满足的条件是(d*e)%φ(n)=16、加密,密文数据c=明文数据m的e次幂再取余公共模数n,也就是c=(m^e)%n7、解密,明文数据m=密文数据c的d次幂再取余公共模数n,也就是m=(c^d)%n。
2024-01-19 11:44:52
706
1

原创 C++大整数类/高精度类/LargeNum(上万位数秒算)
项目名称:C++大整数类开发环境:devc++优化级别:自动C++标准:ISOC++11在我们实际的编程当中,C++自带的整数类型只占用固定的内存,所以变量的最大值和最小值也就是固定的,非常的不妙。即使是最大的unsigned long long,也只能存储2^64-1的数,对于某些算法(例如RSA非对称加密算法),它们需要极大的数据存储量。因此,我就制作了一个大整数类。
2024-01-18 12:15:17
2429
1
原创 (三)图的遍历之深度优先搜索图解——包括邻接矩阵,STL链表、数组模拟链表、自实现链表实现邻接表四种方式
本文通过形象的语言和图片,可以为您提供较为全面和简单易懂的对于图的深度优先搜索方法遍历的解析。并且我们的代码包含了四种实现方式,难度由低到高——包括邻接矩阵,STL链表、数组模拟链表、自实现链表实现邻接表。
2024-08-02 12:13:17
796
原创 信息学奥赛一本通第1060题
输入有两行,第一行包含一个整数n(n小于100),代表样本容量;第二行包含n个绝对值不超过1000的浮点数,代表各个样本数据。时间限制: 1000 ms 内存限制: 65536 KB。给出一组样本数据,包含n个浮点数,计算其均值,精确到小数点后4位。输出一行,包含一个浮点数,表示均值,精确到小数点后4位。提交数:139636 通过数: 87560。
2024-07-31 10:43:50
383
原创 信息学奥赛一本通第1059题
第一行有一个整数nn(1≤n≤1001≤n≤100),表示学生的人数。其后nn行每行有11个整数,表示每个学生的年龄,取值为1515到2525。班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位。时间限制: 1000 ms 内存限制: 65536 KB。输出一行,该行包含一个浮点数,为要求的平均年龄,保留到小数点后两位。提交数:171357 通过数: 103969。1059:求平均年龄。
2024-07-31 10:41:35
393
原创 信息学奥赛一本通第2019题
时间限制: 1000 ms 内存限制: 65536 KB。=1×2×...×n。提交数:152852 通过数: 60896。对于所有数据,1≤n≤201≤n≤20。利用for循环求n!2019:【例4.4】求阶乘。输入一个正整数nn。
2024-07-31 10:39:18
543
原创 信息学奥赛一本通第2018题
时间限制: 1000 ms 内存限制: 65536 KB。利用for循环,分别输出1∼n1∼n之间的所有奇数的和、偶数的和。输出为一行,两个数(用一个空格隔开),偶数之和与奇数之和。提交数:100468 通过数: 63771。对于所有数据,1≤n≤1001≤n≤100。2018:【例4.3】输出奇偶数之和。
2024-07-31 10:38:18
555
原创 信息学奥赛一本通第2017题
时间限制: 1000 ms 内存限制: 65536 KB。按照由小到大的顺序,输出1∼n1∼n之间的所有偶数。提交数:106681 通过数: 68527。输出为一行,各个偶数之间用一个空格隔开。2017:【例4.2】输出偶数。对于所有数据,1≤n≤100。
2024-07-31 10:37:10
474
原创 信息学奥赛一本通第2016题
计算输出1+2+3+...+n1+2+3+...+n的和。时间限制: 1000 ms 内存限制: 65536 KB。提交数:124675 通过数: 78131。2016:【例4.1】for循环求和。对于100%的数据,1≤n≤100。
2024-07-31 10:36:16
533
原创 信息学奥赛一本通第1058题
利用公式x1=−b+b2−4ac√2a,x2=−b−b2−4ac√2ax1=−b+b2−4ac2a,x2=−b−b2−4ac2a,求一元二次方程ax2+bx+c=0ax2+bx+c=0的根,其中aa不等于00。输入一行,包含三个浮点数a,b,ca,b,c(它们之间以一个空格分开),分别表示方程ax2+bx+c=0ax2+bx+c=0的系数。若两个实根不等,在满足根小者在前的原则,则输出形式为:“x1=...;若两个实根相等,则输出形式为:“x1=x2=...x1=x2=...”;
2024-07-31 10:35:02
598
原创 信息学奥赛一本通第1057题
一个最简单的计算器,支持+, -, *, / 四种运算。2. 如果出现无效的操作符(即不为 +, -, *, / 之一),则输出:Invalid operator!2.如果出现无效的操作符(即不为 +, -, *, / 之一),则输出:Invalid operator!输入只有一行,共有三个参数,其中第1、2个参数为整数,第3个参数为操作符(+,-,*,/)。1. 如果出现除数为0的情况,则输出:Divided by zero!1.如果出现除数为0的情况,则输出:Divided by zero!
2024-07-31 10:34:18
630
原创 信息学奥赛一本通第1056题
有一个正方形,四个角的坐标(x,y)分别是(1,-1),(1,1),(-1,-1),(-1,1),x是横轴,y是纵轴。写一个程序,判断一个给定的点是否在这个正方形内(包括正方形边界)。如果点在正方形内,则输出yes,否则输出no。时间限制: 1000 ms 内存限制: 65536 KB。输入一行,包括两个整数x、y,以一个空格分开,表示坐标(x,y)。输出一行,如果点在正方形内,则输出yes,否则输出no。提交数:78633 通过数: 52840。1056:点和正方形的关系。
2024-07-31 10:33:12
434
原创 (二)图的存储结构及图的构建、释放——精选万字长文
通过这篇万字长文,您可以透彻地学习关于图论中图的构建与释放的详尽知识,无论是邻接矩阵的详解,亦或是邻接表的三种实现方式,这里都事无巨细地为您解答。你可以通过这篇文章了解图的构建、释放方法。
2024-07-31 10:26:14
1720
原创 信息学奥赛一本通第1055题
时间限制: 1000 ms 内存限制: 65536 KB。判断某年是否是闰年。如果公元a年是闰年输出Y,否则输出N。输入只有一行,包含一个整数a(0 < a < 3000)。提交数:168267 通过数: 75288。一行,如果公元a年是闰年输出Y,否则输出N。
2024-07-19 19:29:18
387
原创 信息学奥赛一本通第1054题
给定三个正整数,分别表示三条线段的长度,判断这三条线段能否构成一个三角形。如果能构成三角形,则输出“yes”,否则输出“no”。输入共一行,包含三个正整数,分别表示三条线段的长度,数与数之间以一个空格分开。时间限制: 1000 ms 内存限制: 65536 KB。如果能构成三角形,则输出“yes” ,否则输出“no”。提交数:113222 通过数: 66246。1054:三角形判断。
2024-07-19 19:28:30
416
原创 信息学奥赛一本通第1053题
时间限制: 1000 ms 内存限制: 65536 KB。输入三个整数,数与数之间以一个空格分开。输出一个整数,即最大的整数。输入为一行,包含三个整数,数与数之间以一个空格分开。提交数:97742 通过数: 69837。输出一行,包含一个整数,即最大的整数。1053:最大数输出。
2024-07-19 19:28:00
284
原创 信息学奥赛一本通第1052题
根据邮件的重量和用户是否选择加急计算邮费。计算规则:重量在1000克以内(包括1000克), 基本费8元。超过1000克的部分,每500克加收超重费4元,不足500克部分按500克计算;如果用户选择加急,多收5元。输入一行,包含整数和一个字符,以一个空格分开,分别表示重量(单位为克)和是否加急。如果字符是y,说明选择加急;如果字符是n,说明不加急。时间限制: 1000 ms 内存限制: 65536 KB。提交数:130463 通过数: 63635。输出一行,包含一个整数,表示邮费。
2024-07-19 19:27:22
399
原创 信息学奥赛一本通第1051题
编写程序,计算下列分段函数y=f(x)y=f(x)的值。结果保留到小数点后三位。时间限制: 1000 ms 内存限制: 65536 KB。输出 NN 对应的分段函数值:f(N)f(N)。结果保留到小数点后三位。提交数:101494 通过数: 60398。一个浮点数N(0≤N
2024-07-19 19:26:43
468
原创 信息学奥赛一本通第1050题
并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间。停车锁车的时间为23秒;请判断走不同的距离去办事,是骑车快还是走路快。如果骑车快,输出一行"Bike";如果走路快,输出一行"Walk";如果一样快,输出一行"All"。输出一行,如果骑车快,输出一行"Bike";如果走路快,输出一行"Walk";如果一样快,输出一行"All"。时间限制: 1000 ms 内存限制: 65536 KB。输入一行,包含一个整数,表示一次办事要行走的距离,单位为米。
2024-07-19 19:26:12
389
原创 信息学奥赛一本通第1049题
晶晶的朋友贝贝约晶晶下周一起去看展览,但晶晶每周的1、3、5有课必须上课,请帮晶晶判断她能否接受贝贝的邀请,如果能输出YES;如果不能则输出NO。注意YES和NO都是大写字母!输出有一行,如果晶晶可以接受贝贝的邀请,输出YES,否则,输出NO。注意YES和NO都是大写字母!输入有一行,贝贝邀请晶晶去看展览的日期,用数字1到7表示从星期一到星期日。1049:晶晶赴约会。
2024-07-19 19:25:05
419
原创 信息学奥赛一本通第2059题
期末来临了,班长小Q决定将剩余班费xx元钱,用于购买若干支钢笔奖励给一些学习好、表现好的同学。已知商店里有三种钢笔,它们的单价为66元、55元和44元。小Q想买尽量多的笔(鼓励尽量多的同学),同时他又不想有剩余钱。请您编一程序,帮小Q制订出一种买笔的方案。时间限制: 1000 ms 内存限制: 65536 KB。一行,依次为6元、5元和4元钱笔的数目,用一个空格隔开。提交数:66618 通过数: 36074。2059:【例3.11】买笔。一个正整数xx(剩余班费)。
2024-07-19 19:24:16
498
原创 信息学奥赛一本通第2058题
时间限制: 1000 ms 内存限制: 65536 KB。输入只有一行:两个参加运算的数和一个操作符(提交数:116284 通过数: 42805。输出运算表达式的结果。2058:【例3.10】简单计算器。(2)如果出现无效的操作符(即不为。一行,前面两个数,再一个运算符号。一个最简单的计算器支持。
2024-07-19 19:23:17
651
原创 信息学奥赛一本通第2057题
时间限制: 1000 ms 内存限制: 65536 KB。根据输入的表示星期几的数字,对应输出它的英文名称。提交数:94112 通过数: 51039。2057:【例3.9 】星期几。输入的表示星期几的数字。对应输出它的英文名称。
2024-07-19 19:22:32
307
原创 信息学奥赛一本通第1048题
给出一名学生的语文和数学成绩,判断他是否恰好有一门课不及格(成绩小于60分)。若该生恰好有一门课不及格,输出1;时间限制: 1000 ms 内存限制: 65536 KB。一行,包含两个在0到100之间的整数,分别是该生的语文成绩和数学成绩。提交数:214565 通过数: 87598。若该生恰好有一门课不及格,输出1;1048:有一门课不及格的学生。
2024-07-19 19:21:51
327
原创 信息学奥赛一本通第1047题
时间限制: 1000 ms 内存限制: 65536 KB。2、只能被其中两个数整除(输出两个数,小的在前,大的在后。输出一行,按照描述要求给出整数被33,55,77整除的情况。提交数:191544 通过数: 89518。1、能同时被33,55,77整除(直接输出。3、只能被其中一个数整除(输出这个除数);4、不能被任何数整除,输出小写字符‘1047:判断能否被3,5,7整除。,每个数中间一个空格);输入一行,包括一个整数。,中间用空格分隔);
2024-07-19 19:21:02
411
原创 信息学奥赛一本通第1046题
判断一个数n 能否同时被3和5整除,如果能同时被3和5整除输出YES,否则输出NO。输入一行,包含一个整数n。( -1,000,000 < n < 1,000,000)时间限制: 1000 ms 内存限制: 65536 KB。输出一行,如果能同时被3和5整除输出YES,否则输出NO。提交数:139815 通过数: 93477。1046:判断一个数能否同时被3和5整除。
2024-07-19 19:19:57
458
原创 信息学奥赛一本通第1045题
某饮料公司最近推出了一个“收集瓶盖赢大奖”的活动:如果你拥有10个印有“幸运”、或20个印有“鼓励”的瓶盖,就可以兑换一个神秘大奖。现分别给出你拥有的印有“幸运”和“鼓励”的瓶盖数,判断是否可以去兑换大奖。若可以兑换大奖,输出1,否则输出0。一行,包含两个整数,分别是印有“幸运”和“鼓励”的瓶盖数,用一个空格隔开。时间限制: 1000 ms 内存限制: 65536 KB。提交数:134595 通过数: 90585。若可以兑换大奖,输出1,否则输出0。1045:收集瓶盖赢大奖。
2024-07-19 19:18:58
504
原创 2020 CSP-J/NOIP-J复赛真题精选万字长文题解(有代码,行行代码有注释)——秒杀T1 优秀的拆分,T2 直播获奖,T3 表达式,T4方格取数
一篇NOIP/CSP-J2020的万字精选题解,全方面地为题目进行了完全详尽、清晰明了的解析,给正在学习信息学的读者提高编程水平,在各大信息学赛事中更好地“秒杀”所有题目。
2024-07-19 19:16:53
2056
1
原创 2002 CSP-J/NOIP-J复赛真题精选题解(有代码,行行代码有注释)——秒杀T1 买级数求和,T2 选数,T3 产生数,T4 过河卒
一篇NOIP/CSP-J2002的万字精选题解,全方面地为题目进行了完全详尽、清晰明了的解析,给正在学习信息学的读者提高编程水平,在各大信息学赛事中更好地“秒杀”所有题目。
2024-07-10 23:58:31
1417
1
原创 信息学奥赛一本通第1044题
判断一个正整数是否是两位数(即大于等于1010且小于等于9999)。若该正整数是两位数,输出11,否则输出00。时间限制: 1000 ms 内存限制: 65536 KB。若该正整数是两位数,输出11,否则输出00。提交数:127834 通过数: 92963。一个正整数,不超过10001000。1044:判断是否为两位数。
2024-07-10 23:48:10
308
1
原创 信息学奥赛一本通第1043题
一行,包含两个整数xx和yy,中间用单个空格隔开。输入两个整数,比较它们的大小。若x>yx>y,输出>>;若x=yx=y,输出==;若x<yx<y,输出<<。若x>yx>y,输出 >>;若x=yx=y,输出 ==;若x<yx<y,输出 <<;时间限制: 1000 ms 内存限制: 65536 KB。提交数:150878 通过数: 88605。1043:整数大小比较。
2024-07-10 23:47:11
389
1
原创 信息学奥赛一本通第1042题
任意输入一个字符,判断其ASCIIASCII是否是奇数,若是,输出YESYES,否则,输出NONO。例如,字符AA的ASCIIASCII值是6565,则输出YESYES,若输入字符BB(ASCIIASCII值是6666),则输出NONO。如果其ASCIIASCII值为奇数,则输出YESYES,否则,输出NONO。时间限制: 1000 ms 内存限制: 65536 KB。提交数:127638 通过数: 80446。1042:奇偶ASCII值判断。
2024-07-06 16:21:37
515
1
原创 信息学奥赛一本通第1041题
给定一个整数,判断该数是奇数还是偶数。如果n是奇数,输出odd;如果n是偶数,输出even。时间限制: 1000 ms 内存限制: 65536 KB。输出仅一行,如果n是奇数,输出odd;如果n是偶数,输出even。提交数:140160 通过数: 101157。输入仅一行,一个大于零的正整数n。1041:奇偶数判断。
2024-07-06 16:20:53
540
1
原创 信息学奥赛一本通第1040题
时间限制: 1000 ms 内存限制: 65536 KB。输入一个浮点数,输出这个浮点数的绝对值,保留到小数点后两位。提交数:130404 通过数: 89629。输出这个浮点数的绝对值,保留到小数点后两位。输入一个浮点数,其绝对值不超过10000。1040:输出绝对值。
2024-07-06 16:20:09
629
1
原创 信息学奥赛一本通第1039题
时间限制: 1000 ms 内存限制: 65536 KB。一个整数N(−109≤N≤109)N(−109≤N≤109)。给定一个整数NN,判断其正负。如果N>0N>0,输出。提交数:200386 通过数: 103552。如果N=0N=0,输出。如果N<0N<0,输出。如果N>0N>0, 输出。如果N=0N=0, 输出。如果N<0N<0, 输出。1039:判断数正负。
2024-07-06 16:19:25
548
1
原创 信息学奥赛一本通第2054题
输入温度tt的值,判断是否适合晨练。(25≤t≤3025≤t≤30,则适合晨练。时间限制: 1000 ms 内存限制: 65536 KB。提交数:115583 通过数: 57322。2054:【例3.4】适合晨练。
2024-07-06 16:18:43
609
1
原创 信息学奥赛一本通第2053题
时间限制: 1000 ms 内存限制: 65536 KB。提交数:126189 通过数: 53576。输入三个整数,按从大到小的顺序输出。2053:【例3.3】三个数。按从大到小的顺序输出。
2024-07-06 16:17:56
812
1
使用指针结构、泛型模板编程的C++高效归并排序函数
2024-07-19
C++/C语言二叉搜索树算法、动态内存分配技术实现的摩斯密码转换器,可以自定义摩斯密码
2024-07-06
C语言/C++EGE图形库编程推箱子游戏
2024-03-22
C语言/C++手撸功德木鱼!(但是弹幕很拉跨,没有佛祖陪你笑,不过也可以积功德!)
2024-01-23
C++/C语言编程扫雷游戏附加全套资源
2024-01-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人