- 博客(62)
- 收藏
- 关注
RSS订阅原创 前缀和讲解
下列代码执行完成之后，数组b中的最大值为（？i++)参考代码,下面描述正确的是( )int n, v;cin >> n;sum[0] = 0;i < n;
2025-03-07 20:05:38
988
原创 二维数组小技巧
但是我们在编写程序时，可能已经默认 ai 为 0 了，这会造成程序运行的错误，在这种情况下，我们需要先把 ai 的值设为 0。对于变量，如果不赋初始值会有一个默认值。那么数组中的元素是否有同样的性质呢？我们可以使用循环来实现这个功能。但实际上有一个专门处理这个问题的方法： memset。如果我们打开编译优化参数，然后直接运行这段程序，你可以看到后面输出的值可能并不为 0。注：本文来源于51nod，为I蓝胖子I编辑，如有侵权，请及时联系。邮箱：Qgp6957@126.com。代码运行结果详细注释。
2025-03-07 19:31:50
176
原创 完美方阵
第一行输入一个数 n ，表示一个方阵的行列数；之后 n 行，每行 n 个数，表示方阵中的每个元素 a[i][j] ，以空格隔开；若这个方阵是完美方阵，输出“ YES ”，否则输出“ NO ”。对于 30% 的数据， 1≤n≤10 ， 0≤a[i][j]≤15；对于 50% 的数据， 1≤n≤20 ， 0≤a[i][j]≤100；对于 100% 的数据， 1≤n≤50 ， 0≤a[i][j]≤1000。样例输入样例输出样例YES样例中，对于每行： 3+4+8=7+2+6=5+9+1=15；
2025-03-07 19:22:20
213
原创 51NOD回文数
数字回文的判定，如果一个数字从左往右看和从右往左看是一样的，那么我们称这个数字是回文数字，例如 121,454454,67876,5,22 都是回文数字，而 223,56,10 就不是回文数字。现在读入一个数字 X ，请你写程序判断一下它是不是回文数字。输入数据输入一个正整数 X。输出数据如果 X 是回文数，输出 "yes"；如果不是，输出 "no"。样例输入样例334533输出样例no。
2025-02-28 19:57:58
163
原创 逆置换 51nod
输入一个 1 到 n 的排列， p[1],p[2],...,p[n] ，即 1 到 n 都出现了 1 次的一个长度为 n 的数组 p。求数组 p 中，数字 1,2,3⋯n 出现的位置。输入数据第一行一个整数 n ，表示排列长度。接下来 n 行，每行一个整数 p[i] ，表示排列的内容。其中 1≤n≤1e5。输出数据第一行输出一个排列长度 n ，为了方便造数据。输出共 n 行，其中第 i 行包含一个整数 j ，使得 p[j]=i。样例输入样例44312输出样例4342。
2025-02-28 19:53:36
149
原创 逆序对个数1000
有一串数字，如果前面的数字比后面的数字大，那么就称这两个数为一对逆序对。输入一个长度为 n 的数组，输出逆序对的个数。也就是说问有多少对 (i,j) 满足 1≤i<j≤n ，且 a[i]>a[j]。输入数据第一行一个整数 n ，表示数组长度接下来 n 行，每行一个整数 a[i] ，表示数组的内容。输出数据输出一行一个数字，表示逆序对的个数。样例输入样例44312输出样例5读入数组 a，利用双重循环逐个比较元素的数值，并做计数。注意，为了不重复统计，每个数只同后面的数字进行比较。
2025-02-28 19:50:31
157
原创 岁月漫长，然而值得去创造：
大家好，我是你们熟悉的小罐头甜。旧的一年即将过去，新的一年即将到来。在崭新的2025年里，我相信大家会给csdn带来贡献。岁月漫长，然而值得去创造。希望大家在2025年里，去创造，去改变！再此，小罐头甜再次祝贺大家新年快乐，万事如意！
2025-01-17 19:30:28
125
原创 accoders 【一本通基础高精度】计算2的N次方
输入一个整数n，然后使用数组a来表示结果，初始时a[0]为1，然后将a乘以2进行n次，最后输出结果。1.从数组a的最高位开始，寻找第一个不为0的位置，并将从该位置开始到数组末尾的所有元素输出。3.如果数组c当前位置的值大于等于10，则将进位加到下一位上，并将当前位置的值取模10。2.然后遍历数组a的所有元素，将每个元素与b相乘，并将结果存放在数组c对应位置上。3.定义mul_short函数，用于将一个数组a乘以一个整数b，结果存放在数组c中。任意给定一个正整数N(N≤100)，计算2的n次方的值。
2025-01-17 19:28:59
319
原创 数组转置！
首先，`transpose3x3`函数接收一个3x3的二维数组`matrix`作为参数，返回一个转置后的二维数组`transposed`。在`main`函数中，首先创建一个3x3的二维数组`matrix`用于存储输入的数据。接下来，调用`transpose3x3`函数对`matrix`进行转置，并将转置后的结果存储到变量`transposed`中。然后在`main`函数中，读取一个3x3的二维数组，调用`transpose3x3`函数进行转置，并将转置后的二维数组打印出来。1秒****128.0MB。
2025-01-17 19:16:50
154
原创 51nod 西湖游船
有n名游客在西湖游玩，现在他们要上船观光。现在有若干次游客上下船的操作，请统计一下整个过程中船所承受过的最大总重量是多少。接下来m行，每行一个1到n之间的整数，表示游客的编号。表示该游客的上/下船，如果该游客已经在船上，那么该游客就下船，反之就上船。输出一个整数表示整个上下船过程中，船所受到的最大重量。第一行输入三个整数n(1≤n≤20),m(1≤m≤500)和W（1≤W≤10000）。接下来n行输入n名游客的重量c[i](1≤c[i]≤1000)。
2025-01-17 18:59:36
279
原创 丢失的数字
这需要一个双重循环来做，内层循环1−m，外层循环1−n。如果n的范围是10w，这两重循环总的循环次数就是50亿。第一行2个整数n,m，直接用空格分隔(1≤n≤100000,m<n)，表示有m个1到n之间的整数。接下来m行，每行一个整数ai（1≤ai≤n，数据保证m个数都不相同）。给你m个1到n之间的整数，你能找出1到n中的哪些整数没有出现吗？每行1个数，从小到大输出输入数据中没有出现过的1到n中的整数。
2025-01-17 18:51:47
258
原创 分数约分！
分数约分进阶习题小Z是个小学生，最近刚刚学习到了分数的知识，他苦恼于将分数化简，现在需要写一个程序来帮助他...输入数据两个整数ab(分别表示分子，分母。输出数据两个整数xy(分别表示值为a/b的最简分数的分子与分母)样例输入样例62输出样例31运行时间限制：不超过1秒内存使用限制：不超过128.0MB。
2025-01-17 18:46:25
310
原创 最小公倍数LCM
这里有一个特别需要注意的点是，由于A,B的数据范围是1e9，因此他们的最小公倍数最坏情况下可能达到1e18，超出了int的数据范围，因此直接计算会造成int溢出，所以要用longlong来处理计算。输入2个正整数A，B，求A与B的最小公倍数。2个数A,B，中间用空格隔开。(1≤A,B≤109)输出A与B的最小公倍数。
2025-01-17 18:43:03
162
原创 最大公约数GCD
输入2个正整数A，B，求A与B的最大公约数。输入数据2个数A,B，中间用空格隔开。输出数据输出A与B的最大公约数。样例输入样例30105输出样例15运行时间限制：不超过1秒内存使用限制：不超过128.0MB。
2025-01-17 18:40:17
180
原创 accoders 【字符串】数字OR字符？
然后，使用s.size()函数获取字符串s的长度，并将结果赋值给变量len。接下来，使用for循环遍历字符串s的每个字符，并使用cout输出每个字符，空格分隔。然后，使用for循环从字符串s的最后一个字符开始遍历到第一个字符，并使用cout逆序输出每个字符。题解：这段代码的功能是读取一个字符串并输出字符串的长度，然后按照顺序输出字符串的每个字符，并最后按照逆序输出字符串的每个字符。该代码可以用来演示如何读取和处理字符串，以及如何计算字符串的长度，按照顺序和逆序输出字符串的每个字符。
2025-01-17 18:33:33
160
原创 accoders 【一本通基础高精度】大整数减法
首先，定义了常量N和maxn，分别表示输入的字符串最大长度和大整数的最大位数。通过clear函数将数组a、b和c中的元素全部初始化为0，保证数据的清空。具体来说，从低位到高位遍历两个数组a和b，将对应位相减，并考虑借位的情况，将结果保存在数组c中。最后，通过print函数将数组c输出，即输出了两个大整数相减的差。整体上，这段代码的时间复杂度为O(maxn)，其中maxn表示大整数的最大位数。空间复杂度为O(maxn)，即需要创建三个长度为maxn+1的数组。求两个大的正整数相减的差。
2025-01-17 18:19:23
229
原创 51nod 上台阶 easy
现在小瓜想通过台阶走上平台，最底层（小瓜所在的层）编号为1，最顶层编号为n。由于小瓜的腿比较短，他一次只能向上走1级或者2级台阶。我们可以定义一个数组dp，其中dp[i]表示小瓜走上第i级台阶的方案数。因此，小瓜走上第i级台阶的总方案数为dp[i]=dp[i-1]+dp[i-2]。根据以上分析，我们可以使用动态规划的思想来求解小瓜走上n级台阶的方案数。对于100%的数据，2≤n≤25；对于28%的数据，2≤n≤10；对于12%的数据，2≤n≤5；
2025-01-17 18:06:22
222
原创 luogu P1035 [NOIP2002 普及组] 级数求和
1nSn=1+21+31+…显然对于任意一个整数kk，当nn足够大的时候，Sn>kSn>k。这段代码使用了数学上的无穷级数的思想，通过不断累加1/1,1/2,1/3,...直到和大于等于k时，得到最小的n值。3.进入一个for循环，循环条件是a<=k，循环变量a从0.00开始，每次循环a增加1.0/n。这段代码的功能是计算当1+1/2+1/3+...+1/n的和大于等于k时，n的最小值。现给出一个整数kk，要求计算出一个最小的nn，使得Sn>kSn>k。
2025-01-17 18:04:54
208
原创 c++二进制
hallo，大家好，好久没见。我是小罐头甜。今天，我们一起学一下二进制。进制也就是进位计数制，进位制是一种记数方式，故亦称进位记数法，可以用有限的数字符号代表所有的数值。10 进制是逢 10 进 1，16 进制是逢 16 进 1，2 进制就是逢 2 进 1。现在最常用的是 10 进制，通常使用 10 个阿拉伯数字 0−9 进行记数。例如：表示 5+8 的结果，一个数字不够，只能”进位“，用 13 来表示；这时“进一位”相当于10，“进两位”相当于 20。
2025-01-17 15:19:47
313
原创 accoders 【数组】杨辉三角
输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1＜=n＜=30），表示将要输出的杨辉三角的层数。对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。还记得中学时候学过的杨辉三角吗？注：本文为小罐头甜编辑，大部分来自accoders。题解：输出杨辉三角的前n行。
2025-01-17 12:33:50
241
原创 accoders 1072: 【数组】二维数组的最大值
现有一个3×4的矩阵，要求编程求出值最大的那个元素的值，以及其所在的行号和列号。然后，通过两层循环遍历数组，利用一个变量max来记录当前找到的最大值，并通过两个变量max2和max3记录该最大值的行和列。最后，在主函数中输出max、max2和max3的值，即找到的最大值及其在数组中的行列位置。题解：这段代码的功能是找出一个二维数组中的最大值，并输出该最大值及其在数组中的行列位置。在遍历过程中，如果当前元素比max大，则更新max、max2和max3的值。注：本文为小罐头甜编辑，大部分来自accoders。
2025-01-17 12:26:14
174
原创 accoders 1074: 【数组】矩阵转换
题解的思路就是遍历原矩阵的每一个元素，然后将它放到转置后的位置上。这个思路是正确的，能得到正确的结果。接下来，通过另外两个循环，分别将数组a中的元素进行转置操作，并输出转置后的矩阵。具体的操作是，内层循环遍历列，外层循环遍历行，然后输出对应位置上的元素。给定一个3x3的矩阵，它会将该矩阵进行转置操作，然后输出转置后的矩阵。总结起来，这段代码实现了矩阵转置的功能，但是需要手动输入矩阵元素，没有提供自动化测试的功能。然后，通过两个循环，分别读取用户输入的3x3矩阵的元素，并存储到数组a中。
2025-01-17 11:26:19
165
原创 accoders 073: 【数组】矩阵对角线之和
接下来，定义了两个整型变量m和n，分别用来存储主对角线上元素之和和副对角线上元素之和。通过a[i][i]的方式依次取到主对角线上的元素，并将其累加到m中。同样的，通过a[i][3-i+1]的方式依次取到副对角线上的元素，并将其累加到n中。题解：这段代码实现了一个二维数组的输入，并计算了对角线上的元素之和。接着使用两个嵌套的for循环，将用户输入的9个整数分别存储到数组a中。这段代码的题解可以简单理解为：输入一个3x3的二维数组，计算其主对角线和副对角线上的元素之和，并输出。求一个3×3矩阵对角线元素之和。
2025-01-17 11:10:42
202
原创 accoders 1096: 【函数】求多边形面积
这段代码计算了四个三角形的面积，并将其累加到变量sum中。每个三角形的边长分别为(2.5, 3.4, 4.8)、(4.7, 4.8, 6.9)、(4.5, 6.9, 5)、(5, 3, 3)。主函数main()中，使用sum变量来存储四个三角形面积的累加值。函数double mj(double a, double b, double c)计算了三角形的面积。它首先计算三角形的半周长p，然后使用海伦公式计算面积s，最后返回s的值。编写一个根据三边求三角形面积的函数，并利用该函数求解如下图的面积。
2025-01-17 10:58:02
309
原创 accoders【一本通基础C++ 函数】回文三位数
首先，通过取余运算获得个位数，然后将原数除以10舍弃个位数得到十位数字，再重复这个过程得到百位数字。最后，如果个位和百位数字相等，返回1，否则返回0。这段代码的目的是找出所有的三位素数并且个位和百位数字相等。通过遍历从2到n-1的所有数，如果n能被其中任意一个数整除，则不是素数，返回0；例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。题解：这段代码是为了找出所有的三位素数并且个位和百位数字相等。函数判断个位和百位数字是否相等，如果相等则输出该数。函数判断是否为素数，如果是素数，则再通过。
2025-01-17 10:00:31
284
原创 accoders【一本通基础C++ 二维数组】计算矩阵边缘元素之和
最后，第三个循环遍历了中间的 m-2 行，计算了每行的首尾两个元素之和，再将结果累加到 sum。这段代码的时间复杂度为 O(m*n)，其中 m 和 n 分别表示数组的行数和列数。代码中的三个循环分别遍历了数组的首尾两行和首尾两列，所以时间复杂度与数组的大小成线性关系。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。题解： 这段代码的功能是计算一个 m 行 n 列的二维数组中，首尾两行和首尾两列的元素之和。最后，代码输出了变量 sum 的值，也就是首尾两行和首尾两列的元素之和。
2025-01-17 09:44:34
242
原创 accoders 1092【函数】第几位的值
digit函数用递归的方法实现了求第k位数字的功能，main函数则通过循环读入n和k的值，并调用digit函数输出结果。3.如果k不为1，则递归调用digit函数，传入n/10和k-1作为参数。相当于去掉n的最后一位数字，并将k减1。定义一个函数digit(n,k)，求出整数n从右边数第k位上的数字。(1<=n<=2^31，1<=k<=8)2.在digit函数中，首先判断k是否为1，如果为1，则返回n%10，即n的个位数字。6.main函数中，使用循环读入n和k的值，并调用digit函数输出结果。
2025-01-17 09:00:27
392
原创 accoders 与7无关的数
一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(n < 100)的与7无关的正整数的平方和。输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。注：本文来源于ACCODERS，为小罐头甜编辑，如有侵权，请告知。输入为一行，正整数n(n < 100)。
2025-01-15 17:43:49
221
原创 accoders陶陶摘苹果
输出文件apple.out包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。注：本文来源于accoders，为小罐头甜编辑，如有侵权，请告知。
2025-01-15 14:29:32
367
原创 ※一维数组
视频讲解具有相同类型的若干元素按顺序的形式组织起来，这些按序排列的同类数据元素放在一起称为数组。就好比一个停车场，有 1 号停车位， 2 号停车位 ...n 号停车位，每一个车位都有一个标号，每一个车位都可以停放一辆车， 整个停车场相当于一个数组。数组中每一个元素有唯一的下标表示。一维数组可以想象成沿一条直线排列的数组， 每个元素只需要一个下标就可以确定准确位置。
2024-12-07 16:06:57
774
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人