問題描述
100 可以表示為帶分數的形式：100 = 3 + 69258 / 714。
還可以表示為：100 = 82 + 3546 / 197。
注意特徵：帶分數中，數字1~9分別出現且只出現一次（不包含0）。
類似這樣的帶分數，100 有 11 種表示法。
輸入格式
從標準輸入讀入乙個正整數n (n<1000*1000)
輸出格式
程式輸出該數字用數碼1~9不重複不遺漏地組成帶分數表示的全部種數。
注意：不要求輸出每個表示，只統計有多少表示法！
樣例輸入1
100樣例輸出1
11樣例輸入2
105樣例輸出2
6//法一
#include #include#include
using
namespace
std;
int num = ,
n, ans;
int getsum(int lh, int
rh)
return
sum;
}void
check()}}
}void
solve()
while(next_permutation(num, num + 9
)); printf(
"%d\n
", ans);
}int
main()
//法二
1 #include 2 #include 3 #include 4#define inf 0x3f3f3f3f
5#define maxn 100005
6#define mod 10001
7using
namespace
std;
8int vis[10
], n , ans;
9int num[10
];10
1112
int getsum(int lh, int
rh)13
18return
sum;19}
2021
void
check()
2232}33
}34}35
36void dfs(int
step)
3741
else49}
50}5152}53
54int
main()
55
//這裡補充乙個next_permutation()的用法
//藍橋杯 2015省賽 第3題 三羊獻瑞
#include #include#include
using
namespace
std;
int a[10] = ;
intb, c;
intd;
void
solve()
} while (next_permutation(a, a + 10
));}
intmain()
//發現好多藍橋杯省賽的題目 都可以用 next_permutation()輕鬆解決..
//還有之前整理的乙個題目:
藍橋杯 帶分數 dfs
100 可以表示為帶分數的形式 100 3 69258 714 注意特徵 帶分數中，數字 1 9 分別出現且只出現一次 不包含 0 類似這樣的帶分數，100 有 11 種表示法。輸入格式 乙個正整數。輸出格式 輸出輸入數字用數碼 1 9 不重複不遺漏地組成帶分數表示的全部種數。資料範圍 1 n 10...
藍橋杯 帶分數 求教dfs
題幹如下 100 可以表示為帶分數的形式 100 3 69258 714 還可以表示為 100 82 3546 197 注意特徵 帶分數中，數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數，100 有 11 種表示法。題目要求 從標準輸入讀入乙個正整數n n 1000 1000 程式輸出該...
藍橋杯 歷屆試題 帶分數 DFS
感覺這道題對於初學者來說真的很好，dfs 剪枝 數學。注釋都在 裡了，如下 include include include include include define inf 0x3fffffff using namespace std typedef long long ll const int...