习题3-1 得分 UVa1585
感悟。
1、直接看英文原题的输入输出样例。
2、看问题没啥感觉和思路,但宗旨是先完善输入输出代码,写着写着,没费啥力,竟然将程序全部写出,一看代码,还挺满意,有点专业的样子,看来这两天训练的效果显现出来了。
3、这几天一直在想,有没有更简洁的办法,突然间还真想到了,扫描到每个字符时,都要对该字符赋值,加到得分里,根据这个思路很快样例通过,http://vjudge.net提交AC,https://uva.onlinejudge.org提交AC。现在的代码相比7月份写得更棒。2016-11-26 18:23
附上AC代码,编译环境Dev-C++4.9.9.2
2016-11-26
18:23
#include <stdio.h>
#include <string.h>
int main(){
int T;
char s[100];
int len;
int i;
int value;
int sum;
scanf("%d",&T);
while(T--){
scanf("%s",s);
len=strlen(s);
value=0;
sum=0;
for(i=0;i<len;i++){//扫描字符串,每次必加value的值
if(s[i]=='O')
value++;
else//遇到'X'
value=0;
sum+=value;
}
printf("%d\n",sum);
}
return 0;
}
附上代码
环境Dev-cpp4.9.9.2
#include <stdio.h>
#include <string.h>
char s[10000];
int main(){
int T;
int len;
int i;
int k;
int sum;
scanf("%d",&T);
while(T--){
sum=0;
scanf("%s",s);
len=strlen(s);
for(i=0;i<len;i++){
if(s[i]=='O'){//找到'O',对子串进行处理
k=0;
while(s[i+k]=='O'){//连续'O'处理
sum+=k+1;
k++;//移动到子串下一个字母
}
i=i+k;//将i值移到连续'O' 子串之外处理
}
}
printf("%d\n",sum);
}
return 0;
}