題記 搜尋 帶分數 藍橋杯

2021-10-05 02:40:24 字數 977 閱讀 7351

題目:

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 程式輸出該數字用數碼...