一、1017填箱子
这个题题目读起来有些晦涩，如果按题目给的条件很难找到突破口，需要事先计算一下每种CP（产品）在没装满的情况下还需要的其他CP数。（这个地方凭主观判断不出来，需要适当推一下），以下是ＡＣ的代码。
1 /* 将一个6*6的包裹填满 2 * 关键是计算出每个包裹中需要的产品数，在写程序，避免程序的冗余复杂 3 * 分析：6*6的产品会占用一个箱子， 4 * 5*5的CP填满箱子还需11个1*1的CP， 5 * 4*4的CP填满还需5个2*2的CP， 6 * 3*3的CP填满分情况：i.4的倍数刚好填满，ii.4的倍数多1，多出的一个重新分配一个箱子， 7 * 则还需5个2*2的CP和7个1*1的CP，iii.4的倍数加2，多出的2个重新分配一个箱子，则需3个 8 * 2*2的CP，6个1*1的CP，iiii.4的倍数多3，多出的3个重新分配一个箱子，则需1个2*2的CP， 9 * 5个1*1的CP，用arrayCP2*2[4] = {0,5,3,1}表示3*3CP需要2*2的CP的数量， 10 * 2*2的CP填满即可，多出来在重新加一个箱子 11 * 1*1的CP也和2*2的CP类似 12 */ 13 14 #include <iostream> 15 using namespace std; 16 17 int main() 18 { 19 int a,b,c,d,e,f; //a,b,c,d,e,f分别表示各类型的CP的数量 20 int BoxN; //箱子的数量 21 int arrayCP2[4] = {0,5,3,1}; 22 int X1,X2; //分别表是需要1*1CP，2*2CP的空位 23 while (1){ 24 cin >> a >> b >> c >> d >> e >> f; 25 if (0 == a && 0 == b && 0 == c && 0 == d && 0 == e && 0 == f) 26 break; 27 BoxN = f + e + d + (c + 3)/4; 28 29 /* 这里是一个小小的规律：（c+3）/4表示2*2的CP/4取上整 30 * 一件CP需要一个箱子，4件CP需要一个箱子，5件CP需要两个箱子 31 * 依次，很经典！！学会用，这就是数学的魅力，下面的也一样 32 */ 33 34 X2 = 5 * d + arrayCP2[c % 4]; //每个4*4的箱子需要5个，3*3的箱子按规律需要 35 if ((b - X2) > 0) //还有剩余 36 BoxN += (b - X2 + 8)/9; //同上，需要2*2的箱子数 37 X1 = BoxN * 36 - 36 * f - 25 * e - 16 * d - 9 * c - 4 * b; //总数减去所有被其他CP占用的就是1*1CP的数量 38 if ((a - X1) > 0) 39 BoxN += (a - X1 + 35)/36; //需要1*1的箱子数 40 cout << BoxN <<endl; 41 } 42 return 0; 43 }
二、2801填词
这个题容易把题目理解偏了，题目有一句话要求：“填入保证填词游戏至少有一组答案”，所以，就想方设法找单词的填法，另外一个问题：数组要尽量按题目要求开大一点。
1 /* 填词 2 * 这个很容易去计算各个单词所在的位置，这样很容易出错 3 * 创建一个有26个字符的字符数组 4 */ 5 #include <iostream> 6 #include <cstdio> 7 #include <cstring> 8 using namespace std; 9 10 int const MaxM = 101; 11 int const MaxN = 10; 12 int const MaxLength = 1001; 13 char words[MaxN][MaxM]; 14 char str[MaxLength]; 15 int characters[26]; 16 17 void ResetCharacters (int n); 18 void ResetCharactersNow (int n); 19 20 int main() 21 { 22 int n,m,p; 23 memset(characters,0,sizeof(int)); 24 cin >> n >> m >> p; 25 ResetCharacters(n); 26 ResetCharactersNow(p); 27 for (int i = 0; i != 26; ++i){ 28 if (characters[i] != 0){ 29 for(int j = 0; j != characters[i]; ++j) 30 printf("%c",i + 'A'); 31 } 32 } 33 cout<<endl; 34 return 0; 35 } 36 37 38 void ResetCharacters(int n) //用数组存储的方法 39 { 40 for (int i = 0; i != n; ++i) 41 cin >> words[i]; 42 for (int i = 0; i != n; ++i){ 43 for (int j = 0; words[i][j] != '\0'; ++j) 44 characters[words[i][j] - 'A'] ++; 45 } 46 } 47 // void ResetCharacters(int n) //这是另外一种方法，用字符串 48 // { 49 // char s[11]; 50 // for (int i = 0; i!= n; ++i){ 51 // cin >> s; 52 // for (int j = 0; s[j] != '\0'; ++j) 53 // characters[s[j] - 'A'] ++; 54 // } 55 // } 56 57 void ResetCharactersNow(int n) 58 { 59 for (int i = 0; i != n; ++i){ 60 cin >> str; 61 for (int i = 0; str[i] != '\0'; ++i) 62 characters[str[i] - 'A']--; 63 } 64 }
个人总结：想问题要灵活，千万不要死脑筋。