计算机考研复试机试常见题型小结（一）

1、 矩阵转置 f[i][j]<=>f[j][i] 列循环每次从0,1,2,3.。。。开始

2、变量名合法 字母数字下划线组成，第一个必须是字母 或 下划线，不能是关键字，区分大小写

ps ： stdio.h isalpha(str[0]) 可以判断字母

3、固定个数 升序 全排列 使用vector做栈

递归程序{ 长度为0 输出栈

循环 push

递归程序（区间，长度）

pop }

4、逆波兰式 后缀表达式

 

5 、闰年

 if((Year%400 == 0 )||( Year%4==0 && nYear%100 != 0)) Day=29;

             else Day=28;

 

6、求数字 最多连续和 1+2、、、m+m+1<=n m=m+1 否则 输出1、2、3，。。。m、n-count

 

7、数的颠倒 j=n-(n/10)*10 p=p*10+j

 

8、邻接矩阵求连通分量

利用一个 int sign[100] 记录访问是否 和DFS算法， 第一次循环处检查、计数、调用递归程序

 

9、十进制转8进制和2进制，16进制

除留余数法，栈 逆序输出

 

10、大小写转换 char b=a-32 char b=a+32

 

11、科学计数法 5.678e3=5678 6.789e2=678.9

 

12、邮票 硬币 动态规划问题

min(val