題目:100 可以表示為帶分數的形式:100 = 3 + 69258 / 714。
還可以表示為:100 = 82 + 3546 / 197。
注意特徵:帶分數中,數字1~9分別出現且只出現一次(不包含0)。
類似這樣的帶分數,100 有 11 種表示法。
——輸入:乙個正整數n(n<1000*1000)
輸出:乙個數字(程式輸出該數字用數碼1~9不重複不遺漏地組成帶分數表示的全部種數。)
——樣例:
10011
——————————————————————————————————————————
思路:直接遍歷1-9的所有排列方法然後將這段數字用+,/ 分割為三個部分分別取求。
★這裡我將整個式子去乘了一下分母,這樣就是整數的計算了。
//帶分數
#include
using
namespace std;
long
long
int number[9]
=;long
long
int num;
int ans =0;
//全排列
voidqt(
int begin,
int end )
//求分子
for(
int z = i +
1; z <= j; z++
)//求分母
for(
int z = j +
1; z <=
8; z++)if
( num*right_m == left*right_m + right_z )}}
return;}
for(
int i = begin; i < end; i++)}
intmain()
藍橋杯 帶分數
問題描述 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 程式輸出該數字用數碼...