google竞赛题SecretSum的C++解法

int i,j,count=0;
　　　　for ( i = 100; i<=899; i++)
　　　　{
　　　　　　for ( j = 100; j <= 999-i; j++)
　　　　　　{
　　　　　　　　if ( 匹配成功)
　　　　　　　　{
　　　　　　　　　　count++;
　　　　　　　　}
　　　　　　}
}

这么一来需要判断的组合数量变成 800+799+......+1 =320400(种) 比原先减少了近一半。但数量依旧庞大。

继续省题，我从"ABA"不可以代表555的说明中得到提示：在得到一个三位数时，就可以根据不同字母取不同的值来筛掉一批不符合要求的数。怎么实现这种比较呢？我是这么做的，将一个三位数(或字符串)中每一位置的数(或字母)与其他位置的数(或字母)比较，记下比较的结果保存在一个整型数组中，1表示比较结果相同，0表示不相同。还好字符串才3个字母,各个位置的比较总共才三次,分别为(0,1),(0,2),(2,1),例如在"ABA"的比较中:0位置的A和1位置的B比较,显然不等结果为0;0位置的A和2位置的A比较,相等结果为1;1位置的B和2位置的A比较,结果不等为0.结果可以用一个大小为3的数组保存."ABA"的比较结果为{0,1,0};同样的方法来计算929的比较结果为{0,1,0};和"ABA"结果相同,所以"ABA"可以代表929.而555比较结果为{1,1,1},所以"ABA"不可能代表555.由于传入的字符串有3个,我们可以使用3*3大小来保存这个结果.在类中我用int m_linePattern[3][3];这个成员变量来表示.在循环筛选前,应该先把传入的字符串匹配类型计算出来.我添加了成员函数void init(string **pStr)来完成此工作.代码如下:

void init(string **pStr)
　　{
　　　　int i,j;
　　　　memset(m_linePattern,0,sizeof(m_linePattern));
　　　　for ( i = 0 ; i< 3; i++)
　　　　{
　　　　　　char ch[3];
　　　　　　for ( j = 0; j<3; j++)
　　　　　　{
　　　　　　　　ch[j] = (*pStr[i])[j];
　　　　　　}
　　　　　　if ( ch[0]==ch[1]) m_linePattern[i][0]=1;//比较0,1位置
　　　　　　if ( ch[0]==ch[2]) m_linePattern[i][1]=1;//比较0,2位置
　　　　　　if ( ch[1]==ch[2]) m_linePattern[i][2]=1;//比较1,2位置
　　　　}
　　}

我又添加了成员函数int IfNumOk(int idx, int num)来比较num是否符合索引为idx的字符串.匹配成功返回1,失败返回0.代码如下:

int IfNumOk(int idx, int num)
　　{
　　　　char temp[4];
　　　　int　com[3]={0};
　　　　sprintf(temp,"%d",num);//将num转换成字符串
　　　　//计算传入数字的匹配结果
　　　　if (temp[0] == temp[1] ) com[0]=1;
　　　　if (temp[0] == temp[2] ) com[1]=1;
　　　　if (temp[2] == temp[1] ) com[2]=1;
　　　　//与索引为idx的字符串匹配结果比较
　　　　for ( int i=0; i< 3; i++)
　　　　　　if ( com[i] != m_linePattern[idx][i]) return 0;
　　　　return 1;
　　}

这样同时通过了IfNumOk筛选的数字

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!