#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出現的...