- 博客(69)
- 收藏
- 关注
RSS订阅原创 C++高精度算法（加、减、乘）
顾名思义，高精度算法是用来算一些超级大的数，比如长到 longlong 都存不下的那种，还有就是小数点后好多位，double都存不下的那种，今天我写的是第一种——大数。注意！！！不要输入负数！！！
2025-04-09 19:42:28
589
原创 C++广度优先搜索
老规矩，先来介绍一下什么是广度优先搜索（至于这么长时间没更新是为什么，我放在文章结尾了，感兴趣可以看看，以后也是如此）广度优先搜索，从名字就能听出来，他和深度优先搜索关系匪浅，没错，他们是“孪生兄弟”。两者虽然是“孪生兄弟”但差别可是巨大无比：一个会深入每一条路径，也就是“不撞南墙不回头”；而另一个则侧重于搜索的广泛性。这么说吧一个是线性的搜索，另一个是面性的搜索。接下来就是详细的解释了。
2025-02-09 22:54:56
434
原创 C++分治思想（3）
（如有侵权，请私信联系，立即删）（鞠躬）给大家推荐一个新网站——信息奥赛一本通。和之前提到的OJ网站差不多，都是个题库。其他网站的题有很大一部分都出自这里。不过这个更全，更权威，更安全！进去后注册账号就可以使用了。兄弟们，又有好东西了。也就是这个网址-->
2024-12-22 16:30:57
356
原创 2021 CCF 非专业级别软件能力认证第一轮（CSP-J1）入门级C++语言试题 （最后两题代码）
最近不是要CSP考试了吗，前段时间一直在准备，没时间发文章，所以停更了一段时间，在此给大家郑重道歉：对不起！！！（超大声）（鞠躬）
2024-09-01 19:45:01
561
1
原创 C++深度搜索
深度搜索是c++的算法之一，简单来说就是“一路走到黑，不撞南墙不回头”就这样一条条把所有能走的路都走一遍，直到找出正确答案，有点类似于递归和枚举的结合体。
2024-05-31 19:38:37
1079
2
原创 C++贪心算法
（注：以下函数只可用于string，不适用其他类型的变量）① a.size();这个系统函数是用来获取这个string变量的长度的，我们通常会新建一个变量来保存他，以便之后使用。（x,y代表一个数字，x是起始点，y是结束点）这个系统函数是用来对string变量进行排序的（按字典序列），在排列型问题中很实用。与前一个系统函数一样，这个也是用来给string变量排序的，只不过是逆序。（a和b代表两个string变量）
2024-05-08 23:02:02
1080
2
原创 排列类枚举（递归）
题目描述：输出 1…n 个数的全部排列。全部排列中，数字可以重复。例如输入 3 输出全部排列的结果如下：1输入 一个整数 n（1
2024-04-23 20:58:42
732
3
原创 C++递归递推混合
题目描述：科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月 产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵 长成成虫后的第一个月不产卵(过x个月产卵)，问过z个月以后，共有成虫多少对？0≤x≤20,1≤y≤20,X≤z≤50 输入： x,y,z的数值。输出：过z个月以后，共有成虫对数。输入复制1 2 8输出复制37。
2024-04-10 22:47:58
599
原创 C++递归（6）
题目描述： 有如下所示的数塔，要求从底层走到顶层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？输入 输入数据首先包括一个整数整数N(1 输出 从底层走到顶层经过的数字的最大和是多少？输入复制573 88 1 02 7 4 44 5 2 6 5输出复制30。
2024-04-01 23:11:28
711
原创 C++等级考试3（2021）
题目描述： 我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总 共有多少家。数据保证有唯一解。输入格式 一个正整数n。n < 100000。输出格式 一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空 格隔开。样例样例输入100样例输出10 15题目描述： 名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力， 0。妈妈告诉名名每天可以吃一块或者两块巧克力。
2024-03-17 17:25:01
1126
原创 C++递推（芜湖~终于又到新章节啦！）
输入 只有一个整数 n ，表示这堆小木块的层数，输出 只有一个整数，表示这堆小木块的总数量。题目描述： 有一种数列，它的前10项的值分别为：1 2 5 12 29 70 169 408 985 2378，这个数列被称为Pell数列，请问该数列的第n项的值是多少？题目描述： 有一对兔子，从出生后第3个月起每个月都生一对兔子，一对小兔子长到第三个月后每个月又生一对兔子， 假如兔子都不死，问第n个月有几只兔子样例。（给一组1~10月数据，看熟不熟悉）：1，1，2，3，5，8，13，21，34，55。
2024-03-03 20:18:25
246
原创 C++递归（5）
比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数 根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3， 这是一个一位数，因此3是39的数根。猜想的内容：任给一个自然数，若为偶数则除以2，若为奇数则乘3加1，得到一个新的自然数后按上面的法则继续演算。题目描述： 输入一个自然数n，n在该自然数的左侧加上一个自然数，但加上的数不能超过n的一半，加上数后继续按此规则处理，直到不 能再添加自然数为止；输出 一行，一个整数，表示得到1所用的运算次数。
2024-02-23 15:46:46
654
1
原创 C++递归（4）最近访问量有点惨，大家多看看吧555
" 标注. 输入 输入包括多组数据，每组数据一行，包含一个字符串，只包含左 右括号和大小写字母，字符串长度不超过100 注意：cin.getline(str,100)最多只能输入99个字符！题目描述：求一个不含0的整数的倒数，例如输入1234输出4321 分析：倒叙输出可以每次输出个位，然后删除个位 跳出条件：n/10等于0的时候，也就是只有1位的情况 整除10可以拿到个位数以外的数 如：1234/10 = 123 求余10可以拿到个位数，例如：1234%10 = 4。输入 输入只有一行，一个字符串。
2024-02-21 20:42:22
246
1
原创 C++递归（3）
题目描述： 在程序中定义一函数digit(n，k)， 它能分离出整数n从右边数第k个数字例如n=31859，k=3， 则函数输出8 输入：两个整数n和k，其中n表示整数，k表示从右边第k位 输出：第k位的值。题目描述： 一个球从100米高度自由落下，每次落地后反跳回原高度的一半，再落下求它在第10次落地时， 反弹多高?问题描述： 从键盘读入一个整数 n ，请输出 n∼1 之间所有的整数，每行输出 1 个。因为 153=1*1*1 + 5 *5*5 + 3*3*3，所以 153 是一个水仙花数。
2024-02-20 20:46:17
778
原创 C++递归（2）
问题描述：小丽同学想在1∼n中找出这样的数，这个数的各个位的和不能被2整除也不能被5整除，比如3、12、25、30、1003、12、25、30、100。（包含n）输入一个整数n（n≤9999）。输出1∼n中满足条件的数的个数。问题描述：编程求解下列式子的值：S=1+2+3+⋯+n。输入一行，只有一个整数n(1≤n≤1000)。问题描述：从键盘读入一个整数n，请循环输出1∼n之间所有的整数，每行输出1个。输入一个整数n<10。输出输出1∼n之间所有的整数。如果按照1 到5 报数，最末一个士兵报的数为1。
2024-02-19 00:45:29
953
原创 C++递归
题目描述：Pell数列的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * a（n −1） + a（n -2）【n > 2】。递归，很简单，函数已经学了，递归通俗来讲就是函数的自我调用，和套娃有异曲同工之妙，函数调用函数，被调用的函数再调用函数......这样就会形成一个死循环，所以每一个递归都要有跳出条件，不然就永无止境的循环下去，出不了结果。题目描述：有1×n（n≤50）的一个长方形，用1×1、1×2 和1×3 的骨牌铺满方格，请问有多少种铺法？输入一个整数n（1≤n≤30）。
2024-02-19 00:21:58
1367
3
原创 C++枚举算法（3）
题目描述： 我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求 我家的门牌号及总共有多少家。输入 一个正整数n。n < 100000。输出 一行，包含两个正整数，分别是我家的门牌号及总共有多少 家，中间用单个空格隔开。题目描述： 给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。输入 一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。输出 一个整数，即不定方程的非负整数解组数。
2024-02-05 23:23:53
435
原创 C++枚举算法（2）
你的任务是 给定一个从当年第一天开始数的天数，输出从给定时间开始（不包括给定时间） 下一次三个高峰落在同一天的时间（距给定时间的天数）。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。按a从小到大的顺序输出所有满足条件的整数组（若a相同，则按b从小到大的顺序输出），每行 一组，每一组数据的输出样式为： a*a + b*b = c*c。题目描述： 假设a、b、c均为整数，且满足a，b，c 大于1，并且小于等于100，找出所有符合条件：“a^2+ b^2= c^2”的整数组。
2024-02-03 15:36:56
634
原创 C++枚举算法（终于三级啦！！！！！！！！！！！）
编写一 个程序，对任给的正整数N (N≤100)，寻找所有 的四元组(a, b, c, d)，使得a^3 = b^3 + c^3 + d^3， 其中a,b,c,d 大于 1, 小于等于N，且b
2024-01-28 22:07:23
1111
原创 C++函数（4）
输入第一行是整数n，表示当月发送短信的总次数，接着n行每行一个整数，表示每次短信的字数。例如，6 的因子为1、2、3 ，而6＝1＋2＋3 ，因此6 就是“完数”。又如，28 的因子为1、2、4、7、14而28＝1＋2＋4＋7＋14 ，因此28 也是“完数”。编写一个程序，判断用户输入的一个数是否为“完数”输入输入只有一行，即一个整数。输出输出只有一行，如果该数为完数，输出yes，否则输出no。（1≤M≤N≤30000）输入输入只有一行，包括2个整数M,N，之间用一个空格分开。输入输入一个整数N。
2024-01-14 20:38:19
1049
原创 C++函数（3）
题目描述：键盘输入N，N在2至2000之间，求2至N中的亲密数对，就是A的因子和等于B，B的因子和等于A，且A≠B。如48和75是亲密数对。48的因子和为2+3+4+6+8+12+16+24=75，而75的因子和为3+5+15+25=48。输入只有一行，为一个整数N（2<=N<=2000 ）输出输出若干行，每行两个整数（用一个空格隔开）。题目描述：纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。按从小到大的顺序输出若干个纯粹素数，每行一个。
2024-01-11 22:54:43
644
原创 C++函数（2）
质数是指除了1和本身之外没有其他约数的数，如7和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。输入一个正整数，判断它是否为质数，如是质数则输出“Yes”，否则输出这个数的大于1的最小的约数。甲说:牌照的前两位数字是相同的，乙说: 牌照的后两位数字是相同的，但与前两位不同;请根据以上线索求出车号。仅有一行，如果从输入文件读入的数是质数则输出“Yes”，否则输出这个数的大于1的最小的约数。查找形如“aabb”的四位完全平方数，也即前两位数字相同，后两位数字也相同。输出肇事司机的车牌号码。
2024-01-07 18:29:36
708
原创 C++二维数组（6）（二维数组迎来结尾啦！）
图2照片被压扁，图3照片被拉长给定图片的原始尺寸以及n组要压缩的尺寸，请问哪组压缩后的数据的宽高比最接近原始数据?输入第1行，2个整数x和y，代表图片的原始尺寸的宽和高第2行，一个整数n，代表接下来有n组压缩后的尺寸 (n
2023-12-25 22:50:34
609
原创 C++二维数组（5）
比赛规则为，每位选手让自己的飞机从起点到终点飞行5次，组委会记录5次的飞行的成绩之后去掉一个最大成绩、一个最小成绩后计算剩余3个成绩的平值(平均分保留3位小数)作为该选手的最终成绩。第一行为一个整数n，代表参加比赛的选手数量 (n>=4 &&n
2023-12-21 22:25:58
503
2
原创 C++二维数组（4）
题目描述：用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。按编号从小到大的顺序，将数字从小到大填入各 条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。输入 输入的第一行上有两个整数，依次为row和col。（注：输入的row和col保证0 < row < 100, 0 < col < 100） 输出 按遍历顺序输出每个整数。题目描述：给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按回形从外向内顺时针顺序遍历整个 数组。
2023-12-17 21:21:35
616
原创 C++二维数组（3）
题目描述： 给定一个5*5的矩阵（数学上，一个r×c的矩阵是一个由r行c列元素 排列成的矩形阵列），将第n行和第m行交换，输出交换后的结果。(N<10)表示矩阵有n行n列 输入n行，代表矩阵内的数据 输出 右转90度后的结果 样例。(N<10)表示矩阵有n行n列 输出 对角线的和 样例。（2，1）（2，1）（2，3）（2，4） 同一行上格子的位置。（1，3）（2，3）（3，3）（4，3） 同一列上格子的位置。（4，1）（3，2）（2，3）（1，4）左下到右上对角线上格子的位置。
2023-12-14 23:08:20
1163
原创 C++二维数组（2）
接下来n行，每行m个整数，表示图像的每个像素点灰度。接下来 n 行，每行有 m 个整数（这些整数是 1∼1000 之间的整数，含 1 和 1000 ） 输出 输出 1 个整数，代表矩阵中孤独偶数的个数。那么这个队形中 年龄 6 和年龄 10 两个值就是相邻的 输入 第 1 行有 2 个整数 n 和 m ，分别代表队形的行和列的值（ 2≤n,m≤200） 接下来 n 行，每行有 m 个整数，代表每个同学的年龄（每个同学的年龄的值在 1∼100 之间） 最后一行输入 2 个整数，代表 2 个不同年龄的值。
2023-12-14 21:32:03
1176
原创 C++二维数组
接下来n行，每行有m个整数。题目描述： n个战术小队，分别进行了m场战斗模拟，每场战斗都会记录战损 请你求出每个小队m场战斗中的最小战损,以及他是第几场战斗 输入 两个整数，n代表有n个战术小队，m代表他们进行了m战斗模拟 n行数据，每一行代表第i个战队的战损记录 输出 n行，每行两个整数，第一个代表n个战队的最小战损，第2个代表第几场战斗 样例。输入 第一行 n，m两个整数，代表数组的行，列（m<100,n<100） n行，每行m个整数 一个整数k 输出 第k行所有的数据 用空格隔开 样例。
2023-12-07 23:15:32
1622
scrach简单小游戏（小猫格斗之公园风波）
2024-07-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人