qq_35536179的博客

问题： 给若干桶水，只有一桶水有毒，给若干只猪，可以测若干次，当给定猪数和测定的次数数后，可以最多从多少桶水中找到有毒的水。 解题： 假如有两只猪分别为A,B，只可以测一次，最多可以从4桶水中找到有毒的水： 桶的编号编号为1，2，3，4；则，A-1,B-2,AB-3(A-1就是A喝1号桶的水)； 假如有两只猪分别为A,B，只可以测两次，最多可以从9桶水中找到有毒的水： 构造一个矩阵：1，2，3 4，5，6 ...

#include <iostream> #include <string> using namespace std; class Solution { public: int getLongestPalindrome(string A, int n) { // write code here char* s2 = (char*)malloc(2 * n + 1); int* tempLen = (int*)malloc((2.