笔试强训第29天（有假币+求正数数组的最小不可组成和）

 单选

 A选项：当内存访问越界的时候，线程会收到信号，进而进行信号处理。调用信号处理函数。

B选项：ACM时间。

        A：最后访问时间，文件被读取而更新的时间

        C：状态修改时间，文件的属性或者权限发生变化而更新的时间。

        M:内容修改时间，是因为文件内容变化而更新的时间。

C选项：ulimit -c是更改coredump文件大小的命令，coredump文件也就是核心转储文件。

D选项：malloc是库函数。“操作系统申请内存的接口”指的是系统调用，库函数不过是封装了系统调用。

 

AB没有该命令。

C选项：设置进程优先级的谦让值为N，niceness值为负数时，表示高优先级，能提前执行和获取更多的资源，对应低友善值；反之，则表示低优先级，高友善度。

D选项：renice指令可以重新调整程序执行的优先权等级。

 

 

 程序中断：

计算机执行现行程序时，出现某些急需处理的异常情况和特殊请求，CPU暂时终止现行程序，而转去对随机发生的更紧急的事进行处理，处理完毕后会回到原来的程序继续执行。

 A选项：键盘输入的时候，进程需要中断进行IO读取，所以会导致程序中断。比如scanf等

B选项：程序可能出现的正常情况。

C选项：计算结果溢出会发生截断。

D选项：汇编指令完成也是程序运行的结果

 

 八进制2 4 4 转变成二进制为 010 100 100 对应的是 -r- -w- -w-

 翻译：无法解析外部符号“BeginScene”

有这个报错说明单个文件已经编译通过，连接时在外部符号中找不到这个符号，无法解析。

 

 http: 在C++中是一个语法，代表标签

 

编程题

有假币

有假币__牛客网

 思路：每次都分成三墩

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0) return 0;
        int count=0;
        while(n>1)
        {
            count++;
            if(n%3==0)
            {
                n=n/3;
            }
            else
            {
                n=n/3+1;//因为n越大 需要的次数越多 我们让n是较大的值
                        //就可以保证需要运算的次数是最大的
            }
        }
        cout<<count<<endl;
    }
    return 0;
}

 求正数数组的最小不可组成和

 求正数数组的最小不可组成和_百度笔试题_牛客网

class Solution {
public:	
	int getFirstUnFormedNum(vector<int> arr, int len) 
    {
        //每个数字只能用一次
        //该问题可以转化为01背包问题，物品的价值和大小都是arr[i]
        //即让我们求哪个dp[i]!=i;
        //dp[i] 表示容量为i的背包的最大价值
        int _max=0,_min=0x3f3f3f3f;
        for(auto& e:arr)
        {
            if(e<_min) _min=e;
            _max+=e;
        }
        vector<int>dp(_max+1,0);
        for(int i=0;i<arr.size();i++)//物品数
        {
            for(int j=_max;j>=arr[i];j--)//背包容量
            {
                dp[j]=max(dp[j],dp[j-arr[i]]+arr[i]);
            }
        }
        for(int i=_min;i<=_max;i++)
        {
            if(dp[i]!=i) return i;
        }
        return _max+1;
    }
};