《算法笔记》（胡凡）day3 入门模拟（2）

1、2、3 见day2

前三个常见算法见博客中day2的内容 连接如下 https://blog.csdn.net/weixin_44952817/article/details/108955825

4.日期处理问题

日期处理问题较为复杂，因为涉及到处理平闰年，以及由此产生的二月的天数问题，大小月问题。

1.日期差值

这个问题的解题思路为： 1.分解输入的八位数字，前四位为年份，第五和第六位是月份，第七第八位是日期。 2.小的日期的天数不断+1，超过月份最大日期后，月份+1，超过12月之后，年份+1，一直到两个日期相等，过程中记录天数+1的次数，从1开始累加就可以得到最终的结果。 重点包括： 1.判断年份是平还是闰，根据这个设置每月的天数（主要是二月）。可以借助二维数组实现。 2.分割数字，整除和取余的灵活运用，整除10的n次方（/）是从左侧起，保留n位，对10的n次方取余（%）是从右侧起保留n位。

#include<stdio.h> int year(int x)//判断闰年还是平年 { if((x % 4== 0 && x % 100!=0)||( x % 400 ) == 0 ) { return 1; } else { return 0; } } int month[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31}, {31,31},{30,30},{31,31},{30,30},{31,31}};//用二维数组表示平闰年 int main() { int a,b; int y1,y2,m1,m2,d1,d2; while(scanf("%d%d",&a,&b)!=EOF) { if(a>b) { int temp; temp=a; a=b; b=temp; } y1=a/10000; y2=b/10000; m1=a%10000/100; m2=b%10000/100; d1=a%100; d2=b%100; /*分别求年月日*/ int d=1;//记录结果 while(y1<y2||m1<m2||d1<d2) { d1++; if(d1==month[m1][year(y1)]+1) { m1++; d1=1; } if(m1==13) { y1++; m1=1; } d++; } printf("%d\n",d); } return 0; }

5.进制转换问题

对于一个P进制的数字，如果要转换为Q进制，分为两步： 1.将P进制的数字x转换为十进制的数字y； 对于一个十进制的数字y=d1d2…dn，它可以写成这个形式： 同样的，P进制的数字也可以写成 而这个公式可以通过循环实现：

int y=0,product=1;//product在循环中会不断的乘P，得到 1，p，p^2..... while(x!=0) { y=y+(x%10)*product;//%10是为了获取最右侧一位的数字 x=x/10;//去掉最右侧位的数字 product=product * p; }

2.将十进制数字y转换为Q进制的数字z 采用“除基数取余数”方法。 例如11转换为2进制数字： 11/2=5…1 5/2=2…1 2/2=1…0 1/2=0…1 结束 余数从后往前输出，即得到1011为11的二进制表示

int z[40],num=0;//z用来保存Q进制的数字Y的每一位，num为位数 do { z[num++]=y%Q; y=y/Q; } while(y!=0);//商不为0时候循环

D进制的A+B

#include<stdio.h> int main() { int a,b,d; scanf("%d%d%d",&a,&b,&d); int e=a+b; int z[40],num=0; while(e!=0) { z[num++]=e%d; e=e/d; } for(int i=num-1;i>=0;i--) { printf("%d",z[i]); } return 0; }

6. 字符串处理

1.回文串问题

#include<stdio.h> #include<string.h> int main() { char str[255]; gets(str); int len=strlen(str); int m; if(len%2==0) { int n=len/2; for(int i=0;i<n;i++) { if(str[i]!=str[len-1-i]) { printf("NO\n"); break; } if(i==n-1) { printf("YES\n"); } } } else { int n=len/2+1; for(int i=0;i<n;i++) { if(str[i]!=str[len-1-i]) { printf("NO\n"); break; } if(i==n-1) { printf("YES\n"); } } } return 0; }

2.说反话

思路： 1.接收整个字符串后，解析字符串，用字符的二维数组把单词按行存放。（注意，每一行结束用\0）； 2.倒序输出字符的二维数组即可；

#include<stdio.h> #include<string.h> int main() { char str[90]; char str0[90][90]; gets(str); int len=strlen(str); int j=0; int h=0; for(int i=0;i<len;i++) { if(str[i]!=' ') { str0[j][h]=str[i]; h++; } else { str0[j][h]='\0'; j++; h=0; } } for(int i=j;i>=0;i--) { int m=0; while(str0[i][m]!='\0') { printf("%c",str0[i][m]); m=m+1; } printf(" "); } return 0; }