藍橋杯 歷屆試題 帶分數

時間限制: 1sec 記憶體限制: 128mb 提交: 46 解決: 31

題目描述

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

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

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

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

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

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

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

樣例輸入

100

樣例輸出

11

/*

x的長度為1-7

y的最短長短是：（9-x的長度）/2 ，最長的長度：8-x的長度

z的長度是剩下的長度，至少為乙個長度。

#include#include

using
namespace
std;
int vis[10
];int a[10
],ans,n;
long
long  num(int s,int
e) void dfs(int
cur)
} return
;    }
for(int i=1;i<=9;i++)
if(!vis[i])
}int main(void
)

藍橋杯歷屆試題 帶分數

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

藍橋杯 歷屆試題 帶分數

問題描述 100 可以表示為帶分數的形式 100 3 69258 714。還可以表示為 100 82 3546 197。注意特徵 帶分數中，數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數，100 有 11 種表示法。輸入格式 從標準輸入讀入乙個正整數n n 1000 1000 輸出格式 ...

歷屆試題 帶分數 （藍橋杯）

問題描述 100 可以表示為帶分數的形式 100 3 69258 714。還可以表示為 100 82 3546 197。注意特徵 帶分數中，數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數，100 有 11 種表示法。輸入格式 從標準輸入讀入乙個正整數n n 1000 1000 輸出格式 ...