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;
}