京東筆試C 題解

2021-09-24 16:19:23 字數 909 閱讀 1667

#include

using namespace std;

//求1~n的最小公倍數。把每個數字分解質因數,算他們每個質因數的貢獻,然後乘起來。

//根據唯一分解定理和最小公倍數定理,求每個質數相乘即可

#define maxn 100009 //最大的資料n為100000

int fact[maxn];

bool prime[maxn];

long long mod = 987654321;

int cal(int big,int small)//計算big是small的多少次方

return count;

}//計算在1~n中有多少個質數,用prime[maxn]表示

void init1()}}

}void solve1(int limit)

if(prime[i])

fact[i] = max(fact[i],1);}}

//這裡把每個質因數相乘

void test1()

cout<> dp(len, vector(len));

for(int j = 0; j < len; j++)

}return dp[0][len-1];

}//象棋的馬走k步之後到(x,y)的方案數。直接遞推。

int dp[10][10][3];

long long mod3 = 1e9 + 7;

int dx[8] = ;

int dy[8] = ;

int check(int x,int y)

void cal(int x, int y, int state)}}

void test3()}}

int x,y;

cin >> x >> y;

cout<}int main()

京東筆試題

剛才看到一篇京東筆試題,又見無聊題,俗稱智力題,下面我們就看看。1.說一架飛機可以飛50公尺,但是現在需要其飛100公尺,飛機之間可以互相加油。問是要飛完一共需要派出幾架飛機 首先飛機快飛到25公尺處時派出一架飛機從起點起飛,同時到達25公尺處,加完油後可以可以飛到75公尺,快到75公尺時從終點派出...

京東筆試總結

集中式匯流排 集中式序列鏈結,查詢所有部件都用一條 匯流排請求 線 集中式定時查詢,所有部件共用一條 匯流排忙 線 集中式定時查詢,所有部件都用一條 匯流排請求 線 乙個gfs集群由乙個master和大量chunkserver構成 浮點數尾數基值rm 8,尾數長度為6,則可表示規格化正尾數的個數為多...

2018京東筆試

相對而言京東的難度有點大,比起網易來說都算是高了很多,總的來說就寫出一道題目,且通過率也是不要太低不過感覺第一題還是算有思路的,其他的兩道題屬於完全沒有思路的樣子,所以今天就寫一下第一道題吧。第一題 列印出能被小於等於n的所有整數整出的最小的數 這道題在我看來是乙個相對簡單的題目,看到題的第一反應是...