兩道面試題 進製各位數之和

2021-08-04 13:51:01 字數 1215 閱讀 8136

之前做了幾道面試題,其中有兩道類似的,都是求某進製各位數之和,因此寫了乙個遞迴函式,覺得比較好用特地再次記錄一下。

1,題目描述

2,解析

(1)下面的data函式的引數為(

10進製數

num,要求轉換的進製n,

sum的初始值

num%n

),返回值為

num轉換成

n進製後的各位數之和

sum,如

5轉換成

2進製為

101,返回各位數之和為

sum=1+0+1=2;5

轉換成3

進製12

,各位數之和為

sum=1+2=3.

原理比較簡單,十進位制如何進製的,其他進製就是如何進製的,某一位大於進製數就遞迴該函式,小於就返回值。

(2)原始碼:

#includeusing namespace std;

//該函式比較重要

int data(int num,int n,int sum)

//約分

m=vlaue;

n=arry-2;

r=n%m;

while(r!=0)

mt=vlaue/m,nt=arry-2/m;

cout<1,題目描述

2,解析

(1)如果上一題明白,這一題就無須解釋了

(2)原始碼:

#includeusing namespace std;

int data(int num,int n,int sum)

}cout<

這段**就直接拿來用來,比較簡單。引數為(10進製數

num,要求轉換的進製n,

sum的初始值

num%n

)。int data(int num,int n,int sum)

else

}

兩道SQL面試題

第一是.關於加班時間的問題 公司規定一周內最多只能加班和12個小時,多餘的要去掉,去掉的規則是 某天加班超過1h的才能去,而且是依次大致平均的去,最小單位是1小時 舉例 日期 工號 加班小時 周一 a001 6 周二 a001 2 週三 a001 1 周四 a001 5 周五 a001 7 共計加班...

兩道概率面試題

問題一 一根一公尺長的繩子,隨機斷成三段 求最短的一段的期望長度以及最長的一段的期望長度。分析 這道題實際是一道純粹的概率題,沒有太多技巧。自己有推導,但是概率論忘得差不多了,退出來的概率有點詭異 以後補充一下知識,再推導。先放一下 陳利人 給出的答案吧,比較簡略 有時間,我會補充乙個詳細的。問題二...

python面試題兩道

給乙個字串 123456789 在任意字元中間插入 四種運算子,使最後的計算結果等於50。例如你可以如此插入 1 56 7 89,使這個式子的最終結果等於50。輸出所有可能的式子結果。def make 50 self list str list self spr sum 50 for a in sp...