/*數字可以重複
顯然想要最優的話是沒有1的
我們列舉幾個看看規律
5-> 2*3 6-> 3*3 7-> 2*2*3 8-> 2*3*3 9-> 3*3*3
10的話我們分解成2個5 也就是2*2*3*3
也就是說若ai>=5我們就分成x*2+y*3
若ai==4我們就分成2*2
剩下的就不用分了 這樣的話我們就把n分成了 x*2+y*3 且3越多越大
*/#include
#include
#include
using
namespace
std;
int n,ans[100001
],l;
void che(int
x)
if(ans[l+1]>0)l++;
}int
main()
che(n);
cout
if(l>100
)
for(int i=l;i>l-100;i--)cout
for(int i=l;i>=1;i--)
cout
<}
1017 乘積最大
題目描述 description 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇,組織了一場別開生面的數學智力競賽的活動,你的乙個好朋友xz也有幸得以參加。活動中,主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數...
1017 乘積最大
題目描述 description 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇,組織了一場別開生面的數學智力競賽的活動,你的乙個好朋友xz也有幸得以參加。活動中,主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數...
8782 乘積最大
name 8782 乘積最大 author date 27 06 18 09 17 description 8782 乘積最大 檢視 提交 統計 提問 總時間限制 1000ms 記憶體限制 65536kb 描述今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年...