2018-2015武汉大学计算机复试上机考试真题与解析

四面楚歌的防水墙

已于 2024-04-10 21:27:27 修改

阅读量574

点赞数 21

分类专栏：考研机试文章标签：算法 c++ 数据结构

于 2024-03-22 20:54:21 首次发布

本文链接：https://blog.csdn.net/JiaZai_kaka/article/details/136951359

版权

本文整理了2018年至2015年武汉大学计算机复试的上机考试题目，包括数码计数、图形打印、质因数分解、矩阵调整等算法问题，同时涉及回文质数、斐波那契数列、兔子繁殖等经典计算问题，旨在帮助考生熟悉考试题型。

摘要由CSDN通过智能技术生成

2018年

1、给定两个正整数a和b，求在[a，b]中的所有整数中，每个数码（0~9）各出现了多少次。

例如：
输入：1 99
输出：9 20 20 20 20 20 20 20 20 20

#include <iostream>
using namespace std;
int main(){
    int ans[10]={0};
    int a, b;
    cin >> a >> b;
    for(int i=a; i<=b; i++){
        string num = to_string(i);
        int len = num.length();
        for(int j=0; j<len; j++){
            ans[ num[j]-'0' ]++;
        }
    }
    cout << ans[0];
    for(int i=1; i<10; i++){
        cout << " " << ans[i];
    }
    return 0;
}

2、输入一个整数n（0<n<10），显示n行如下规律图形。

输入3 ，显示：
1
2 3
4 5 6
输入5，显示：
1
2 3
4 5 6
7 8 9 10
11 12 13 14 15

#include <iostream>
using namespace std;
int main(){
    int n;
    cin >> n;
    int count = 1;
    for(int i=0; i<n; i++){
        cout << count;
        count++;
        for(int j=1; j<=i; j++){
            cout << " " << count;
            count++;
        }
        cout << endl;
    }
    return 0;
}

3、因为151既是一个质数又是一个回文数（从左到右和从右到左看是一样的），所以151是回文质数。写一个程序来找出范围[a, b]间的所有回文质数，其中a、b由键盘输入。

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;

bool isZhi(int n){
    bool flag = true;
    for(int i=2; i<=sqrt(n); i++){
        if( n%i == 0){
            flag = false;
            break;
        }
    }
    return flag;
}

bool isHuiWen(int n){
    bool flag = false;
    string s = to_string(n);
    string q = s;
    reverse(s.begin(), s.end());
    if(s == q){
        flag = true;
    }
    return flag;
}

int main(){
    int a, b;
    int first = 1;
    cin >> a >> b;
    for(int i=a; i<=b; i++){
        int flag = 1;
        if( !isZhi(i) ){
            flag = 0;
        }
        if( !isHuiWen(i) ){
            flag = 0;
        }
        if(flag){
            if(first){
                cout << i;
                first = 0;
            }else{
                cout << " " << i;
            }
        }
    }
    return 0;
}