京东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;}