百练OJ 1017 2801

一、1017填箱子

     这个题题目读起来有些晦涩，如果按题目给的条件很难找到突破口，需要事先计算一下每种CP（产品）在没装满的情况下还需要的其他CP数。（这个地方凭主观判断不出来，需要适当推一下），以下是ＡＣ的代码。

/*        将一个6*6的包裹填满
 *        关键是计算出每个包裹中需要的产品数，在写程序，避免程序的冗余复杂
 *        分析：6*6的产品会占用一个箱子，
 *              5*5的CP填满箱子还需11个1*1的CP，
 *              4*4的CP填满还需5个2*2的CP，
 *              3*3的CP填满分情况：i.4的倍数刚好填满，ii.4的倍数多1，多出的一个重新分配一个箱子，
 *              则还需5个2*2的CP和7个1*1的CP，iii.4的倍数加2，多出的2个重新分配一个箱子，则需3个
 *              2*2的CP，6个1*1的CP，iiii.4的倍数多3，多出的3个重新分配一个箱子，则需1个2*2的CP，
 *              5个1*1的CP，用arrayCP2*2[4] = {0,5,3,1}表示3*3CP需要2*2的CP的数量，
 *              2*2的CP填满即可，多出来在重新加一个箱子
 *              1*1的CP也和2*2的CP类似
 */

#include <iostream>
using namespace std;

int main()
{
    int a,b,c,d,e,f;                //a,b,c,d,e,f分别表示各类型的CP的数量
    int BoxN;                       //箱子的数量
    int arrayCP2[4] = {0,5,3,1};
    int X1,X2;                      //分别表是需要1*1CP，2*2CP的空位
    while (1){
    cin >> a >> b >> c >> d >> e >> f;
    if (0 == a && 0 == b && 0 == c && 0 == d && 0 == e && 0 == f) 
        break;
    BoxN = f + e + d + (c + 3)/4;

    /*    这里是一个小小的规律：（c+3）/4表示2*2的CP/4取上整
     *  一件CP需要一个箱子，4件CP需要一个箱子，5件CP需要两个箱子
     *    依次，很经典！！学会用，这就是数学的魅力，下面的也一样
     */

    X2 = 5 * d + arrayCP2[c % 4];     //每个4*4的箱子需要5个，3*3的箱子按规律需要
    if ((b - X2) > 0)             //还有剩余
        BoxN += (b - X2 + 8)/9;   //同上，需要2*2的箱子数
    X1 = BoxN * 36 - 36 * f - 25 * e - 16 * d - 9 * c - 4 * b;  //总数减去所有被其他CP占用的就是1*1CP的数量
    if ((a - X1) > 0)
        BoxN += (a - X1 + 35)/36; //需要1*1的箱子数
    cout << BoxN <<endl;
    }
    return 0;
}

二、2801填词

      这个题容易把题目理解偏了，题目有一句话要求：“填入保证填词游戏至少有一组答案”，所以，就想方设法找单词的填法，另外一个问题：数组要尽量按题目要求开大一点。

/*      填词
 *      这个很容易去计算各个单词所在的位置，这样很容易出错
 *      创建一个有26个字符的字符数组
 */
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int const MaxM = 101;
int const MaxN = 10;
int const MaxLength = 1001;
char words[MaxN][MaxM];
char str[MaxLength];
int characters[26];

void ResetCharacters (int n);
void ResetCharactersNow (int n);

int main()
{
    int n,m,p;
    memset(characters,0,sizeof(int));
    cin >> n >> m >> p;
    ResetCharacters(n);
    ResetCharactersNow(p);
    for (int i = 0; i != 26; ++i){
        if (characters[i] != 0){
            for(int j = 0; j != characters[i]; ++j)
                printf("%c",i + 'A');
        }
    }
    cout<<endl;
    return 0;
}


void ResetCharacters(int n)      //用数组存储的方法
{
    for (int i = 0; i != n; ++i)
        cin >> words[i];
    for (int i = 0; i != n; ++i){
        for (int j = 0; words[i][j] != '\0'; ++j)
            characters[words[i][j] - 'A'] ++; 
    }
}
// void ResetCharacters(int n)         //这是另外一种方法，用字符串
// {
//     char s[11];
//     for (int i = 0; i!= n; ++i){
//         cin >> s;
//         for (int j = 0; s[j] != '\0'; ++j)
//             characters[s[j] - 'A'] ++; 
//     }
// }

void ResetCharactersNow(int n)
{
    for (int i = 0; i != n; ++i){
        cin >> str;
        for (int i = 0; str[i] != '\0'; ++i)
            characters[str[i] - 'A']--;
    }
}

个人总结：想问题要灵活，千万不要死脑筋。