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 描述 春秋戰國時期,趙國地大物博,資源非常豐富,人民安居樂業。但許多國家對它虎視眈眈,準備聯合起來對趙國發起一場戰爭。顯然,面對多個國家的部隊去作戰,趙國的兵力明顯處於劣勢。戰鬥力是決定戰爭成敗的關鍵因素,一般來說,一支部隊的戰鬥力與...