看了
效率是窮舉法的1000倍以上。
有乙個整數n,寫乙個函式f(n),返回0到n之間出現的"1"的個數。
比如f(13)=6,現在f(1)=1,問下乙個最大的f(n)=n的n是什麼?*/
module fn;
import std.stdio;
import std.math;
import std.datetime;
int[int] aa;
int ac;
void main()
n++;
} sw.stop();
writeln(" time :" , sw.peek().msecs," msecs");/
writeln(n," stop");
writeln("all ok!");
}int fn(int n)
int m = cast(int)(ac.length -1);
int result,h;
h =aa[m];
if( n%gpow(m) == 0) return fna(h,m);
else return fna(h,m)+fnb(m-1);
}int fna(int h,int m)
else
}int fnb(int m)
int gpow(int m)
編譯方法: ldc2 -m64 -o -release fn.d 或ldc2 -m64 -o -release -inline fn.d
/* test number ---------------窮舉法,可用於測試上乙個方法的結果-------------------------------------------
*/int fn_test(int n)
return total;
}int count(int n)
return num;
}
6 騰訊面試題
給你10分鐘時間,根據上排給出十個數,在其下排填出對應的十個數 要求下排每個數都是先前上排那十個數在下排出現的次數。上排的十個數如下 0,1,2,3,4,5,6,7,8,9 初看此題,貌似很難,10分鐘過去了,可能有的人,題目都還沒看懂。舉乙個例子,數值 0,1,2,3,4,5,6,7,8,9 分配...
6個面試題
面試者1 1 有兩人在下棋,棋盤 3 3 剛開始棋盤是空的,兩人輪流放入棋子。當一方所下棋子擺成一列,一行或者對角線時就算勝利。用c 編寫 2 假設 已經完成 請針對該功能寫出測試用例。3 請用英語自我介紹。4 說說你在以前專案中的主要職責。5 某一項目的測試過程中,如果資料量很大,如何進行測試?6...
C語言面試題之華為面試題
1 區域性變數能否和全域性變數重名?答 能,區域性會遮蔽全域性。要用全域性變數,需要使用 區域性變數可以與全域性變數同名,在函式內引用這個變數時,會用到同名的區域性變數,而不會用到全域性變數。對於有些編譯器而言,在同乙個函式內可以定義多個同名的區域性變數,比如在兩個迴圈體內都定義乙個同名的區域性變數...