筆試題 京東2017秋招筆試真題

1、進(jìn)制均值

時(shí)間限制 C/C++語(yǔ)言 1000MS;其他語(yǔ)言 3000MS

內(nèi)存限制 C/C++語(yǔ)言 65536KB;其他語(yǔ)言 589824KB

題目描述
盡管是一個(gè)CS專業(yè)的學(xué)生，小B的數(shù)學(xué)基礎(chǔ)很好并對(duì)數(shù)值計(jì)算有著特別的興趣，喜歡用計(jì)算機(jī)程序來(lái)解決數(shù)學(xué)問(wèn)題。現(xiàn)在，她正在玩一個(gè)數(shù)值變換的游戲。她發(fā)現(xiàn)計(jì)算機(jī)中經(jīng)常用不同的進(jìn)制表示同一個(gè)數(shù)，如十進(jìn)制數(shù)123表達(dá)為16進(jìn)制時(shí)只包含兩位數(shù)7、11（B），用八進(jìn)制表示時(shí)為三位數(shù)1、7、3。按不同進(jìn)制表達(dá)時(shí)，各個(gè)位數(shù)的和也不同，如上述例子中十六進(jìn)制和八進(jìn)制中各位數(shù)的和分別是18和11。
小B感興趣的是，一個(gè)數(shù)A如果按2到A-1進(jìn)制表達(dá)時(shí)，各個(gè)位數(shù)之和的均值是多少？她希望你能幫她解決這個(gè)問(wèn)題？
所有的計(jì)算均基于十進(jìn)制進(jìn)行，結(jié)果也用十進(jìn)制表示為不可約簡(jiǎn)的分?jǐn)?shù)形式。

輸入
輸入中有多組測(cè)試數(shù)據(jù)。每組測(cè)試數(shù)據(jù)為一個(gè)整數(shù)A（1=<A=<5000）。

輸出
對(duì)每組測(cè)試數(shù)據(jù)，在單獨(dú)的行中以X/V的形式輸出結(jié)果。

樣例輸入
5
3

樣例輸出
7/3
2/1

C++代碼

#include<bits/stdc++.h> using namespace std; int hexSum(int n,int a) {int sum = 0;while(n){sum += (n%a);n = n/a;}return sum; } 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;}return 0; }

運(yùn)行結(jié)果

2、集合

時(shí)間限制 C/C++語(yǔ)言 1000MS;其它語(yǔ)言 3000MS

內(nèi)存限制 C/C++語(yǔ)言 65536KB;其它語(yǔ)言 589824KB

題目描述
給你兩個(gè)集合，要求 {A} + {B}。
注：同一個(gè)集合中不會(huì)有兩個(gè)相同的元素。

輸入
多組（不超過(guò) 5 組）數(shù)據(jù)。
每組輸入數(shù)據(jù)分為三行，第一行有兩個(gè)數(shù)字 n,m(0<n,m<10000)，分別表示集合 A 和集合 B 的元素個(gè)數(shù)。后兩行分別表示集合 A 和集合 B。每個(gè)元素為不超出 int 范圍的整數(shù)，每個(gè)元素之間有一個(gè)空格隔開(kāi)。

輸出
針對(duì)每組數(shù)據(jù)輸出一行數(shù)據(jù)，表示合并后的集合，要求從小到大輸出，每個(gè)元素之間有一個(gè)空格隔開(kāi)。

樣例輸入
1 2
1
2 3
1 2
1
1 2

樣例輸出
1 2 3
1 2

C++代碼

#include<bits/stdc++.h> using namespace std; int main() {int m,n,i,j,c;int nums[20010] = {0};while(cin>>m>>n){for(i=0; i<m+n; i++){cin>>nums[i];}sort(nums,nums+m+n);c = unique(nums,nums+m+n)-nums;for(j=0; j<c; j++){if(j==c-1){cout<<nums[j];}else{cout<<nums[j]<<' ';}}}return 0; }

運(yùn)行結(jié)果

3、通過(guò)考試

時(shí)間限制?C/C++語(yǔ)言 1000MS;其它語(yǔ)言 3000MS

內(nèi)存限制?C/C++語(yǔ)言 65536KB;其它語(yǔ)言 589824KB

題目描述
小明同學(xué)要參加一場(chǎng)考試，考試一共有n道題目，小明必須做對(duì)至少60%的題目才能通過(guò)考試。考試結(jié)束后，小明估算出每題做對(duì)的概率，p1,p2,…,pn。你能幫他算出他通過(guò)考試的概率嗎？?

輸入?
輸入第一行一個(gè)數(shù)n（1<=n<=100），表示題目的個(gè)數(shù)。第二行n個(gè)整數(shù)，p1,p2,…,pn。表示小明有pi%的概率做對(duì)第i題。（0<=pi<=100）?

輸出
小明通過(guò)考試的概率，最后結(jié)果四舍五入，保留小數(shù)點(diǎn)后五位。?

樣例輸入?
4?
50 50 50 50?

樣例輸出
0.31250

C++代碼

#include<bits/stdc++.h> using namespace std; const int maxn=100+5; int main() {int i,j,temp,n;double p[maxn];double dp[maxn][maxn];cin>>n;for(i=0; i<n; i++){cin>>temp;p[i] = temp/100.0;}dp[0][0] = 1;for(i=1; i<=n; i++){dp[i][0] = dp[i-1][0]*(1-p[i-1]);for(j=1; j<=n; j++){dp[i][j] = dp[i-1][j]*(1-p[i-1])+dp[i-1][j-1]*p[i-1];}}double result = 0;for(i = (int)(ceil(0.6*n)); i<=n; i++){result += dp[n][i];}printf("%0.5f",result);return 0; }

運(yùn)行結(jié)果

4、異或

時(shí)間限制 C/C++語(yǔ)言 2000MS;其他語(yǔ)言 4000MS

內(nèi)存限制 C/C++語(yǔ)言 65536KB;其他語(yǔ)言 589824KB

題目描述
異或運(yùn)算是常見(jiàn)的二進(jìn)制運(yùn)算，給出兩個(gè)n位二進(jìn)制數(shù)a，b。a異或b的運(yùn)算依次考慮二進(jìn)制的每一位，若這一位相同，那么這一位的異或結(jié)果就是0，不同就是1。
例如a=1100, b=0100。執(zhí)行a異或b的運(yùn)算，a的最高位是1，b的最高位是0，兩個(gè)數(shù)字不同所以最高位異或結(jié)果是1；a和b次高位都是1，所以次高位異或?yàn)?；最后兩位它們都是0，所以異或結(jié)果也都是0。那么a異或b的答案就是1000。
現(xiàn)在輸入兩個(gè)n位二進(jìn)制數(shù)，輸出它們異或結(jié)果的十進(jìn)制答案。上述樣例中異或的二進(jìn)制結(jié)果為1000，轉(zhuǎn)化成十進(jìn)制就是8。

輸入
輸入有三行，第一行一個(gè)數(shù)n(1<=n<=20)，接下來(lái)兩行有兩個(gè)n位二進(jìn)制數(shù)。輸入的二進(jìn)制數(shù)可能有前導(dǎo)零。

輸出
輸出一個(gè)數(shù)，異或結(jié)果的十進(jìn)制數(shù)值，不要輸出前導(dǎo)零。?

樣例輸入
4
1100
0100

樣例輸出
8

C++代碼

#include<bits/stdc++.h> using namespace std; int BinaryConversionDecimal(string s,int n) {int dec = 0, b = 1;for(int i=0; i<n; i++){dec = dec + (s[n-i-1]-'0') * b;b *= 2;}return dec; } int main() {int n;string s;cin>>n;cin>>s;int a = BinaryConversionDecimal(s,n);cin>>s;int b = BinaryConversionDecimal(s,n);cout<<(a^b)<<endl;return 0; }

運(yùn)行結(jié)果

5、拍賣(mài)產(chǎn)品

時(shí)間限制 C/C++語(yǔ)言 1000MS;其它語(yǔ)言 3000MS

內(nèi)存限制 C/C++語(yǔ)言 65536KB;其它語(yǔ)言 589824KB

題目描述
公司最近新研發(fā)了一種產(chǎn)品，共生產(chǎn)了n件。有m個(gè)客戶想購(gòu)買(mǎi)此產(chǎn)品，第i個(gè)客戶出價(jià)Vi元。為了確保公平，公司決定要以一個(gè)固定的價(jià)格出售產(chǎn)品。每一個(gè)出價(jià)不低于要價(jià)的客戶將會(huì)得到產(chǎn)品，余下的將會(huì)被拒絕購(gòu)買(mǎi)。請(qǐng)你找出能讓公司利潤(rùn)最大化的售價(jià)。

輸入
輸入第一行二個(gè)整數(shù)n(1<=n<=1000),m(1<=m<=1000)，分別表示產(chǎn)品數(shù)和客戶數(shù)。
接下來(lái)第二行m個(gè)整數(shù)Vi(1<=Vi<=1000000)，分別表示第i個(gè)客戶的出價(jià)。

輸出
輸出一行一個(gè)整數(shù)，代表能夠讓公司利潤(rùn)最大化的售價(jià)。

樣例輸入
5 4
2 8 10 7

樣例輸出
7

C++代碼

#include<bits/stdc++.h> using namespace std; int main() {int v[1010];int n; // 商品數(shù) nint m; // 客戶數(shù) mint i,low,temp,max=0,index;cin>>n>>m;for(i = 0; i<m; i++){cin>>v[i];}// 對(duì)數(shù)組 v 進(jìn)行從小到大的排序sort(v,v+m);low = m>n?(m-m):0;for(i = low; i<m; i++){temp = v[i]*(m-i);if(temp>=max){max = temp;index = v[i];}}cout<<index<<endl;return 0; }

運(yùn)行結(jié)果

二進(jìn)制轉(zhuǎn)換為十進(jìn)制

#include<iostream> using namespace std; int main () {int num, rem, temp, dec = 0, b = 1;cout << "Enter the binary number : ";cin >> num;temp = num;while (temp > 0){rem = temp % 10;dec = dec + rem * b;b *= 2;temp /= 10;}cout << "The decimal equivalent of " << num << " is " << dec;return 0; }

運(yùn)行結(jié)果

矩陣轉(zhuǎn)置

#include<stdio.h> #define ROW 4 #define COL 4 int M[ROW][COL] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}; main(){int i, j, t;printf("Before transposition:\n");for (i = 0; i < 4; ++i){for (j = 0; j < 4; ++j){printf ("%d\t", M[i][j]);}printf("\n");}for (i = 0; i < 4; ++i){for(j = i;j < 4; ++j){t = M[i][j];M[i][j] = M[j][i];M[j][i] = t;} }printf("After transposition:\n");for (i = 0; i < 4; ++i){for (j = 0; j < 4; ++j){printf ("%d\t", M[i][j]);}printf("\n");} }

運(yùn)行結(jié)果

轉(zhuǎn)載于:https://www.cnblogs.com/hglibin/p/10602139.html

總結(jié)

以上是生活随笔為你收集整理的【笔试题】京东2017秋招笔试真题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。