CF——#109div1 A
来源:互联网 发布:五子棋雾化器做芯数据 编辑:程序博客网 时间:2024/04/28 19:37
题目链接:http://codeforces.com/problemset/problem/154/A
小结:竟然能够奇葩的读出b是任意长度的字符串,结果白白浪费了这么长的时间。(下次一定要读懂啊)
源代码:
#include<iostream>
using namespace std;
#define min(a,b) a>b?b:a
int main()
{
char a[100005];
int num;
int i,j;
int k;
char b[2];
int count;
int mid1,mid2,mid3,mid4;
while(cin>>a)
{
count=0;
cin>>num;
for(i=0;i<num;i++)
{
cin>>b;
for(j=0;a[j]!='\0';j++)
{
mid1=mid2=0;
if(a[j]==b[0])
{
j++;
if(a[j]=='\0') break;
mid1=1;
if(a[j]==b[1]) {count++;continue;}
while(a[j]==b[0]||a[j]==b[1])
{
while(a[j]!='\0'&&a[j]==b[0]){mid1++;j++;}
while(a[j]!='\0'&&a[j]==b[1]){mid2++;j++;}
if(a[j]=='\0') break;
}
count+=(min(mid1,mid2));
}
else if(a[j]==b[1])
{
j++;
mid1=1;
if(a[j]==b[0]) {count++;continue;}
while(a[j]==b[0]||a[j]==b[1])
{
while(a[j]!='\0'&&a[j]==b[1]){mid1++; j++;}
while(a[j]!='\0'&&a[j]==b[0]){mid2++; j++;}
if(a[j]=='\0') break;
}
count+=(min(mid1,mid2));
}
}
}
cout<<count<<endl;
}
}
- CF——#109div1 A
- CF——#104div1 A
- CF 148 div1 A
- CF 127 div1 A
- cf #336 div1 a
- CF DIV1 343A shuxue
- cf-213-div1-A. Matrix
- cf#94-div1-A. Statues
- CF #222 div1 A Maze
- CF #99 div1 A.Literature Lesson
- Mushroom 的序列 CF Round_FF div1 A
- cf 238div1 A. Unusual Product 异或运算
- 严格上升子序列 dp CF Round_FF div1 A
- 【MZ】CF #180 (div1)
- CF 232 div1
- CF round 236 div1
- CF #180 (div1)
- CF-284-DIV1-C
- Android的monkey测试
- 云开发
- POJ-1273-Drainage Ditches
- hdu 1058 Humble Numbers (DP)
- .NET发邮件
- CF——#109div1 A
- 几十款jQuery图片和幻灯片欣赏(转载)
- 初步接触openstack
- S3C2400之LCD控制器详解一
- 算法基础之排序篇-基数排序
- oracle trigger (触发器)
- 爱情需要调味料——酸甜苦辣
- MYSQL调优案例一条
- android contentProvider