時間限制:
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 處,它可以在雷達能檢測到的區域內先選擇乙個目標物擊破,然後 再繼續前進,選擇另乙個目標物...