最强DE战斗力

最强DE战斗力

时间限制: 1 Sec 内存限制: 128 MB

题目描述
春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。

显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部队的战斗力就会大大的增强。

一支部队的战斗力是可以通过以下两个规则计算出来的：

1.若一支作战队伍的兵力为N，则这支作战队伍的战斗力为N；

2.若将一支部队分为若干个作战队伍，则这支部队的总战斗力为这些作战队伍战斗力的乘积。

比如：一支部队的兵力为5时的战斗力分析如下：

情况

作战安排

总的战斗力

1

1，1，1，1，1（共分为5个作战队伍）

11111=1

2

1，1，1，2 （共分为4个作战队伍）

111*2=2

3

1，2，2 （共分为3个作战队伍）

122=4

4

1，1，3 （共分为3个作战队伍）

113=3

5

2，3 （共分为2个作战队伍）

2*3=6

6

1，4 （共分为2个作战队伍）

1*4=4

7

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

代码：

#include<bits/stdc++.h>
using namespace std; 
char a[1000];
void fun(int x,int y,int z)
{
	int i,j,k,b;
	for(i=1;i<x;i++)
	{
		b=0;
		for(j=0;j<1000;j++)
		{
			a[j]*=3;
			a[j]+=b;
			b=a[j]/10;
			a[j]%=10;
		}
	}
	for(i=0;i<y;i++)
	{
		b=0;
		for(j=0;j<1000;j++)
		{
			a[j]*=2;
			a[j]+=b;
			b=a[j]/10;
			a[j]%=10;
		}
	}
	for(i=0;i<z;i++)
	{
		b=0;
		for(j=0;j<1000;j++)
		{
			a[j]*=4;
			a[j]+=b;
			b=a[j]/10;
			a[j]%=10;
		}
	}
}
int main()
{
	int n,i,j,k,h,m;
	cin>>n;
	while(n--)
	{
		cin>>m;
		if(m<5)
			cout<<m<<endl;
		else
		{
			i=0;j=0;k=0;
			memset(a,0,sizeof(a));
			a[0]=3;
			i=m/3;
			if(m%3==1)
			{
				i--;k++;
			}
			if(m%3==2)
				j++;
			fun(i,j,k);
			for(h=999;h>=0;h--)
			{
				if(a[h]!=0)
				{
					for(;h>=0;h--)
						printf("%c",a[h]+'0');
					cout<<endl;
					break;
				}
			}
		}
	}
	return 0;
}