問題描述:有乙個黑匣子,黑匣子裡有乙個關於 x 的多項式 p(x) 。我們不知道它有多少項,但已知所有的係數都是正整數。每一次,你可以給黑匣子輸入乙個整數,黑匣子將返回把這個整數代入多項式後的值。那麼,最少需要多少次, 我們可以得到這個多項式每項的係數呢?
答案:2
解析:首先帶入1,得到p(1)記為s,然後將s+1帶入得到p(s+1),p(s+1)=a0*(s+1)^0+a1*(s+1)^1+a2*(s+1)^2…a(n-1)*(s+1)^a(
n-1)
+an*(s+1)^n;把得到的p(s+1)轉化為s+1進製得到的數,每個位次上的數,分別代表an,a(n-1),a(n-2)……a1,a0。例如:(十進位制)987=9*10^2+8*10^1+7*10^0,(二進位制)101=1*2^2+0*2^1+1*2^0,(十六進製制)b8=11*16^1+8*16^0;
本質:(n進製)987654321=9*n^8+8*n^7+
7*n^6
+6*n^5
+5*n^4
+4*n^3
+3*n^2
+2*n^1+
1*n^0.
進製的本質
什麼是進製,進製的本質又是什麼,為什麼在計算的時候都會把十進位製作為中間轉換,其實這樣的思維完全是錯誤的,進製的本質並不是我們熟悉的十進位制。進製的本質就是查表,與各種的轉換沒有任何關係,並不是說計算八進位制,就把它轉為十進位制計算後再轉回八進位制,這種思想本來就是錯誤的,進製的本質就是寫表和查表,...
本質啊本質之四 陣列的本質
陣列 1.陣列是同型別的聚合 2.定義乙個陣列,如 type x n 意思是記憶體裡有 n個連續的 type 型變數,連續的排列在一起。x 是第乙個元素的位址,是乙個立即數,是右值,不是變數。x x 0 這是編譯器處理的,因為當你將 x 賦值給乙個指標時 編譯器實際上就用的 x 0 3.多維陣列也是...
c 二進位制相容本質
總的一條就是讓client只依賴 名字 而不依賴任何 實現 實現 具體的就是2類 1 函式體,code 2 任何記憶體塊大小,layout細節 為什麼會有二進位制相容問題,就是因為一般的c 標頭檔案並不是單純的介面宣告,其中也還包括了 實現細節 因為成員變數就是一種記憶體layout,就屬於實現細節...