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

2021-08-19 17:08:06 字數 1565 閱讀 3095

時間限制:

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頻道 當要切...