关于PKU JUDGEONLINE 3401

mophie_anyu 2009-07-14 11:06:25
http://acm.pku.edu.cn/JudgeOnline/problem?id=3401
为什么我总是会错意,不明白题意,也不明白算法。
附一个AC的代码:

#include<cstdio>
#include<cstring>

char str[255];
int len, ans;

int main( void )
{
int i;

scanf( "%s", &str);
len = strlen(str);
ans = len;
for ( i = 0; i+2 < len; i++ ) {
if ( str[i] == str[i+2] ) {
if ( len%2 ) {
ans = 1;
}
else {
ans = 2;
}
}
}
printf( "%d\n", ans );
return 0;
}

知道的同学解释下下~
为什么abcddd会是1
...全文
165 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
Eleven 2010-04-28
  • 打赏
  • 举报
回复
你自己Debug调试一下,一步一步的看,应该会比较清楚的吧
处处留心 2010-04-28
  • 打赏
  • 举报
回复
没看明白你什么意思,帮你顶下吧
尹成 2010-04-28
  • 打赏
  • 举报
回复
int main( void )  
{
int i;

scanf( "%s", &str);
len = strlen(str);
ans = len;
for ( i = 0; i+2 < len; i++ ) { //i=0到i=3
if ( str[i] == str[i+2] ) { //假如当前字母和当前位置后2个字母相同.比如i=3时,str[3]为'd',str[5]也为'd'
if ( len%2 ) { //假如此时i不能被2整除,ans就为1,前面i=3,自然为1咯.
ans = 1;
}
else {
ans = 2;
}
}
}
printf( "%d\n", ans );
return 0;
}
guodongshan 2010-04-28
  • 打赏
  • 举报
回复
比如说abaaab 输出2
我不明白的是为什么aabbaaa输出1
guodongshan 2010-04-28
  • 打赏
  • 举报
回复
题目:There is a string of characters 'a' and 'b'
healer_kx 2009-07-14
  • 打赏
  • 举报
回复
?
UP
JF
gauldoth 2009-07-14
  • 打赏
  • 举报
回复
int main( void )
{
int i;

scanf( "%s", &str);
len = strlen(str);
ans = len;
for ( i = 0; i+2 < len; i++ ) { //i=0到i=3
if ( str[i] == str[i+2] ) { //假如当前字母和当前位置后2个字母相同.比如i=3时,str[3]为'd',str[5]也为'd'
if ( len%2 ) { //假如此时i不能被2整除,ans就为1,前面i=3,自然为1咯.
ans = 1;
}
else {
ans = 2;
}
}
}
printf( "%d\n", ans );
return 0;
}

16,472

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • Web++
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……

试试用AI创作助手写篇文章吧