20190901笔试日记

拼多多20190901

1.

有一堆整数，偶数的优先级比奇数的优先级大，同为奇数或者偶数，数值大的优先级大，要求对其排序，输出优先级最高的前n个数。

输入只有一行，s1,s2,s3...,sk;n。

输出优先级最高的前n个数。

#include
#include
#include
#include
#include
#include
#include
using namespace std;
vector shu;
bool cmp(int a,int b){
	if(a%2==0&&b%2==1)
	return true;
	if(b%2==0&&a%2==1)
	return false;
	return a>b;
}
int main(){
	int n;
	int s;
	char c;
	scanf("%d",&s);
	shu.push_back(s);
	while(scanf("%c",&c)&&c!=';'){
		scanf("%d",&s);
		shu.push_back(s);
	}
	scanf("%d",&n);
	sort(shu.begin(),shu.end(),cmp);
	for(int i=0;i 
  
2.
 
  
 
  
 
 
  
 
  
#include
#include
#include
#include
#include
#include
#include
using namespace std;
void solve(vector& ans,string str1,string str2,string ne,string a){
	if(str1.size()==0){
		if(!ne.compare(str2))
		ans.push_back(a);
		return;
	}
	//cout<>str1>>str2;
		vector ans;
		string ne;
		string a;
		solve(ans,str1,str2,ne,a);
		//sort(ans.begin(),ans.end());
		printf("{\n");
		for(int i=0;i 
  
3.
 
  
有n个骰子，每个骰子的可得到的结果数量是xi，即可得到[1,xi]这几个数字。
 
  
给出n，
 
  
x1,x2,x3,...,xn
 
  
求投掷这n个骰子所得到的最大值的期望
 
  
#include
#include
#include
#include
#include
#include
#include
using namespace std;
vector shu;
int main(){
	int n;
	int s,maxs=0;
	scanf("%d",&n);
	for(int i=0;i>s;
		shu.push_back(s);
		if(s>maxs)
		maxs=s;
	}
	double ans=0;
	double now=0,pre=0;
	for(int i=1;i<=maxs;i++){
		now=1.0;
		for(int j=0;j=i)
			now=now*i/shu[j];
			else
			now=now*1;		
		}
		cout< 
  
4.
 
  
 
  
 
 
  
腾讯20190901
 
  
1.
 
  
t个测试用例。
 
  
每个用例有n个数，n为偶数，每次从n个数中选2个不相同的数删掉，最后能不能将n个数完全删掉。
 
  
输出YES或者NO。
 
  
#include
#include
#include
#include
#include
#include
#include
#include