京东2017年编程题总结

1，进制均值

题目描述：求一个数A如果按照从2到A-1进制表达时，各个数之和的均值是多少？

输入：多组数据，每组数据包含一个整数A

输出：在单独的行中以X/Y的形式输出结果，结果为不可约分的分数形式

编程思路：

一：解决整数n的m进制的各个位上的和

二：再从2到A-1进制逐个加

三：输出sum/(A-2)的形式（因为结果不可约分，所以在这里必须要求最大公约数）

以下是函数的实现代码：

#include<iostream>
using namespace std;
int hexsum(int n, int m)
{
	int sum = 0;
	while(n)
	{
		sum+=n % m;
		n = n / m;
	}
	return sum;
}
int gcd(int x, int y)
{
	while(x%y != 0)
	{
		y = x % y;
		x = y;
	}
	return y;
}

int main()
{
	
	int A;
	while(cin>>A)
	{
		int sum = 0;
		for(int i=2; i<=A-1; ++i)
		{
			
			sum += hexsum(A,i);
		}
		int r = gcd(sum, A-2);
		cout<<sum/r<<"/"<<(A-2)/r<<endl;

	}
}

2.求集合{A}+{B}

输入：第一行两个数字m,n(表示集合A和集合B的元素个数)

           后两行表示集合A和集合B

输出：针对每组数据输出一行数据，表示合并以后的集合，要求从小到大输出，每个元素之间用一个空格隔开

思路：可以用set来实现

#include<iostream>
#include<set>
using namespace std;

int main()
{
	set<int>S;
	int m,n;
	cin>>m>>n;
	for(int i=0; i<m; ++i)
	{
		int val;
		cin>>val;
		S.insert(val);
	}
	for(int i=0; i<n; ++i)
	{
		int val;
		cin>>val;
		S.insert(val);
	}

	set<int>::iterator it = S.begin();
	while(it != S.end())
	{
		cout<<*it<<" ";
		++it;
	}
}

3. 通过考试：

题目描述：必须要做够60%的题目才能完成考试，考试结束后，小明估算出每道题作对的概率，p1, p2, .....pn,

算出他通过考试的概率？

输入：第一行数字n，表示题目的个数

            第二行n个整数：p1, p2, p3, p4, ....pn  表示作对第i道题的概率

输出：最后通过考试的概率，四舍五入，保留小数点后五位

#include<iostream>
using namespace std;
int a[100];
int n;
double num[100][100];

int main()
{
	cin>>n;
	for(int i=1; i<=n; ++i)
	{
		cin>>a[i];
	}
	num[0][0] = 1;
	for(int i=1; i<=n; ++i)
	{
		num[i][0] = num[i-1][0]*(100-a[i])/100;
		for(int j=1; j<=i; ++j)
		{
			num[i][j] = num[i-1][j-1]*(100-a[i])/100 + num[i-1][j]*(a[i])*1.0/100;
		}
	}
	int right = (3*n+4)/5; //四舍五入
	double res = 0.0;
	for(int i=right; i<=n; ++i)
	{
		res+=num[n][i];
	}
	printf("%.5f\n", res);

}

4.异或

输入：三行：第一行n,表示接下来会有两个n位二进制数，输入的二进制可能有前导0

输出：输出一个数，异或的结果用十进制表示，不要输出前导0

#include<string.h>
#include<iostream>
using namespace std;

char str1[100];
char str2[100];
int n;

int solve(int n, char str[])
{
	int res = 0;
	for(int i=0; i<n; ++i)
	{
		res*=2;
		res+=str[i];
	}
	return res;
}
int main()
{
	cin>>n;
	for(int i=0; i<n; ++i)
	{
		cin>>str1[i];
	}
	int a = solve(n, str1);
	for(int i=0; i<n; ++i)
	{
		cin>>str2[i];
	}
	int b = solve(n, str2);
	printf("%d\n", a^b);

}

5.公司研发了一种产品，共生产了n件，有m个客户想要购买此产品，第i个客户出价vi元，为了确保公平，公司决定以一个固定的价格

购买一件产品，余下的将会被拒绝购买，请你找出能让公司利润最大化的售价

如果有各种定价方案可以最大化总收入，输出最小的定价

输入：

第一行表示两个整数m，n,分别表示产品数和客户数

第二行m个整数vi, 表示第i个用户的出价

输出：输出一个整数，表示能够让公司利润最大化的最小售价

#include<iostream>
#include<algorithm>
using namespace std;
int  n,m;
int price[1000];

int main()
{
	cin>>n>>m;
	for(int i=1; i<=m; ++i)
	{
		cin>>price[i];
	}
	sort(price+1, price+m+1);
	int res = 0.0;
	double pos;
	for(int i=1; i<=m; ++i)
	{
		if(res < price[i]*min(n, m-i+1))
		{
			res = price[i]*min(n, m-i+1);
			pos = price[i];
		}
	}
	cout<<pos<<endl;
}