- 博客(26)
- 收藏
- 关注
原创 链表基础与操作全解析
首先,我们需要定义节点的结构体,并实现链表的初始化函数:} ListNode;if (!在C++中,循环链表的节点通常定义为一个结构体或类,包含数据域和指向下一个节点的指针域。例如:int data;// 数据域// 指向下一个节点的指针。
2025-09-11 18:30:22
956
原创 浮点数翻转技巧大揭秘
输入一个不小于 100 且小于 1000,同时包括小数点后一位的一个浮点数,例如 123.4 ,要求把这个数字翻转过来,变成 4.321 并输出。直接输入五个char类型的变量就行。
2025-09-02 20:32:41
614
原创 矩阵中寻找好子矩阵
小 A 认为一个 2×2 的矩阵 D 是好的,当且仅当 D1,1×D2,2=D1,2×D2,1。其中 Di,j 表示矩阵 D 的第 i 行第 j 列的元素。对于所有测试点,保证 1≤n≤500,1≤m≤500,−100≤Ai,j≤100。接下来 n 行,每行 m 个整数 Ai,1,Ai,2,…一行,一个整数,表示 A 中好的子矩阵的数量。小 A 有一个 n 行 m 列的矩阵 A。小 A 想知道 A 中有多少个好的子矩阵。第一行,两个正整数 n,m。本题是一道比较基础的模拟题。
2025-09-01 21:48:33
327
原创 二进制与十进制互换方法详解
这种方法通过位运算来模拟手动转换二进制到十进制的步骤。// 1 表示2的0次方// 从字符串的末尾开始遍历,因为二进制数的最低位在最右边i >= 0;// 移位,相当于乘以2// 二进制数// 输出: 11return 0;
2025-08-29 15:42:35
1771
原创 比太郎的行走距离计算
比太郎以每秒 V m 的速度行走,问比太郎在 T 秒内可以行走多少 m。比太郎以 3 m/s 的速度行走 5 s,可以行走 15 m。第一行一个正整数 T。第二行一个正整数 V。一行一个正整数表示答案。
2025-08-28 12:54:51
240
原创 骰子滚出最大和
在 n 行 m 列的网格的最左上角的格子上,有一个边长和网格格子边长相等的骰子。初始,这个骰子 1 在顶面,2 朝前,3 朝右,i 的背后是 7−i,如下图所示。因为 n 和 m 都是大于等于 2 的,也就说说骰子一定可以经过滚动,将所有的格子都覆盖为 6。输出一行一个整数,表示在进行任意多次操作后,网格上所有写过数字的格子的数字的和的最大值。因为骰子中,最大的数是 6,所以我们就要尽可能使尽可能多的格子上的数字为 6。你希望最大化最后网格上所有写过数字的格子的数字的和。//用long long比较好。
2025-08-27 16:34:35
461
原创 桶排序巧解第K小整数
i++)//题中所说的最大值为30000,因为用的是桶排序 想一下为什么?现有 n 个正整数,要求出这 n 个正整数中的第 k 个最小整数(相同大小的整数只计算一次)。第一行为 n 和 k;第二行开始为 n 个正整数的值,整数间用空格隔开。n≤10000,k≤4000,正整数均小于 30000。因为用桶排序可以同时完成去重和排序两种操作。第k个最小整数的值;评论解决问题呦*——*
2025-08-26 13:21:03
1179
原创 整数面积长方形解谜
小明刚刚学习了如何计算长方形面积。他发现,如果一个长方形的长和宽都是整数,它的面积一定也是整数。现在,小明想知道如果给定长方形的面积,有多少种可能的长方形,满足长和宽都是整数?如果两个长方形的长相等、宽也相等,则认为是同一种长方形。约定长方形的长大于等于宽。正方形是长方形的特例,即长方形的长和宽可以相等。输入一行,包含一个整数 A,表示长方形的面积。约定 2≤A≤1000。输出一行,包含一个整数 C,表示有 C 种可能的长方形。
2025-08-23 08:49:14
243
原创 骑士金币谜题:NOIP2015普及组T1精解
国王将金币作为工资,发放给忠诚的骑士。之后三天(第四、五、六天),每天收到三枚金币;这种工资发放模式会一直这样延续下去:当连续 n 天每天收到 n 枚金币后,骑士会在之后的连续 n+1 天里,每天收到 n+1 枚金币。鉴于 k 特别小,不到 104,所以,可以直接暴力。但是可以发现,他在金币数为 i 的天数中总共可以拿到 i×i 枚金币,根据这点,就可以优化亿点点。一个人当连续 n 天每天收到 n 枚金币,这个人会在之后的连续 n+1 天里,每天收到 n+1 枚金币,问 k 天后这个人会有多少金币。
2025-08-20 18:01:05
403
原创 探秘绝对素数的奇妙世界B3939
如果一个两位数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如 13。j++)//循环判断是不是素数。//当第一种可能不符合要求,执行下一个数。//第一种可能符合要求,进行第二种可能。//两种可能都符合,说明此数为绝对素数。保证 10<A<B<100。//c=1时,原数为素数。if(s%j==0) //是素数。if(c==1)//第一种可能符合要求。cout<<"合数";s=b+c*10//交换位置。
2025-08-17 21:34:36
757
原创 C++趣味猜数字游戏:挑战你的直觉
cout<<"猜对了*-* "<<"答案为:"<< secreNumber<<" @_@ "<<endl;cout<<"你一共猜了"<<attempts<<"次 ^_^";cout<<"太大了!cout<<"太小了!cout<<"欢迎来到猜数字游戏(:"<<endl;具体内容为:从1到100猜一个数,直到猜对为止。cout<<"请输入:";今天,我将带大家用c++写一个游戏。感兴趣的小伙伴们赶紧去逝世吧。
2025-08-07 17:11:16
430
原创 学C++的五大惊人好处
既继承了C语言高效,简洁,快速和可移植的传统,又具备类似Java、Go等其他高级语言编写大型程序的高效编程能力。游戏引擎、银行系统、股票交易服务器后台、军工类服务器、低延迟网络播放器等高性能场合,成为编程的几乎不二选择。C++语言是C语言功能增强版,在c语言的基础上添加了面向对象编程和泛型编程的支持。4.在未来30--50年 c++一定是一个很受欢迎的职业。C++语言兼备编程效率和编译运行效率的语言。deepsick等AI智能。2.高考可能直接录取。5.c++成功的例子。
2025-07-29 21:16:44
868
原创 禽兽传染大爆发:n轮后感染数惊人!p1634
一个禽兽会每轮传染 x 个禽兽。试问 n 轮传染后有多少禽兽被传染?//题目中的要求要在64位以内。//(x+1)的n次方。关于类似pow的函数 请看上一期。一个禽兽会每轮传染 x 个禽兽。第一轮被感染的动物数量为x+1。第二轮为(x+1)*(x+1)一个整数,即被传染的禽兽数。两个非负整数 x 和 n。第n轮为(x+1)的n次方。第三轮为第二轮的平方。
2025-07-23 19:16:06
384
原创 编程必备:数学函数全解析
hypot(a,b)a,b的平方和的开方 3,4 5。pow(a,b)a的b次方。floor()向下取整。trunc()向0取整。round()四舍五入。ceil()向上取整。
2025-07-22 17:48:52
797
1
原创 P1720 月落乌啼算钱(斐波那契数列)
斐波那契数列(Fibonacci数列)是一个数字序列,其中每个数字是前两个数字的总和,通常以1开始,形成的序列为:1、1、2、3、5、8、13、21、34、55、89……”于是当爱与愁大神问多少钱时,月落乌啼说了一堆乱码?由于爱与愁大神学过编程,于是就用 1 分钟的时间求出了 Fn 的结果。吃完 pizza,月落乌啼知道超出自己的预算了……斐波那契数列中 1:1=1 1:2=0.5 2:3=0.666 ......最后无限接近0.618。本题已经有提示了:就是本题要算的Fn就为斐波那契数列中的第n项。
2025-07-16 18:18:12
598
原创 P1421 小玉买文具 最简解法
班主任给小玉一个任务,到文具店里买尽量多的签字笔。已知一只签字笔的价格是 1 元 9 角,而班主任给小玉的钱是 a 元 b 角,小玉想知道,她最多能买多少只签字笔呢。cout<<a/19;//求出可以买的笔数。输出一行一个整数,表示小玉最多能买多少只签字笔。输入只有一行两个整数,分别表示 a 和 b。题中信息:一支笔一元九角,可以理解为19角。输入a元b角,可以转化为10*a+b角。
2025-07-15 18:44:47
593
原创 陶陶摘苹果:30厘米板凳助丰收 P1046
第一行包含 10 个 100 到 200 之间(包括 100 和 200)的整数(以厘米为单位)分别表示 10 个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个 100 到 120 之间(包含 100 和 120)的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。陶陶有个 30 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知 10 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。
2025-07-13 16:56:04
213
1
原创 B4066 [GESP202412 三级] 数字替换
小杨有一个包含 n 个数字的序列 A,即 A=[a1,a2,…,an],他想将其中大于 k 的数字都替换为序列的最大值,将其中小于 k 的数字都替换为序列的最小值,请你帮他计算出替换后的序列。if(a[i]<k)//不能用else,如果用了else 就为a[i]<=k。使用一维数组存储序列 A,使用擂台法可以在读入的同时计算出序列 A 的最大值和最小值。maxv=a[i];minv=a[i];if(a[i]>k)//题中只说了大于,所以不能用>=a[i]=minv;
2025-07-12 11:44:14
573
原创 B3939 [GESP样题 四级] 绝对素数
如果一个两位数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如 13。j++)//将j定义为2,因为j是因数。j*j<=s比 j<=sqrt(s) 快一点。//如果能除动的话,就不是绝对素数。//如果c始终等于0,说明这个数是绝对素数。//如果始终都等于1,就说明这个s为素数。//如果c不等于0,就执行下一个数。i++)//从a开始,到b结束。i++)//判断从1到n的素数。if(c==1)//第一次测验为素数进入下面。
2025-07-11 22:10:35
1036
原创 B4258 [GESP202503 一级] 四舍五入
现在,给定 n 个整数,你需要将每个整数四舍五入到最接近的整十数。例如,43 四舍五入后为 40,58 四舍五入后为 60。//m>=5时,原数减去他本身再加10,就可以达到“5入”的效果。//m<5时,原数减去他本身,就可以达到“4舍”的效果。接下来 n 行,每行一个整数 a1,⋯,an,表示需要四舍五入的整数。共 n+1 行,第一行,一个整数 n,表示接下来输入的整数个数。n 行,每行一个整数,表示每个整数四舍五入后的结果。
2025-07-11 09:00:00
701
原创 B4355 [GESP202506 一级] 值日
n)//如果两数相等,最小公倍数是他们本身,a*b/m就为a*a/a=a。//判断用大的减小的,直到两数相等,这时,这个数就为最小公倍数。//判断用大的减小的,直到两数相等,这时,这个数就为最小公倍数。//原式=a/m*b/m*m,化简为a*b/m。=0)//当c==0时,b就为最小公倍数。③ 若a=b,则a(或b)即为两数的最大公约数。③ 若c≠0,则a=b,b=c,再回去执行①。② 若c=0,则b即为两数的最大公约数。① 若a>b,则a=a-b。② 若a<b,则b=b-a。
2025-07-10 19:32:05
631
原创 P1035 [NOIP 2002 普及组] 级数求和 最容易理解题解
已知:Sn=1+21+31+…显然对于任意一个整数 k,当 n 足够大的时候,Sn>k。s=s+1.0/a;//累加器,当 s>k时,a就是最大的n。现给出一个整数 k,要求计算出一个最小的 n,使得 Sn>k。分析:每次计数器加 1/a 直到大于 k 时就立刻输出答案。//double 的范围大一点。while(s<=k)//当s<=k时,执行循环。注意事项:计数器一定要用浮点数类型。本题是一道比较基础的模拟题!循环的基本结构如下。
2025-07-10 10:03:01
322
原创 用代码画出经典超级玛丽场景票P1000
/再次强调 一个空格都不能少。//每一行都要加上换行。//一个空格都不能少。超级玛丽是一个非常经典的游戏。#include <bits/stdc++.h>//万能头文件。本题是洛谷的试机题目,可以帮助了解洛谷的使用。本题需注亿:不能少空格!建议完成本题目后继续尝试。
2025-07-10 09:42:19
1091
原创 洛谷入门:从A+B题解迈向编程高手
cin>>a>>b;//也可以写成scanf("%d %d",&a,&b);//也可以写成long long a,b,sum;cout<<sum;//等于cout<<a+b;//也可以写成printf("%d",sum);好吧,同志们,我们就从这一题开始,向着大牛的路进发。任何一个伟大的思想,都有一个微不足道的开始。是洛谷提交次数最多的题,共有1M多次提交!cout<<a+b;//输出两个变量的和。cin>>a>>b;在题解中有“大炮打蚊子”的题解。这是一种最简单的题解,如下。
2025-07-09 18:25:26
198
原创 万能头文件的神奇作用
上面这行代码,如用#include <iostream>则会报错。这就体现了万能头文件的作用。#include <bits/stdc++.h>为万能头文件。让我们一起开启牛牛牛牛牛牛之路吧(・ω・)
2025-07-08 21:39:28
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅