藍橋杯 特殊回文數(帶限制的全排列)遞迴解法

2021-10-02 07:36:58 字數 818 閱讀 8825

123321是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的。

輸入乙個正整數n, 程式設計求所有這樣的五位和六位十進位制數,滿足各位數字之和等於n 。

輸入一行,包含乙個正整數n。

按從小到大的順序輸出滿足條件的整數,每個整數佔一行。

1<=n<=54。

#include

using

namespace std;

int n;

int a[10]

;int

sum_5()

for(

int i=

1; i>=

0; i--

)return sum;

}int

sum_6()

for(

int i=

2; i>=

0; i--

)return sum;

}void

dfs_5

(int len)

for(

int i=

1; i>=

0; i--

) cout

}else}}

}void

dfs_6

(int len)

for(

int i=

2; i>=

0; i--

) cout

}else}}

}int

main()

藍橋杯特殊回文數

基礎練習 特殊回文數 時間限制 1.0s 記憶體限制 512.0mb 問題描述 123321是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的。輸入乙個正整數n,程式設計求所有這樣的五位和六位十進位制數,滿足各位數字之和等於n 輸入格式 輸入一行,包含乙個正整數n。輸出格式 按從小到大的順序輸出滿足條...

藍橋杯python 特殊的回文數

基礎訓練basic 9 特殊的回文數 資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 123321是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的。輸入乙個正整數n,程式設計求所有這樣的五位和六位十進位制數,滿足各位數字之和等於n 輸入格式 輸入一行,包含乙個正整數n。輸出格式 ...

藍橋杯基礎練習 特殊回文數

時間限制 1.0s 記憶體限制 512.0mb 問題描述 123321是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的。輸入乙個正整數n,程式設計求所有這樣的五位和六位十進位制數,滿足各位數字之和等於n 輸入格式 輸入一行,包含乙個正整數n。輸出格式 按從小到大的順序輸出滿足條件的整數,每個整數佔一...