時間限制:
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解題思路:將乙個數盡量分為3的和,若余1,則最後乙個數為4,若余2,則再加乙個2,如10 分為 3 3 4
11 分為 3 3 3 2,該題要用大數來計算
**如下:
# includeint main();
a[0]=1;
scanf("%d",&n);
if( n==1)
if(n%3==0)
m=n/3;
else if(n%3==1)
else
for(int i=1;i<=m;i++)
}int k=0;
for(int i=0;i<250;i++)
int i=250-1;
while(!a[i])
i--;
for(i;i>=0;i--)
printf("%d",a[i]);
printf("\n");
} return 0;
}
第五屆河南省acm省賽 最強DE 戰鬥力
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 春秋戰國時期,趙國地大物博,資源非常豐富,人民安居樂業。但許多國家對它虎視眈眈,準備聯合起來對趙國發起一場戰爭。顯然,面對多個國家的部隊去作戰,趙國的兵力明顯處於劣勢。戰鬥力是決定戰爭成敗的關鍵因素,一般來說,一支部隊的戰鬥力與...
尼瑪啊,第五屆河南省程式設計大賽總結
第五屆河南省程式設計設計大賽,我沒參賽,但是我卻看著我的隊友們戰鬥!同樣令人振奮!我眼中的省賽 忙了一年,沒有參賽,有點遺憾,但是當看到他們取得這麼好的成績,我感到十分的高興,那種不甘心,也隨之消失,這次省賽,本來是讓我們去學習比賽流程的,順便感受一下賽場氣氛,可以說,收穫還是挺大的。通過這次比賽,...
第五屆河南省程式設計大賽D 遙 控 器 列舉
dr.kong有一台高階電視機,這台電視機可以接受100個頻道 從0到99編號 電視的配套遙控器有13個按鈕 1 2 3 4 5 6 7 8 9 0 當按 鍵時,當前頻道編號會增加1 如果當前為99頻道,則會切換到0頻道 如果按 鍵,當前頻道編號會減小1 如果當前為0頻道,則會切換到99頻道 當要切...