uva1585 Score

#include <iostream>
#include <string>


#define MAX 80


using namespace std;
int main()
{
char str[MAX+1];
int T,s,i,j;
cin>>T;
getchar();
while (T--)
{
s=0;
memset(str,0,sizeof(str));
cin>>str;
for(i=0;i<strlen(str);i++)
{
if(str[i]=='X')
j=0;
else
{ 
j=1;
if(i>0 && str[i-1]=='0')
j++;
s+=j;
}

}
printf("%d\n",s);
}return 0;

}

版本1.0；

事实证明这个可能越想情况越复杂，有些题本来很简单，但是想复杂了以后就做错了。

以上想法从x角度分析，看是否是x如果是 j=0；否则j=1，但如果前面有个x，连续两个或者更多o的时候，此时就是错误的。

如果照这个想法怎样解才是对的呢？

应该是讨论索引和数量增长的关系，并且在这个字符串的开头补一个x，并且假设下标为-1；

#include <iostream>
#include <string.h>


#define MAX 80


using namespace std;
int main()
{
char str[MAX+1];
int T,s,i,j,flag;
cin>>T;
getchar();
while (T--)
{
s=0;flag=-1;//flag用于记录最后一次出现的x的位置。初始值为-1，因为我们在所有字符串前面补了一个x
memset(str,0,sizeof(str));
cin>>str;
for(i=0;i<strlen(str);i++)
{
j=0;
if(str[i]=='X')
{flag=i;}
else
{
j+=(i-flag);//j就是那个差值
}
s+=j;

}


printf("%d\n",s);

}
return 0;
}

这个题有很多要注意的地方，比如在思维方式方面。我的队友想的就是正面的，因为o为自然增长状态，x是截断的状态，所以他的核心代码是：k=0；sum+=（++k）；

然而我的是逆向的思维，考虑了截断的状态，这样就要看每个o与标准点的差值了。还有就是想象力的问题，如果是逆向思考，需要在字符串开头假想一个X。

越发觉得自己的思维方式好奇葩。