2020级cpp上机考试题解#B卷

A卷的第七题我只会一个个排除的方法

意思就是暂时没有好办法所以A卷不搞了

---

1:递归函数求数列

题意：

有一个递归函数int f(int m)，计算结果代表了数列的第m项。当m等于1时，函数结果返回1；当m等于2时，函数结果返回3；当m大于2时，函数结果返回3*f(m-1)+2*f(m-2)。请在主函数中输入正整数m，然后调用f函数求数列第m项，最后在主函数中输出。

题解：

题目中给定了m的范围（m<18）所以大家都可以大胆按照题意用递归不怕超时。记得每个输出后都要换行。

上板子：

int f(int m)
{
    if (m == 1)return 1;
    else if (m == 2)return 3;
    else if (m > 2)return 3 * f(m - 1) + 2 * f(m - 2);
    else return 0;
}
 
int main()
{
    int n;
    cin >> n;
    while (n--)
    {
        int m;
        cin >> m;
        cout << f(m) << endl;
    }
    return 0;
}

---

2:两点之间的距离

题解：

平方用n*n，开方用sqrt（）。

---

3:输出数字II

题意：

输出从a到1的所有数字

题解：

输出从a到1的所有数字，数字之间不要留空格。不要换行。且a是正整数，不用分类讨论考虑a为负数的情况。

上板子：

int main()
{
    int n;
    cin >> n;
    for (int i = n;i >= 1;i--)
    {
        cout << i;
    }
    return 0;
}

---

4:奇数偶数

题意：

根据一个整数的奇偶性，输出对应的结果。如果n是奇数，那么输出Odd；如果n是偶数，那么输出Even。

题解：

用到被2整除取余的思路。偶数余数为0,（奇数余数为1？）所以用到  % 2 == 0 这样一个简单的判断就好了。

这里注意一个点！由于不排除n是负数的可能性，所以不要用 % 2 == 1 来判断奇数，用 else 就行了。

 

---

5:星座

题意：

已知12星座的时间范围，输入一个日期，输出该日期对应的星座英文名。

题解：

先判断月份后判断日，或者两个一起判断，这里就不多做解释了。

---

6:背包客

题意：

小倩学姐喜欢背包旅游，她有一个标准的可随身携带的背包。一个物品需要符合下列规则才可以装入背包：1）尺寸小于等于20*20*20cm（即长、宽、高都不能大于20cm）；2）并且重量不超过7kg。请输入4个正整数a，b，c和w，分别代表当前物品的长、宽、高和重量，然后判断是否能装入背包。如果能装入，则输出“Yes”，否则输出“No”。

题解：

一个 if 搞定的事情：

if (a > 20 || b > 20 || c > 20 || d > 7)

cout << "No"<<endl;

else cout << "Yes"<<endl;

或者用&&，自己随意。

---

7:整型数组

题意：

定义一个长度为100的整型数组，前50个元素分别赋值为1、3、5、7、...、99，后50个元素通过键盘输入。然后把数组各个元素从后到前依次输出。每两个元素之间有一个空格。最后一个元素后面不要有空格，不要换行。

上板子（这题不知道怎么搞题解）：

int main()
{
    int a[101] = { 0 };
    for (int i = 1;i <= 50;i++)//前50个数，按照题目给定的规律
    {
        a[i] = 2 * i - 1;
    }
    for (int i = 51;i <= 100;i++)
    {
        cin >> a[i];//依次输入后50个数
    }
    for (int i = 100;i >= 1;i--)
    {
        cout << a[i];
        if (i != 1)cout << " ";//判断是否应输出“ ”
    }
    return 0;
}

---

8:最大的两个数的和

题意：

按照指定的公式生成m个整数，输出其中最大的两个数的和。

题解：

很明显，难度在于这个看起来很离谱的数值范围，他让我看起来就像是一道注定会一直黄色的题目。

我一开始尝试使用数组去做这题，试了很多遍，就没成功过

第二次用的函数去写，还是错了（后来发现是内容写错了不是使用函数的原因）

最后的版本看起来其实不难也不复杂，不过要是能一上来就想到那也是厉害了

有兴趣的人可以把这串代码改成函数形式，看看能不能通过hhh

上板子：

long long int num1 = 1, num2;
cin >> m >> a >> b >> c;
long long int m1 = 1, m2 = 0;//两个最大值，由于已给一个d[1]=1，所以 m1 初始值赋为1
for (int i = 2;i <= m;i++)
{
    num2 = (num1 * a + b) % c;//题目所给的公式
    if (num2 > m2)
    {
        m2 = num2;
        if (m2 > m1)
        {
            swap(m1, m2);//按照我的运算，m2 <= m1
        }
    }
    num1 = num2;
}

---

9:字符串变换

题意：

把一个字符串中的所有大写字符按照以下规则进行变换：把A变成Z，B变成Y，C变成X，...，X变成C，Y变成B，Z变成A。字符串中的其它字符不要变换。

题解：

题目告诉你了字符串不含空格，所以放心用 cin 跟 string 。

至于转换方式我是没什么新意，就提供几个小思路。

1）暴力方法1：if（s[i]=='A'）s[i]='Z';   //这个方法不用脑子，我觉得特别适合我这样宁可多打几个字也不去想别的方法的人

2）暴力方法2：switch 具体参考暴力1.   //也可以建一个数组包含所有大写字母，可能会方便一点点

3）转换为ASCII码后取对称，然后再转回去

---

10:尚可过否

题意：

写一个程序判断同学们的成绩。程序的运算方式为：每次输入四个数字a，b，c，d，分别代表一个学生的出勤分数、平时分数、期中分数和期末分数。输入完后，程序计算该生的总评成绩，公式为：总评成绩=a+b+c*0.3+d*0.5。最后总评成绩如果大于等于60分，则输出“Pass”，否则输出“Fail”。

题解：

题目开头可以直接忽略，只看最后两句话就行。

具体操作也不难，计算并判断总评成绩与60分的关系就行。

---

以上就是本文的全部内容了，祝各位下学期顺顺利利。

制作：BDT20040