第五届河南省acm省赛最强DE 战斗力

蔚落 2022-08-22 01:18 206阅读 0赞

## 最强DE 战斗力 ##

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 3

描述

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

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

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

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

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

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

<table> 
 <tbody> 
 <tr> 
 <td> 情况 </td> 
 <td> 作战安排 </td> 
 <td> 总的战斗力 </td> 
 </tr> 
 <tr> 
 <td> 1 </td> 
 <td> 1，1，1，1，1（共分为5个作战队伍） </td> 
 <td> 1*1*1*1*1=1 </td> 
 </tr> 
 <tr> 
 <td> 2 </td> 
 <td> 1，1，1，2&nbsp;&nbsp;&nbsp;（共分为4个作战队伍） </td> 
 <td> 1*1*1*2=2 </td> 
 </tr> 
 <tr> 
 <td> 3 </td> 
 <td> 1，2，2&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;（共分为3个作战队伍） </td> 
 <td> 1*2*2=4 </td> 
 </tr> 
 <tr> 
 <td> 4 </td> 
 <td> 1，1，3&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;（共分为3个作战队伍） </td> 
 <td> 1*1*3=3 </td> 
 </tr> 
 <tr> 
 <td> 5 </td> 
 <td> 2，3&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;（共分为2个作战队伍） </td> 
 <td> 2*3=6 </td> 
 </tr> 
 <tr> 
 <td> 6 </td> 
 <td> 1，4&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;（共分为2个作战队伍） </td> 
 <td> 1*4=4 </td> 
 </tr> 
 <tr> 
 <td> 7 </td> 
 <td> 5&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;（共分为1个作战队伍） </td> 
 <td> 5=5 </td> 
 </tr> 
 </tbody> 
</table>

显然，将部队分为2个作战队伍（一个为2，另一个为3），总的战斗力达到最大！

输入

第一行： N表示有N组测试数据. (2<=N<=5) 
接下来有N行，每行有一个整数Ti 代表赵国部队的兵力. （1<=Ti<=1000） i=1，…N

输出

对于每一行测试数据，输出占一行，仅一个整数S，表示作战安排的最大战斗力.

样例输入

样例输出

来源

[第五届河南省程序设计大赛][Link 1]

上传者

[ACM\_李如兵][ACM]

题意：

就是把这个数分成2和3使之乘积变得最大

\#include <iostream> 
\#include <stdio.h> 
\#include <string.h> 
using namespace std; 
\#include <stdio.h> 
\#include <stdlib.h> 
\#include<string.h> 
\#include<math.h> 
char\* dashu(string a,string b) 
\{ 
    char p\[100000\]; 
    int i,j,q,w,e=0,c\[100000\]=\{0\},d\[100000\]=\{0\},f\[100000\]=\{0\}; 
    q=a.length(); 
    w=b.length(); 
    for(i=0;i<q;i++) 
    \{ 
       c\[i\]=a\[q-i-1\]-'0'; 
    \} 
     for(i=0;i<w;i++) 
    \{ 
       d\[i\]=b\[w-i-1\]-'0';//将两个数的字符都转化成数组的形式，因为字符不能乘。 
    \} 
    for(j=0;j<q;j++)//j表示乘数的第几位与另一个数相乘。 
    \{ 
        for(i=0;i<(q+w);i++) 
       \{ 
        f\[i+j\]=c\[j\]\*d\[i\]+f\[i+j\];//表示乘数的一位与另一个数相乘记录下来，并实现错位相加。 
        if(f\[i\]>=10) 
        \{ 
            f\[i+1\]=f\[i+1\]+f\[i\]/10;//进位。 
            f\[i\]=f\[i\]%10; 
        \} 
       \} 
    \} 
    int l=0; 
    for(j=q+w;j>=0;j--) 
    \{ 
        if(f\[j\]!=0)//判断最高位判断是否为0 
        \{ 
            e++; 
            for(i=j;i>=0;i--) 
                \{p\[l\]=f\[i\]+'0';l++; 
 
 
                //printf("%d",f\[i\]); 
                \} 
                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<<a<<endl; 
            continue; 
        \} 
        int b=a%3; 
        if(b==1)//说明要有两个2,3的个数-1； 
        \{ 
            c=(a/3)-1; 
            for(i=1;i<=c;i++) 
            \{ 
                strcpy(S,dashu("3",S));//这里大数，其实一个for就可以写，我用我的两个大数相乘的模板。 
            \} 
           strcpy(S,dashu("4",S));//最后再乘于4 
            cout<<S<<endl; 
        \} 
        else 
        \{ 
            c=a/3; 
            for(i=1;i<=c;i++) 
            \{ //cout<<S<<endl; 
               strcpy(S,dashu("3",S)); 
               // cout<<S<<endl; 
            \} 
            if(b==2)//最后看是否还余2 
              strcpy(S,dashu("2",S)); 
            cout<<S<<endl; 
        \} 
 
 
    \} 
    return 0 ; 
\}

[Link 1]: http://acm.nyist.net/JudgeOnline/search_result.php?source=%E7%AC%AC%E4%BA%94%E5%B1%8A%E6%B2%B3%E5%8D%97%E7%9C%81%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%A4%A7%E8%B5%9B
[ACM]: http://acm.nyist.net/JudgeOnline/profile.php?userid=ACM_%E6%9D%8E%E5%A6%82%E5%85%B5