/*問題描述：兩個陣列a[n]，b[n]，其中a[n]的各個元素值已知，現給b[i]賦值，b[i] = a[0]*a[1]*a[2]...*a[n-1]/a[i]；要求：1.不准用除法運算2.除了迴圈計數值，a[n],b[n]外，不准再用其他任何變數（包括區域性變數，全域性變數等）3.滿足時間複雜度o（n），空間複雜度o（1）*/
分析：以i為界，分兩步計算1）b[i]=a[0]*...*a[i-1] o(n)
2）b[i]=a[i+1]*..*a[n-1] o(n)
注意：a[i]在計算中資料會被破壞。
下面是**實現：
#include
using namespace std;
#define n 9
int main()
;int b[n];
int i;
b[0] = 1;
for (i = 1; i < n; ++i)
b[n-2] = b[n-2] * a[n-1];
for (i = n - 3; i >= 0; --i)
for (i = 0; i < n; ++i)
return 0;
}
騰訊實習生筆試題
一 單項選擇題 1 給定3個int型別的正整數x，y，z，對如下4組表示式判斷正確的選項 int a1 x y z int b1 x y z int a2 x z y int b2 x z y int c1 x z int d1 x y z int c2 x z a a1一定等於a2 b b1一定定...
騰訊實習生筆試題20160305
include include void fun int main 程式執行結果為 2 3 說明在第二次呼叫fun 函式時，a的值為2，並且沒有進行初始化賦值，直接進行自增運算，所以得到的結果為3.對於靜態區域性變數如果沒有進行初始化的話，對於整形變數系統會自動對其賦值為0，對於字元陣列，會自動賦值...
騰訊實習生筆試題目
1 程序間通訊方式有哪些？1 檔案和記錄鎖定。為避免兩個程序間同時要求訪問同一共享資源而引起訪問和操作的混亂，在程序對 共享資源進行訪問前必須對其進行鎖定，該程序訪問完後再釋放。這是unix為共享 資源提供的互斥性保障。2 管道。管道一般用於兩個不同程序之間的通訊。當乙個程序建立乙個管道，並呼叫fo...