2018拼多多笔试题

目录

 

1、

2、

3、

---

1、

#include 
#include 
#include 
#include 
using namespace std;

int main()
{
    int n;
    string m,e,temp;
    queue q1;
    char* a[4]= {"Alice","Bob","Cathy","Dave"};
    for(int i=0; i<4; i++)
        q1.push(a[i]);
    cin>>n;
    for(int i=0; i

2、

 

#include
#include
#include
using namespace std;
int n,TotCap,bestval;//物品的个数，背包的容量，最大价值
const int N=1000;
int val[N],w[N],x[N],bestx[N];//物品的价值，物品的重量，x[i]暂存物品的选中情况,物品的选中情况
int sum=0,count=0;
void dfs(int i,int cv,int cw)
{
    //cw当前包内物品重量，cv当前包内物品价值
    if(i>n)//结束
    {
        if(cv>bestval)
        {
            bestval=cv;
            for(i=1; i<=n; i++)
                bestx[i]=x[i];
        }
    }
    else
        for(int j=0; j<=1; j++)
        {
            x[i]=j;//取或者不取
            if(cw+x[i]*w[i]<=TotCap)
            {
                cw+=w[i]*x[i];
                cv+=val[i]*x[i];
                dfs(i+1,cv,cw);
                cw-=w[i]*x[i];
                cv-=val[i]*x[i];
            }
        }
}

int main()
{
    int i;
    bestval=0;
    cout<<"请输入背包最大容量:"<>TotCap;
    cout<<"请输入物品个数:"<>n;
    cout<<"请依次输入物品的重量:"<>w[i];
        val[i]=w[i];
        sum+=w[i];
    }

    dfs(1,0,0);
    count++;
    cout<0)
    {
        dfs(1,0,0);
        for(i=1; i<=n; i++)
        if(bestx[i]==1)
        {
             cout<

 

3、

 

 

4、