藍橋杯 相乘後數字不變

2021-09-10 16:45:48 字數 1277 閱讀 8749

由4個不同的數字,組成的乙個乘法算式,它們的乘積仍然由這4個數字組成。

比如:210 x 6 = 1260

8 x 473 = 3784

27 x 81 = 2187

都符合要求。

如果滿足乘法交換律的算式算作同一種情況,那麼,包含上邊已列出的3種情況,一共有多少種滿足要求的算式。

請填寫該數字,通過瀏覽器提交答案,不要填寫多餘內容(例如:列出所有算式)。

#include

using namespace std;

int vis[10]

, x1, x3[3]

, x2[4]

, cnt1, cnt2;

void

dfs1

(int step)

}int x33 = x3[0]

*100

+x3[1]

*10+x3[2]

;int tmp = x1*x33;

//int tmp1 = tmp;

if(tmp>=

10000

||tmp<

1000

)return

;int t[4]

;for

(int i =

0; i<

4; i++

) tmp /=10

;}//printf("%d*%d=%d\n", x1, x33, tmp1);

cnt1++

;return;}

for(

int i =

0; i<

10; i++)}

void

dfs2

(int step)

*/if

(step ==4)

tmp /=10

;}//printf("%d*%d=%d\n", x21, x22, tmp1);

cnt2++

;return;}

for(

int i =

0; i<

10; i++)}

void

dfs(

int step,

int cho)

return;}

vis[step]=1

;dfs

(step+

1, cho+1)

; vis[step]=0

;dfs

(step+

1, cho);}

intmain()

藍橋杯寒假訓練二1006相乘後數字不變

題目 由4個不同的數字,組成的乙個乘法算式,它們的乘積仍然由這4個數字組成。比如 210 x 6 1260 8 x 473 3784 27 x 81 2187 都符合要求。如果滿足乘法交換律的算式算作同一種情況,那麼,包含上邊已列出的3種情況,一共有多少種滿足要求的算式。請填寫該數字,通過瀏覽器提交...

藍橋杯 演算法提高 矩陣相乘

演算法提高 矩陣相乘 時間限制 1.0s 記憶體限制 256.0mb 提交此題 問題描述 小明最近在為線性代數而頭疼,線性代數確實很抽象 也很無聊 可惜他的老師正在講這矩陣乘法這一段內容。當然,小明上課打瞌睡也沒問題,但線性代數的習題可是很可怕的。小明希望你來幫他完成這個任務。現在給你乙個ai行aj...

藍橋杯 演算法提高 矩陣相乘

演算法提高 矩陣相乘 時間限制 1.0s 記憶體限制 256.0mb 問題描述 小明最近在為線性代數而頭疼,線性代數確實很抽象 也很無聊 可惜他的老師正在講這矩陣乘法這一段內容。當然,小明上課打瞌睡也沒問題,但線性代數的習題可是很可怕的。小明希望你來幫他完成這個任務。現在給你乙個ai行aj列的矩陣和...