內容:求n個數字可以組成多少個不同的數
例子:012這個三個數字可以組成:01,02,012,021,102,120,210,201
思路:
對每一位可能出現的情況進行遞迴,同時注意處理0開頭的數字
**:
#include
#include
#include
void
print
(char
* p)
if(isbegin)
}printf
("\n");
}void
print_main
(char a,
int len,
int index)
for(
int i =
0; i <
10; i++)}
void
print_str
(int len)
char
* data =
(char*)
malloc
(len +1)
; data[len]
='\0'
;for
(int i =
0; i <
10; i++
)return;}
intmain()
求只有2,3,5組成的第n小個數字
題目描述 快速計算出由2,3,5三個數字組成的由小到大的第n個數,包含2,3,5,22,33,55單個及重複數字 定義乙個int number常量,從1開始搜尋,如果是由2,3,5組成則加入陣列中,一直找到第n個。public static intfindnumber01 int n int res...
求N!末尾所得數字0的個數
題目 給定乙個整數n 那麼n 的階乘n 末尾有多少個0呢?例如 n 10,n 3628800,所以n!末尾就有2個零。分析 如果直接先算出n 階乘,很容易導致記憶體溢位。顯然,直接算出來是不行的。所以,我們可以換乙個角度來分析這個問題。我們知道 n 1 2 3 4 n,所以,我們可以對n!進行分解質...
求N 1 個數字中缺少的那個數值
給一串整數 0,1,2,n,其中乙個整數缺失。也就是說,如果是排序好放到大小為n的陣列中,其實最大的整數應該是n 1。你的任務和演算法是找出其中缺失的整數。如果是排序好的,怎麼做?如果是無序的,又該如何做?時間複雜度各是什麼?你能想到的最優演算法是什麼?動手寫下你的 吧。其實不用排序,把每個數字都加...