P6: 奇怪的排序

Description:

春秋戰(zhàn)國(guó)時(shí)期，趙國(guó)地大物博，資源非常豐富，人民安居樂(lè)業(yè)。但許多國(guó)家對(duì)它虎視眈眈，準(zhǔn)備聯(lián)合起來(lái)對(duì)趙國(guó)發(fā)起一場(chǎng)戰(zhàn)爭(zhēng)。

顯然，面對(duì)多個(gè)國(guó)家的部隊(duì)去作戰(zhàn)，趙國(guó)的兵力明顯處于劣勢(shì)。戰(zhàn)斗力是決定戰(zhàn)爭(zhēng)成敗的關(guān)鍵因素，一般來(lái)說(shuō)，一支部隊(duì)的戰(zhàn)斗力與部隊(duì)的兵力成正比。但當(dāng)把一支部隊(duì)分成若干個(gè)作戰(zhàn)隊(duì)伍時(shí)，這個(gè)部隊(duì)的戰(zhàn)斗力就會(huì)大大的增強(qiáng)。

一支部隊(duì)的戰(zhàn)斗力是可以通過(guò)以下兩個(gè)規(guī)則計(jì)算出來(lái)的：

1、若一支作戰(zhàn)隊(duì)伍的兵力為N，則這支作戰(zhàn)隊(duì)伍的戰(zhàn)斗力為N；

2、若將一支部隊(duì)分為若干個(gè)作戰(zhàn)隊(duì)伍，則這支部隊(duì)的總戰(zhàn)斗力為這些作戰(zhàn)隊(duì)伍戰(zhàn)斗力的乘積。

比如：一支部隊(duì)的兵力為5時(shí)的戰(zhàn)斗力分析如下：

情況	作戰(zhàn)安排	總的戰(zhàn)斗力
1	1，1，1，1，1（共分為5個(gè)作戰(zhàn)隊(duì)伍）	1*1*1*1*1=1
2	1，1，1，2?? （共分為4個(gè)作戰(zhàn)隊(duì)伍）	1*1*1*2=2
3	1，2，2???? ? （共分為3個(gè)作戰(zhàn)隊(duì)伍）	1*2*2=4
4	1，1，3???? ? （共分為3個(gè)作戰(zhàn)隊(duì)伍）	1*1*3=3
5	2，3 ???????（共分為2個(gè)作戰(zhàn)隊(duì)伍）	2*3=6
6	1，4??????? （共分為2個(gè)作戰(zhàn)隊(duì)伍）	1*4=4
7	5?????????（共分為1個(gè)作戰(zhàn)隊(duì)伍）	5=5

? ? 顯然，將部隊(duì)分為2個(gè)作戰(zhàn)隊(duì)伍（一個(gè)為2，另一個(gè)為3），總的戰(zhàn)斗力達(dá)到最大！

Input

第一行： N表示有N組測(cè)試數(shù)據(jù).(2<=N<=5)

接下來(lái)有N行，每行有一個(gè)整數(shù)Ti 代表趙國(guó)部隊(duì)的兵力. （1<=Ti<=1000）

i=1，…N

Output

對(duì)于每一行測(cè)試數(shù)據(jù)，輸出占一行，僅一個(gè)整數(shù)S，表示作戰(zhàn)安排的最大戰(zhàn)斗力。

Sample Input

2

5

4

Sample Output

6

4

分析：盡量把它拆為3

?????? 詳解：http://zhidao.baidu.com/link?url=BxQb3knqy7PqRifoPEVCsY41pk_2aBmTqHFnChgwchPLSiP9C1bpc5tSj4u7UEwFP3WDF7Lxb9_aMEmEV-5dvq

#include<iostream> using namespace std; #define N 100 int a[N]; int main() {int fun(int);int n,m;int i,j;int k,count;cin>>m;while(m--){cin>>n;count=n/3;k=n%3;if(k==1){count--;k=4;}for(i=1,a[0]=1;i<=count;i++)fun(3);if(k!=0)fun(k);for(i=N;a[i]==0&&i>=0;i--);for(;i>=0;i--)cout<<a[i];cout<<endl;}} int fun(int s) {int i;for(i=0;i<N;i++)a[i]=a[i]*s;if(a[i]>=10)for(i=0;i<=N;i++)//大數(shù)據(jù)輸出
{a[i+1]=a[i+1]+a[i]/10;a[i]=a[i]%10;} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/yaobolove/p/4159351.html

總結(jié)

以上是生活随笔為你收集整理的奇怪的排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。