題目：
description
對乙個自然數n ( 1 <= n <= 50 ) ，n可以分解成若干個數字(數字可以是1,2,3，….，9)之和，問題是如何分解能使這些數字的乘積最大。
input
輸入資料有多組，每組佔一行，每行包含乙個自然數n(1 <= n <= 50)。輸入檔案直到eof為止！
output
對每組輸入，輸出有2行。第一行是n分解出的所有數字，以空格分隔，最後乙個數字後也有空格；第二行是n分解出的所有數字的個數、乘積。
sample input
202428
sample output
3 3 3 3 3 3 27 1458
3 3 3 3 3 3 3 3
8 6561
3 3 3 3 3 3 3 3 4
9 26244
hint
由數學知識可知，只有把n分成盡可能多的3，它們的乘積才能最大(當只剩下4時不用再分，因為： 4 > 3*1)
解題思路：由該題的提示可知：就是給乙個n，分成盡可能多的三，最大剩下4的時候不分了，然後輸出分成的這些數，輸出這些數的個數，然後輸出它們的乘積。
源**：
#include
using
namespace std;
intmain
()int c,b,sum=1;
if(n%3!=
0)for(
int i=
1;i<=c;i++)
cout<<
"3"<<
" ";
cout<" "
" ";
for(
int i=
0;isum=sum*3;
cout<}else
}return0;
}
遞推遞迴練習M 數值分解
description 對乙個自然數n 1 n 50 n可以分解成若干個數字 數字可以是1,2,3，9 之和，問題是如何分解能使這些數字的乘積最大。input 輸入資料有多組，每組佔一行，每行包含乙個自然數n 1 n 50 輸入檔案直到eof為止！output 對每組輸入，輸出有2行。第一行是n分解...
遞推遞迴練習M數值分解
description 對乙個自然數n 1 n 50 n可以分解成若干個數字 數字可以是1,2,3，9 之和，問題是如何分解能使這些數字的乘積最大。input 輸入資料有多組，每組佔一行，每行包含乙個自然數n 1 n 50 輸入檔案直到eof為止！output 對每組輸入，輸出有2行。第一行是n分解...
遞推遞迴練習 M 數值分解
description 對乙個自然數n 1 n 50 n可以分解成若干個數字 數字可以是1,2,3，9 之和，問題是如何分解能使這些數字的乘積最大。input 輸入資料有多組，每組佔一行，每行包含乙個自然數n 1 n 50 輸入檔案直到eof為止！output 對每組輸入，輸出有2行。第一行是n分解...