1308 乘積最大 2

2022-05-15 22:41:46 字數 632 閱讀 8198

/*

數字可以重複

顯然想要最優的話是沒有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周年...