CodeForces 21 A+B

Jabber ID

判断邮箱地址格式是否正确。。一把心酸泪。。。跪11+，，看后台才过。。

注意给定的每个条件都要判断。。

char a[105];

int fun(char a)

{

    if((a>='0'&&a<='9')||(a>='a'&&a<='z')||(a>='A'&&a<='Z')) return 1;

    if(a=='_') return 1;

    return 0;

}

int main()

{

    while(~scanf("%s",a))

    {

        int len=strlen(a);

        int f=0,k=0;

        while(a[k]!='@'&&k<len) k++;//'@'的位置；

        int kk=k;

        while(a[kk]!='/'&&kk<len) kk++;//是否存在第三部分；

        if(k==len||k>=16||k<1||kk-k>33||len-kk>17) f=1;//各部分长度；

        if(!fun(a[k+1])||!fun(a[len-1])) f=1;

        for(int i=0;i<k&&!f;i++) if(!fun(a[i])) f=1;//第一部分；

        int num=0;

        for(int i=k+1;i<kk&&!f;i++)//第二部分；

        {

            if(a[i]=='.')

            {

                num=0;

                if(a[i+1]=='.') f=1;

                continue;

            }

            if(!fun(a[i])) f=1;

            num++;

            if(num>16) f=1;

        }

        if(kk!=len)//如果存在第三部分；

        {

             for(int i=kk+1;i<len&&!f;i++) if(!fun(a[i])) f=1;

        }

        if(f) printf("NO\n");

        else printf("YES\n");

     }

    return 0;

}

Intersection

A₁x + B₁y + C₁ = 0，
A₂x + B₂y + C₂ = 0.
，给定这6个系数判断交点个数。

只需特判有0个与无限个即可，剩下的都是1个。

#include<bits/stdc++.h>

using namespace std;

int a1,b1,c1,a2,b2,c2;

int judge()

{

    if((a1==0&&b1==0&&c1!=0)||(a2==0&&b2==0&&c2!=0)) return 0;

    int f=1;//只有0个（平行），1个（相交），-1(无限)；

    if((a2==0&&b2==0)||(a1==0&&b1==0)) return -1;//任意一点；

    else if(a1!=0&&b1!=0)//有斜率；

    {

        if(a2!=0&&b2!=0)

        {

            if(a1*b2==a2*b1)//斜率相同

            {

                if(c1*b2==c2*b1) return -1;//过同一点说明重合；

                else f=0;//斜率相同不过同一点说明平行；

            }

        }

    }

    else

    {

        if(a1==0&&b1!=0)//一条横线；

        {

            if(a2==0&&b2!=0)

            {

                if(c2*b1==c1*b2) f=-1;//过同一点；

                else f=0;

            }

        }

        else//一条竖线；

        {

            if(a2!=0&&b2==0)

            {

                if(c2*a1==c1*a2) f=-1;//过同一点；

                else f=0;

            }

        }

    }

    return f;

}

int main()

{

    while(~scanf("%d%d%d%d%d%d",&a1,&b1,&c1,&a2,&b2,&c2))

    {

        int f=judge();

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

    }

    return 0;

}

巴特西

CodeForces 21 A+B

最新文章

热门文章