usaco 1.3 Calf Flac(暴搜)
来源:互联网 发布:淘宝店铺标志300x300 编辑:程序博客网 时间:2024/05/29 17:23
思路是暴搜。
需要注意的地方是输入的方法,以及输出时的换行。
代码:
/*ID: who jayLANG: C++TASK: calfflac*/#include<stdio.h>#include<string.h>#include<math.h>int main(){ freopen("calfflac.in","r",stdin); freopen("calfflac.out","w",stdout); char s[20001]= {0},cr[20001]= {0}; int i; int len; int maxlen=0,maxu,maxv,u,v,tmplen; char line[81]; while(gets(line)!=NULL) { strcat(s,line); cr[strlen(s)-1]=1; } len=strlen(s); for(i=0; i<len; i++) { if((s[i]<'A')||(s[i]>'Z')&&(s[i]<'a')||(s[i]>'z')) continue; //奇数时 u=v=i; tmplen=-1; while((u>=0)&&(v<=len-1)) { if((s[u]!=s[v])&&(fabs(s[u]-s[v])!=32)) break; tmplen+=2; if(tmplen>maxlen) { maxlen=tmplen; maxu=u; maxv=v; } u--; v++; while((u>=0)&&((s[u]<'A')||(s[u]>'Z')&&(s[u]<'a')||(s[u]>'z'))) u--; while((v<=len-1)&&((s[v]<'A')||(s[v]>'Z')&&(s[v]<'a')||(s[v]>'z'))) v++; } //偶数时 u=i; v=i+1; tmplen=0; while((u>=0)&&(v<=len-1)) { if((s[u]!=s[v])&&(fabs(s[u]-s[v])!=32)) break; tmplen+=2; if(tmplen>maxlen) { maxlen=tmplen; maxu=u; maxv=v; } u--; v++; while((u>=0)&&((s[u]<'A')||(s[u]>'Z')&&(s[u]<'a')||(s[u]>'z'))) u--; while((v<=len-1)&&((s[v]<'A')||(s[v]>'Z')&&(s[v]<'a')||(s[v]>'z'))) v++; } } printf("%d\n",maxlen); for(i=maxu; i<=maxv; i++) { printf("%c",s[i]); if(cr[i]==1) printf("\n"); } if(cr[maxv]!=1) printf("\n"); return 0;}
0 0
- usaco 1.3 Calf Flac(暴搜)
- USACO 1.3-Calf Flac
- USACO 1.3 Calf Flac
- USACO 1.3 Calf Flac
- [USACO]Section 1.3 Calf Flac
- Usaco 1.3.3 Calf Flac
- USACO Section 1.3 Calf Flac
- [USACO 1.3.3] Calf Flac
- usaco 1.3.3 Calf Flac
- USACO 1.3.3 Calf Flac
- USACO 1.3.3 Calf Flac
- USACO Section 1.3 Calf Flac
- USACO 1.3 Calf Flac (calfflac)
- usaco-1.3.4 Calf Flac
- USACO 1.3 Calf Flac (枚举)
- USACO 1.3.4 Calf Flac(最大回文子串)
- USACO 1.3.3 Calf Flac (calfflac)
- 【USACO-Chapter1-1.3】【搜索】Calf Flac
- Parcel
- Drools 规则文件 ——语法属性
- ArcEngine报0x80040228的错误
- 利用ADS1.2和JLINK V8搭建ARM7开发平台
- 代做单片机毕业设计 proteus仿真 课程设计
- usaco 1.3 Calf Flac(暴搜)
- C指针原理(88)-LINUX应用(1)
- 网曝老师体罚学生后微博喊爽 学校:无体罚
- HTML5 Form Elements
- 你想让电脑随机输出英语字母表的任意数吗?
- vm virtualbox 按照centos无法上网问题解决
- 坐标转换
- 报文:分组、帧、数据报和信元
- 修改/etc/environment 导致开机不能登录的解决办法