先吐槽一下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 一開始就構建完整的功能,然後再針對低...