一个标准的动态规划问题，涵盖动态规划完整解法 #include <stdio.h> int main() {     int n,m;     scanf("%d%d",&n,&m);     n++;     m++;          int dp[n][m];//在下标为(i,j)走...

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

注意是较小串中首次出现的 附上较大串中首次出现和较小串首次出现的代码 #include <stdio.h> #include <string.h> void jiaohuan(char str1[],int length1,char str2[],int length2) {     char str[301];     int i;     for(i=...

C语言 #include <stdio.h> #include <string.h> void reverse(char str[],int length) {     int i;     char s[10001];     for(i=0;i<length;i++) s[i]=str[length-i-1];     s...

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

设置一个1*n矩阵，表示每个月份新生的兔子个数 对于1月份存在的兔子，从3月份开始每个月生一个兔子，即矩阵下标2至n-1为1 此后，3月份的新生兔子要生兔子，即从5月份开始新增3月份兔子的个数 即n月份的新生兔子要生兔子，只有从n+2之后的月份新增，换而言之n+2及其之后的月份兔子数目在其之前的基础上增加n月份的兔子数目 最后将矩阵加和即可 注意结果不要忘记初始的一只兔子 #include <stdio.h> int main() {     int n;   ...

注意问题： 1.掩码判断：利用数组将可能出现的数字列出来，以此判断。{0,128,192,224,240,248,252,254,255}，不是这些数肯定有误； 2.掩码全为255或0记为有误，易忽略该情况； 3.私人ip地址值注意审题； 4.无效ip地址值的理解，只要以0或127开头直接记为无效，不与其他情况讨论； 5.此题主要是考察逻辑性，算法上无难度。 #include <stdio.h> #include <string.h> int trans_num(char str[],int&nbs...

注意点： 1.10进制及以下与16进制回文数的求解方法 2.n进制相加的计算方法 3.注意可能出现数据溢出的情况，这个情况想了半天没注意到！！！！！ #include <stdio.h> #include <math.h> long long huiwen(long long M,int N)//计算M回文数 {     int i;     long long out=...