2019.3.6考研上机

1.入门模拟

模拟题是一类“题目怎么说，你就怎么做”的题目

1.简单模拟

完全根据题目描述来进行代码的编写，所以考查的是代码能力。

2.查找元素

给定一些元素，然后查找谋和满足条件的元素。一般如果在比较小的范围里查找，直接遍历每一个数据即可，如果需要查找的范围比较大，则可以二分查找等算法。

3.图形输出

所谓图形，其实是由若干字符组成的。

4.日期处理

要处理平年和闰年，大月和小月的问题。为了方便取出每个月的天数，不放给定一个二维数组int month[13][2]，用来存放每个月的天数，其中第二维为0时表示平年，为1时表示闰年。
求日期差的思路：把第一个日期的年份不断加1直到和第二个日期的年份相差1为止，之后不断令天数加1。

5.进制转换

一个P进制的数要转换为Q进制，需要两步：
将P进制x转换为十进制y：

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

将十进制数y转换为Q进制数z

int z[40], num = 0;    //数组z存放Q进制数的y的每一位，num为位数
do {
    z[num++] = y%Q;    //  除基取余
    y = y/Q;
}while (y != 0);