百度菁英班第四周部分答案

图图的编程生涯

已于 2022-05-18 20:45:11 修改

阅读量658

点赞数 2

分类专栏：百度菁英班文章标签： c++ 算法开发语言

于 2022-05-18 20:15:21 首次发布

本文链接：https://blog.csdn.net/qq_43807997/article/details/124850011

版权

百度菁英班专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍了两个C++编程题目，分别涉及散列函数的除留余数法实现和数组的简单计算。第一题通过不断尝试找到不产生冲突的模数；第二题计算整数除法的商；第三题计算排列组合数。这些题目锻炼了对基本算法和数据结构的理解。

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

为了帮助大家战胜每周霸榜的卷王，贡献自己的一份力量

##第三题
在这里插入图片描述
涉及的是散列函数：除留余数法，暴力的解法就是挨个试，暂时还没想到更便捷的解法，大家可以可以copy过去直接运行：

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int n;
    cin>>n;
    int *parray=new int[n];
    for(int i=0;i<n;i++){
        cin>>parray[i];
    }
    bool flag = true;
    int mod = 1;
    while(flag){
        int judge[1000] = {0};
        bool success = true;
        for (int i=0;i<n;i++){
            int pos = parray[i] % mod;
            if (judge[pos]!=0){
                success = false;
                break;
            }
            else{
                judge[pos] = 1;
            }
        }
        if (success == true){
            flag = false;
        }
        else{
            mod+=1;
        }
    }
    cout<<mod;

    return 0;
}

##第四题
在这里插入图片描述
这道题的解法是下面代码，其实逻辑还是挺清楚的。

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int n;
    int m;
    cin>>n>>m;
    int num = n/m;
    int let = n%m;
    if (let==0){
        cout<<num;
    }else{
        cout<<num+1;
    }

    return 0;
}

##第五题
在这里插入图片描述
具体解法就是看成一个排列的问题：

#include<bits/stdc++.h> 

using namespace std;

long long factorial(int n,int t)
{
	long long m = 1;
	for (int i = 0; i < t; i++){
		m *= (n-i);
	}
    return m;
}

int main( )
{
    int n,k,w;
    cin>>n>>k>>w;
    long long res = factorial(k,3*w);
    cout<<res;
    return 0;
}