京東筆試題 神奇數

2021-08-07 22:52:33 字數 931 閱讀 3523

先吐槽一下csdn編輯器,編輯了半天,乙個ctr+z,居然全沒有了,重新寫給定整數區間,找其中的神奇數個數,因此最核心的是寫乙個判定是否是神奇數的函式。下面只介紹怎麼判定是否是神奇數。

神奇數定義:乙個數各個數字的數字可以分為和相等的兩組,則為神奇數。如242這個數,各個數字數字為,可以分為和兩組,且和都為4,所以是神奇數。

思路:當需要排列組合卻很麻煩,不能有兩三個for迴圈寫出來,或者迴圈巢狀次數不確定時。絞盡腦汁想不出來好辦法,那就用遞迴**吧。**如下:

#include #include#include #include#include#includeusing namespace std;

bool ismagic(int target,vector&num);

int main()

sum = accumulate(numvec.begin(),numvec.end(),0);

if(sum % 2 > 0)

else

} return 0; }

bool ismagic(int target,vector&num)

return result;

}

結果:224

是神奇數

請按任意鍵繼續. . .

12不是神奇數

請按任意鍵繼續. . .

112是神奇數

請按任意鍵繼續. . .

121是神奇數

請按任意鍵繼續. . .

2341

是神奇數

請按任意鍵繼續. . .

1234567890

不是神奇數

請按任意鍵繼續. . .

31265487

是神奇數

請按任意鍵繼續. . .

1不是神奇數



京東筆試題

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

2020 08 06 京東筆試題

題目描述 x星人的基因由a b c d e五種不同的結構組合而成。如果兩個性別不同的x星人的基因序列相似度大於50 按照x星的法律他們是禁止結婚的,等於50 據說還是可以的。那麼基因的相似度怎麼計算呢?分別從兩個人身上取長度均為n的基因片段,如果它們的最長公共子串行 注意,最長公共子串行不需要連續 ...

京東筆試題總結

1.談談優雅降級與漸進增強的區別。漸進增強 progressive enhancement 針對低版本瀏覽器進行構建頁面,保證最基本的功能,然後再針對高階瀏覽器進行效果 互動等改進和追加功能達到更好的使用者體驗。優雅降級 graceful degradation 一開始就構建完整的功能,然後再針對低...