2018拼多多笔试题

目录

 

1、

2、

3、

---

1、

#include <cstdlib>
#include <iostream>
#include <queue>
#include <string>
using namespace std;

int main()
{
    int n;
    string m,e,temp;
    queue<string> 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<n; i++)
    {
        temp=q1.front();
        q1.pop();
        q1.push(temp);
        q1.push(temp);
    }
    cout<<"最后输出："<<temp<<endl;
    system("PAUSE");
    return 0;
}

2、

 

#include<iostream>
#include<string>
#include<cstring>
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<<"请输入背包最大容量:"<<endl;;
    cin>>TotCap;
    cout<<"请输入物品个数:"<<endl;
    cin>>n;
    cout<<"请依次输入物品的重量:"<<endl;
    for(i=1; i<=n; i++)
    {
        cin>>w[i];
        val[i]=w[i];
        sum+=w[i];
    }

    dfs(1,0,0);
    count++;
    cout<<count<<endl;
    cout<<"最大价值为:"<<endl;
    cout<<bestval<<endl;
    cout<<"被选中的物品的标号依次是:"<<endl;
    for(i=1; i<=n; i++)
        if(bestx[i]==1)
        {
             cout<<i<<" ";
             val[i]=0;
             w[i]=0;
        }

    cout<<endl;
    sum-=bestval;
    bestval=0;
    cout<<"sum"<<sum<<endl;

    while(sum>0)
    {
        dfs(1,0,0);
        for(i=1; i<=n; i++)
        if(bestx[i]==1)
        {
             cout<<i<<" ";
             val[i]=0;
             w[i]=0;
        }
        count++;
        sum-=bestval;
        bestval=0;
    }
    cout<<"总车数"<<count<<endl;
    return 0;
}

 

3、

 

 

4、