部落格314 求N個數字可以組成多少個不同的數

2021-10-07 09:38:30 字數 784 閱讀 3942

內容:求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。你的任務和演算法是找出其中缺失的整數。如果是排序好的,怎麼做?如果是無序的,又該如何做?時間複雜度各是什麼?你能想到的最優演算法是什麼?動手寫下你的 吧。其實不用排序,把每個數字都加...