计算机考研机试

Code Slacker

于 2024-04-17 19:40:35 发布

阅读量73

点赞数 1

分类专栏：计算机考研/保研机试文章标签：考研华为od 华为

本文链接：https://blog.csdn.net/qq_73044452/article/details/137884340

版权

计算机考研/保研机试专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这篇博客介绍了计算机考研中常见的编程题目，包括成绩排序、约数个数计算和手机键盘输入时间计算。对于成绩排序，博客提供了输入排序规则及示例；约数个数部分讲解了如何找出整数的约数个数；手机键盘问题则讨论了根据手机按键布局计算输入字符串所需时间的方法。

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

一、成绩排序

查找和排序

题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。

示例：
jack      70
peter     96
Tom       70
smith     67

从高到低  成绩
peter     96
jack      70
Tom       70
smith     67

从低到高

smith 67

jack 70
Tom 70
peter 96

输入描述：

注意一个case里面有多组样例，请用循环处理输入输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开。

输出描述：

按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开

示例1

输入：

3
0
fang 90
yang 50
ning 70

复制输出：

fang 90
ning 70
yang 50

复制

示例2

输入：

3
1
fang 90
yang 50
ning 70
3
0
moolgouua 43
aebjag 87
b 67

输出：

yang 50
ning 70
fang 90
aebjag 87
b 67
moolgouua 43

说明：

第一组用例:
3
1
fang 90
yang 50
ning 70
升序排序为：
yang 50
ning 70
fang 90
第二组降序为:
aebjag 87
b 67
moolgouua 43

#include<iostream>
#include<algorithm>
#include<cstring> 
using namespace std;
struct student{
	string name;
	int score;
};
int flag; //升序还是降序 
bool cmp(student a,student b){
	if(flag==0) return a.score>b.score;
	else return a.score<b.score; //这里必须写else，否则牛客会编译失败 
}
int main(){
	int n;
	while(cin>>n){
		cin>>flag;
		student stu[n];
		for(int i=0;i<n;i++) cin>>stu[i].name>>stu[i].score;
		stable_sort(&stu[0],&stu[n],cmp); //重点：sort是不稳定排序，stable_sort才是稳定排序 
		for(int i=0;i<n;i++) cout<<stu[i].name<<' '<<stu[i].score<<endl;
	}
	return 0;
}

二、约数的个数

描述

输入n个整数,依次输出每个数的约数的个数

输入描述：

输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)

输出描述：

可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。

示例1

输入：

5
1 3 4 6 12

输出：

#include <iostream>
using namespace std;
int numOfDivisor(int num){
    int ans=0;
    int i;
    for(i=1;i*i<num;i++){
        if(num%i==0){
            ans+=2;
        }
    }
    if(i*i==num) ans++;
    return ans;
}

int main() {
    int n,num;
    cin>>n;
    
    for(int i=0;i<n;i++){
        cin>>num;
        cout<<numOfDivisor(num)<<endl;;
    }
    return 0;

}
// 64 位输出请用 printf("%lld")

三、手机键盘

描述

按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。现在给出一串字符，需要计算出它所需要花费的时间。

输入描述：

一个长度不大于100的字符串，其中只有手机按键上有的小写字母

输出描述：

输入可能包括多组数据，对于每组数据，输出按出Input所给字符串所需要的时间

示例1

输入：

bob
www

输出：

7
7

#include<iostream>
#include <cstdio>

using namespace std;

int keyTab[26]={1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4};        数据预处理

int main(){
    string str;
    while(cin>>str){
        int time =0;
        for(int i=0;i< str.size();i++){      //将所有的输入str一个一个输入
            time +=keyTab[str[i]-'a'];        //每次把该数组对应的提取出来，该数字就是按键的等待时间
            if(i!=0 && str[i]-str[i-1] == keyTab[str[i]-'a'] -keyTab[str[i-1]-'a'])    //判断相邻两个字符是否属于同一按键内，若在同一键内，相邻按键次数字母按键均为相同
                time +=2;        //两个字符在同一个键上，中间需要间隔时间2
        }
        printf("%d\n",time);
    }
    return 0;
}