M_K_

分类

/ 注册

全部文章（共8篇）

题解 | #走方格的方案数#

一个标准的动态规划问题，涵盖动态规划完整解法 #include <stdio.h> int main() { int n,m; scanf("%d%d",&am...

C 动态规划

2022-08-08

0 365

题解 | #Redraiment的走法#

最近在学动态规划，受到动态规划的启发定义状态数组dp[n]，表示从下标i开始走最多有dp[i]种走法注意要从后到前开始遍历 #include <stdio.h> int main() { int&nbs...

C 数组动态规划

2022-08-05

1 268

题解 | #查找两个字符串a,b中的最长公共子串#

注意是较小串中首次出现的附上较大串中首次出现和较小串首次出现的代码 #include <stdio.h> #include <string.h> void jiaohuan(char str1[],int lengt...

C 字符串

2022-08-03

0 303

题解 | #高精度整数加法#

C语言 #include <stdio.h> #include <string.h> void reverse(char str[],int length) { int&nbs...

C

2022-07-28

2 296

题解 | #查找组成一个偶数最接近的两个素数#

查找最相近的两个素数，即从输入偶数n的1/2为基准向左（小）向右（大）进行查找。 #include <stdio.h> #include <math.h> int isPrime(int n) { ...

C

2022-07-26

0 385

题解 | #统计每个月兔子的总数#

设置一个1*n矩阵，表示每个月份新生的兔子个数对于1月份存在的兔子，从3月份开始每个月生一个兔子，即矩阵下标2至n-1为1 此后，3月份的新生兔子要生兔子，即从5月份开始新增3月份兔子的个数即n月份的新生兔子要生兔子，只有从n+2之后的月份新增，换而言之n+2及其之后的月份兔子...

C

2022-07-24

0 301

题解 | #识别有效的IP地址和掩码并进行分类统计#

注意问题： 1.掩码判断：利用数组将可能出现的数字列出来，以此判断。{0,128,192,224,240,248,252,254,255}，不是这些数肯定有误； 2.掩码全为255或0记为有误，易忽略该情况； 3.私人ip地址值注意审题； 4.无效ip地址值的理解，只要以0或...

数组字符串 C

2022-07-16

0 333

题解 | #[NOIP1999]回文数#

注意点： 1.10进制及以下与16进制回文数的求解方法 2.n进制相加的计算方法 3.注意可能出现数据溢出的情况，这个情况想了半天没注意到！！！！！ #include <stdio.h> #include <math.h> long&...

C

2022-07-07

7 403