多益網路筆試題

2021-10-09 05:27:43 字數 713 閱讀 7509

#include#include#includeusing namespace std;

/* 多益網路筆試程式設計題 夢幻數

輸入乙個數字n 將其按各個位上的數反覆展開 用平方和代替這個n 直到最後結果為1時 則為夢幻數

例如輸入: 19

展開: 1^2+9^2 = 82

8^2+2^2 = 68

6^2+8^2 = 100

1^2+0^2+0^2 =1

結果: 19為夢幻數

其他數字可以自行展開嘗試

*//*

把數字n各個位上的拆出來放入陣列nums中並且返回

*/vectorfun(int n)

return nums;

}//如果乙個數為非夢幻數,應該總會有乙個完全平方和的結果在前面重新出現過

//所以用乙個hash表來記住已經出現過的平方和結果

//如果再次出現就停止迴圈 返回false

bool isdreamnum(int n)

n = temp;

if (map[n] > 1)

return false;

map[n]++;

} return true;

}int main()

else

system("pause");

return 0;

}

多益網路筆試題

一 有20張上下表面光滑的撲克牌,其中有8張向上,要求你閉著眼睛且不借助任何工具把這20張撲克牌分成兩堆,使得每堆向上的撲克牌的數目一樣多 答案 首先,把撲克牌隨機分成兩堆,一堆12張,一堆8張,假設12張的裡面有x張朝上的,那麼8張的裡面就有8 x張朝上的,x張朝下的,此時,把8張撲克牌全部反面,...

多益網路2020筆試題

題型 選擇題,填空題,問答題,一道程式設計題。sql 優先輸出字段,其餘的照常輸出 忘記了字段是num,主要是乙個範圍,還是varchar。暫時 按varchar處理 select from table order by case when 字段 條件 then 1 else 0 end selec...

多益網路2014暑期實習筆試題

考試要求 先寫程式設計思路,然後再用你所熟悉的一種程式語言寫出 效率越高越好,不寫出程式設計思路的得0分。1 整形陣列a n 陣列元素是1 n的數字,有些數字出現了多次,有些數字沒有出現過,寫 出你的程式設計思路和 效率越高越好,並分析你程式的時間複雜度和空間複雜度。比如 a 4 則1,3,4出現的...