第五屆河南省acm省賽 最強DE 戰鬥力

2021-07-11 17:22:41 字數 1720 閱讀 2181

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:3 描述

春秋戰國時期,趙國地大物博,資源非常豐富,人民安居樂業。但許多國家對它虎視眈眈,準備聯合起來對趙國發起一場戰爭。

顯然,面對多個國家的部隊去作戰,趙國的兵力明顯處於劣勢。戰鬥力是決定戰爭成敗的關鍵因素,一般來說,一支部隊的戰鬥力與部隊的兵力成正比。但當把一支部隊分成若干個作戰隊伍時,這個部隊的戰鬥力就會大大的增強。

一支部隊的戰鬥力是可以通過以下兩個規則計算出來的:

1.若一支作戰隊伍的兵力為n,則這支作戰隊伍的戰鬥力為n;

2.若將一支部隊分為若干個作戰隊伍,則這支部隊的總戰鬥力為這些作戰隊伍戰鬥力的乘積。

比如:一支部隊的兵力為5時的戰鬥力分析如下:

情況作戰安排

總的戰鬥力

1,1,1,1,1(共分為5個作戰隊伍)

1*1*1*1*1=1

1,1,1,2   (共分為4個作戰隊伍)

1*1*1*2=2

1,2,2     (共分為3個作戰隊伍)

1*2*2=4

1,1,3     (共分為3個作戰隊伍)

1*1*3=3

2,3(共分為2個作戰隊伍)

2*3=6

1,4        (共分為2個作戰隊伍)

1*4=4

5           (共分為1個作戰隊伍)

5=5     顯然,將部隊分為2個作戰隊伍(乙個為2,另乙個為3),總的戰鬥力達到最大!

輸入第一行: n表示有n組測試資料. (2<=n<=5)

接下來有n行,每行有乙個整數ti 代表趙國部隊的兵力. (1<=ti<=1000) i=1,…n

輸出對於每一行測試資料,輸出佔一行,僅乙個整數s,表示作戰安排的最大戰鬥力.

樣例輸入

2

5

4

樣例輸出

6

4

**第五屆河南省程式設計大賽

上傳者

acm_李如兵

題意:就是把這個數分成2和3使之乘積變得最大

#include

#include

#include

using namespace std;

#include

#include

#include

#include

char* dashu(string a,string b)

,d[100000]=,f[100000]=;

q=a.length();

w=b.length();

for(i=0;i=10)}}

int l=0;

for(j=q+w;j>=0;j--)

break;}}

p[l]='\0';

return p;

}int main()

{int i;

int t;

scanf("%d",&t);

while(t--)

{int a,c;

cin>>a;

char s[10000];

s[0]='1';

s[1]='\0';

if(a<=4)

{cout<

第五屆河南省程式設計大賽 最強DE 戰鬥力

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

尼瑪啊,第五屆河南省程式設計大賽總結

第五屆河南省程式設計設計大賽,我沒參賽,但是我卻看著我的隊友們戰鬥!同樣令人振奮!我眼中的省賽 忙了一年,沒有參賽,有點遺憾,但是當看到他們取得這麼好的成績,我感到十分的高興,那種不甘心,也隨之消失,這次省賽,本來是讓我們去學習比賽流程的,順便感受一下賽場氣氛,可以說,收穫還是挺大的。通過這次比賽,...

第九屆河南省ACM省賽 D 飛彈發射

alpha 機構研發出一種新型智慧型飛彈,它能夠在雷達檢測到的區域內,選擇一條前進的路徑,擊破路徑上所有的目標物。雷達位於 0,0 處,它能夠檢測到兩條射線之間的區域 不妨設在第一象限 飛彈一開始置放在 0,0 處,它可以在雷達能檢測到的區域內先選擇乙個目標物擊破,然後 再繼續前進,選擇另乙個目標物...