藍橋杯題目練習 提公升篇 藍橋杯 分解質因數

求出區間[a,b]中所有整數的質因數分解。

輸入輸入兩個整數a，b。（2<=a<=b<=10000）

輸出每行輸出乙個數的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是從小到大的)(具體可看樣例)

樣例輸入 copy

3 10

樣例輸出 copy

3=34=22

5=56=23

7=78=222

9=33

10=25

dfs

#include

using
namespace std;
int n,a[
1300];
bool flag;
int q,b;
int res[
10001];
bool
checkz
(int z,
int n)
return
true;}
void
ouputx
(int index)
cout<<<
'=';
for(
int i=
1;i<=index;i++
)else}}
void
dfs(
int x,
int index)
for(
int j=
1;a[j]
}int
main()
}//cout(int i=q;i<=b;i++
)else
}return0;
}

#include

#include
using
namespace std;
boolss(
int x)
void
fen(
int x)
if( chu%i==0)
}if(flag)
break;}
cout<"=";
for(
int k=
0;kintmain()
}

藍橋杯題目練習 提公升篇 藍橋杯 2n皇后問題

給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上 任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n小於等於8。輸入輸入的第一行為乙個整數n，表示棋盤的大小。接下來n行，每行n...

藍橋杯練習

k好數 問題描述 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 4，l 2的時候，所有k好數為11 13 20 22 30 31 33 共7個。由於這個數目很大，請你輸出它對1000000007取模後的值。輸入格式 ...

藍橋杯練習

題目完成時間2021年3月16日 題目 計算機真是最傻的東西 他都不能計算大於10 65 1的a b，請你幫這個 最傻 的東西過關，否則它就真的只認識1和0了。輸入格式 共兩行 第一行輸入乙個整數a 第一行輸入乙個整數b。輸出格式 共一行，乙個表示a b的整數。樣例輸入 2147483647 214...