nyoj541最強DE戰鬥力

2021-07-11 16:07:09 字數 861 閱讀 5043

nyoj541

1. 數字二和三能組成任何數, 因此乙個數的最大值的乘積 為2^m * 3^n

2. 然而3^n  > 2^n ,能用3就不用2 ( 3 >  1*2  ,n=1次時),但同時要考慮乙個問題 ,什麼時候用2 不用 3,

其實就是 一種情況  除3的時候有餘數1就浪費了 1*x,不如 給2 ,就像4 這樣 4-3 = 1   1*3 < 2*2 。

3.然後就是高進度運算了,容易錯,因為我在這裡有乙個長度控制,  那麼就存在有些有些位有進製,有些沒有,那麼需要乙個合適判斷條件 去結束迴圈,有些人直接整體刷表,也可以肯方便,還不易錯。

#include#include#define max(a,b) a>b?a:b

int s1[2000];

void change(int n)

s1[0] = max(s1[0] , i); }

int main()

for(;m-2>=0;m=m-2)

for(i = s1[0]-1;i>=1;i--)

printf("%d",s1[i]);

printf("\n");

}}

最強DE 戰鬥力 nyoj541

題意不用解釋了就是求積最大,但考慮到什麼時候積會是最大 a1 a2 an m a1 a2 an max 要求當a1 an n 時求他們所有值得最大乘積當且僅當 a1 a2 a3 an 所以原式化簡為 n a m max a n 帶入解得最大的取值為3 所以取值都是3的倍數,接下來就是個大數處理問題,...

nyoj 541 最強DE 戰鬥力(數論)

最強de 戰鬥力 時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 春秋戰國時期,趙國地大物博,資源非常豐富,人民安居樂業。但許多國家對它虎視眈眈,準備聯合起來對趙國發起一場戰爭。顯然,面對多個國家的部隊去作戰,趙國的兵力明顯處於劣勢。戰鬥力是決定戰爭成敗的關鍵因素,一般來說,...

題目541最強DE 戰鬥力

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 春秋戰國時期,趙國地大物博,資源非常豐富,人民安居樂業。但許多國家對它虎視眈眈,準備聯合起來對趙國發起一場戰爭。顯然,面對多個國家的部隊去作戰,趙國的兵力明顯處於劣勢。戰鬥力是決定戰爭成敗的關鍵因素,一般來說,一支部隊的戰鬥力與...