1440 問題 D: 藍橋杯2013年第四屆真題-帶分數(shù)
時間限制: 1s
內存限制: 128MB 提交: 4349 解決: 2184
題目描述
100 可以表示為帶分數(shù)的形式：100 = 3 + 69258 / 714。
還可以表示為：100 = 82 + 3546 / 197。
注意特征：帶分數(shù)中，數(shù)字1~9分別出現(xiàn)且只出現(xiàn)一次（不包含0）。
類似這樣的帶分數(shù)，100 有 11 種表示法。
輸入
從標準輸入讀入一個正整數(shù)N (N< 1000*1000)
輸出
程序輸出該數(shù)字用數(shù)碼1~9不重復不遺漏地組成帶分數(shù)表示的全部種數(shù)。
注意：不要求輸出每個表示，只統(tǒng)計有多少表示法！
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情