笔试强训第22天--（第一个只出现一次的字符 小易的升级之路）

选择

 B

从头找和从尾找不都得遍历嘛

 B

错了建议给自己来个大嘴巴子

 C

老演员了

A

一个从头来，一个从尾来，这样才能全满嘛

 

 A

从1开始存的 但是依然是头指针等于尾指针的时候是空，但是你不留一个空间不存数据，那满的时候也是头指针等于尾指针。

 

 D

广度优先遍历，BFS算法

 

 D

这是二叉排序树，不会旋转！

 

C

堆排不用严格排序，而且时间复杂度最差最好都是O(nlogn)，且不用额外压栈

快排需要把每个数都排列好，而且是递归调用的。

（纠结两分钟 二选一还是选错了）

 

 C

方法：按顺序往哈希表中插入这些数据，计算每个值被查找到需要的次数。相加除以元素个数。

余数分别是         3 4 4 0 3 6

需要查找次数是  1 1 2 4 1 3 ==12次

 

 D

直接选择排序的意思是，遍历一遍选个最小的，或者最大的，直接放好。

编程

第一个只出现一次的字符

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string str;
    getline(cin,str);
    int arr[256]={0};
    for(auto e:str)
    {
        arr[e]++;
    }
    string res;
    for(auto e:str)
    {
        if(arr[e]==1)
        {   
            res=e;
            break;
        }
    }
    if(!res.empty())
    {
        cout<<res<<endl;
    }
    else
    {
        cout<<-1<<endl;
    }
    return 0;
}

小易的升级之路

小易的升级之路_牛客题霸_牛客网

 注意该题有多组输入

#include <iostream>
#include <vector>
using namespace std;
int func(int num1, int num2) {
    if (num1 < num2) swap(num1, num2);
    int res = 1;
    for (int i = num2; i > 0; i--) {
        if (num1 % i == 0 && num2 % i == 0) {
            res = i;
            break;
        }
    }
    return res;
}
int process(int n,int a)
{
    vector<int> nums(n,0);
    for(int i=0;i<n;i++) cin>>nums[i];
    for(int i=0;i<n;i++)
    {
        if(a>=nums[i]) a+=nums[i];
        else a+=func(nums[i],a);
    }
    return a;
}

int main() 
{
    int n, a; //怪物数量 能力值
    int res=0;
    while (cin >> n >> a) 
    {
        res=process(n,a);
        cout<<res<<endl;
    }
    return 0;
}