歷屆試題帶分數

問題描述

100 可以表示為帶分數的形式：100 = 3 + 69258 / 714。

還可以表示為：100 = 82 + 3546 / 197。

注意特徵：帶分數中，數字1~9分別出現且只出現一次（不包含0）。

類似這樣的帶分數，100 有 11 種表示法。

輸入格式

從標準輸入讀入乙個正整數n (n<1000*1000)

輸出格式

程式輸出該數字用數碼1~9不重複不遺漏地組成帶分數表示的全部種數。

注意：不要求輸出每個表示，只統計有多少表示法！

樣例輸入1

樣例輸出1

樣例輸入2

樣例輸出2

解題思路：列舉出１－９排列一排的所有情況，繼而對每一種情況進行插入＋與/進行判斷是否等於輸入值．

但由於列舉方式粗暴，會導致超時，待解決.

#include#includeint def(double i[9],int a,int num)//判斷該數與已存在於i裡的所有數是否不同，有相同數值則返回０；

int main()
,x;	scanf("%lf",&x);
for(i[0]=1;i[0]<=9;i[0]++)
for(i[1]=1;i[1]<=9;i[1]++)}}
}}}}
}	printf("%d",key);
return 0;
}

歷屆試題帶分數時間限制 1.0s 記憶體限制 256.0mb 問題描述 100 可以表示為帶分數的形式 100 3 69258 714。還可以表示為 100 82 3546 197。注意特徵帶分數中，數字1 9分別出現且只出現一次不包含0 類似這樣的帶分數，100 有 11 種表示法。輸入格...

2019.2.18寫解題思路首先感謝這些大神的部落格，附上傳送門帶分數全排列這題的解題方法是全排列剪枝先通過全排列得到1 9這九位數的每一次的變化，在每一次的變化中去判斷是否滿足題目要求的 num a b c 剪枝的過程是通過 num a b c 和題意判斷出 a問題描述 100 可以...

歷屆試題 帶分數