帶分數
解題思路
a,b,c三個沒有相同數字。
1.暴力列舉出9個數字的全排列。
2.從全排列的結果中用兩重迴圈暴力分解出三段，每段代表乙個數。
3.驗證這三個數是否滿足要求。
全排列函式做法
#include#includeusing namespace std;
typedef long long ll;
int a[9]=;
int n;
int cal(int s,int e)
int main()
int res=0;
do}while(next_permutation(a,a+9)); //全排列函式
cout<dfs做法
#include#includeusing namespace std;
typedef long long ll;
int n;
int ans;
int cnt[15];
bool st[15];
int cal(int s,int e)
void dfs(int u)
return ;
}for(int i=1;i<=9;i++)
}int main()
帶分數 搜尋
問題描述 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 輸出格式 ...
藍橋杯 帶分數
問題描述 100 可以表示為帶分數的形式 100 3 69258 714。還可以表示為 100 82 3546 197。注意特徵 帶分數中，數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數，100 有 11 種表示法。輸入格式 從標準輸入讀入乙個正整數n n 1000 1000 輸出格式 ...