2011新生练习赛三解题报告

A:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
char s[209];
int main()
{
    while(scanf("%s",s)!=EOF)
    {
        int len=strlen(s);
        int ans=0;
        for(int i=0;i<len;i++)
        {
            for(int j=i+1;j<len;j++)
            {
                for(int k=j+1;k<len;k++)
                {
                    if(s[i]=='1'&&s[j]=='3'&&s[k]=='0')
                    {
                        if(i+1==j&&j+1==k)
                        {
                            ans+=52;
                        }
                        else if(i+1==j||j+1==k)
                        {
                            ans+=19;
                        }
                        else
                        {
                          ans+=1;
                        }
                    }
                }
            }
        }
        printf("Xiao Huihui: %d\n",ans);
    }
    return 0;
}


B:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
struct E
{
    int x1,y1;
    int x2,y2;
}p,q,pp,qq;
int main()
{
    int ca;
    scanf("%d",&ca);
    while(ca--)
    {
        scanf("%d%d%d%d",&pp.x1,&pp.y1,&pp.x2,&pp.y2);
        p.x1=min(pp.x1,pp.x2);
        p.x2=max(pp.x1,pp.x2);
        p.y1=max(pp.y1,pp.y2);
        p.y2=min(pp.y1,pp.y2);
        scanf("%d%d%d%d",&qq.x1,&qq.y1,&qq.x2,&qq.y2);
        q.x1=min(qq.x1,qq.x2);
        q.x2=max(qq.x1,qq.x2);
        q.y1=max(qq.y1,qq.y2);
        q.y2=min(qq.y1,qq.y2);
        if(p.x1>=q.x1&&p.x1<=q.x2&&p.y1>=q.y2&&p.y1<=q.y1)
        {
            puts("Hit");continue;
        }
         if(p.x2>=q.x2&&p.x1<=q.x2&&p.y2>=q.y2&&p.y2<=q.y1)
        {
            puts("Hit");continue;
        }
        if(p.x1>=q.x1&&p.x1<=q.x2&&p.y2>=q.y2&&p.y2<=q.y1)
        {
            puts("Hit");continue;
        }
         if(p.x2>=q.x1&&p.x2<=q.x2&&p.y1>=q.y2&&p.y1<=q.y1)
        {
            puts("Hit");continue;
        }
          if(q.x1>=p.x1&&q.x1<=p.x2&&q.y1>=p.y2&&q.y1<=p.y1)
        {
            puts("Hit");continue;
        }
         if(q.x2>=p.x2&&q.x1<=p.x2&&q.y2>=p.y2&&q.y2<=p.y1)
        {
            puts("Hit");continue;
        }
        if(q.x1>=p.x1&&q.x1<=p.x2&&q.y2>=p.y2&&q.y2<=p.y1)
        {
            puts("Hit");continue;
        }
         if(q.x2>=p.x1&&q.x2<=p.x2&&q.y1>=p.y2&&q.y1<=p.y1)
        {
            puts("Hit");continue;
        }
        puts("Miss");
    }
    return 0;
}

C:
注意一个圆很大，另一个很小的情况。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
    int r1,r2;
    while(scanf("%d%d",&r1,&r2),r1+r2)
    {
        double ans=r1+r2;
        if(r1>r2)swap(r1,r2);
        ans+=sqrt(1.0*(r1+r2)*(r1+r2)-1.0*(r2-r1)*(r2-r1));
        printf("%.2lf\n",max(ans,2.0*r2));
    }
    return 0;
}

D:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
long long w,s,x,y,ansx;
int main()
{
    while(scanf("%I64d%I64d%I64d%I64d",&w,&s,&x,&y),w+s+x+y)
    {
            ansx=(x-s)+x;
            if(ansx>w)
            {
                ansx=2*w-ansx;
            }
            if(ansx<0)
            {
                ansx=-ansx;
            }
            printf("%d\n",ansx);
    }
    return 0;
}


E:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
const int M=200009;
struct P
{
    int x;
    int l;
}p[M];
bool cmp(P a,P b)
{
    return a.x>b.x;
}
int main()
{
    int n,m,a,b;
    while(scanf("%d",&n),n)
    {
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&p[i]);
        }
    sort(p+1,p+n+1,cmp);
    for(int i=1;i<=n;i++)
    {
        p[i].l=i;
    }
    scanf("%d",&m);
    while(m--)
    {
        scanf("%d%d",&a,&b);
        int ans1=10000000,ans2=0;
        for(int i=1;i<=n;i++)
        {
            if(p[i].x<=b&&p[i].x>=a)
            {
                if(p[i].l<ans1)
                {
                    ans1=p[i].l;
                }
                if(p[i].l>ans2)
                {
                    ans2=p[i].l;
                }
            }
        }
        if(ans1==10000000)ans1=0;
        printf("%d %d\n",ans1,ans2);
    }
    }
    return 0;
}


F:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int a,b;
int main()
{
    while(scanf("%d%d",&a,&b),a+b)
    {
        if(a%2==0||b%2==0)
        {
            puts("Alice");
        }
        else
        {
            puts("Bob");
        }
    }
    return 0;
}



G:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int a[5][5];
int aa[5][5];
void change(int j)
{
    int x,y;
    if(j==0)
    {
        x=0;
        y=1;
    }
    else if(j==1)
    {
        x=0;
        y=2;
    }
    else if(j>=2&&j<=5)
    {
        x=1;
        y=j-2;
    }
    else if(j>=6&&j<=9)
    {
        x=2;
        y=j-6;
    }
    else
    {
        x=3;
        y=j-9;
    }
    for(int i=0;i<4;i++)
    {
        a[x][i]=a[x][i]^1;
        if(i!=x)
        a[i][y]=a[i][y]^1;
    }
}
int sum()
{
        int res=0;
      res+=a[0][1];
      res+=a[0][2];
        for(int i=1; i<=2; i++)
        {
            for(int j=0; j<4; j++)
                res+=a[i][j];
        }
       res+=a[3][1];
       res+=a[3][2];
       return res;
}
int iff(int x)
{
    if(x==0)return 0;
    else return 1;
}
int main()
{
    int ca,tmp;
    scanf("%d",&ca);
    while(ca--)
    {
        scanf("%d%d",&aa[0][1],&aa[0][2]);
        for(int i=1; i<=2; i++)
        {
            for(int j=0; j<4; j++)
                scanf("%d",&aa[i][j]);
        }
        scanf("%d%d",&aa[3][1],&aa[3][2]);
        int Max=1<<12,ans=1<<30,TT=0;
        for(int i=0; i<Max; i++)
        {
            for(int i=0;i<4;i++)
            {
                for(int j=0;j<4;j++)
                a[i][j]=aa[i][j];
            }
            int num=0;
            for(int j=0; j<12; j++)
            {
                if(i&(1<<j))
                {
                    change(j);
                    num++;
                }
            }
            int s=sum();
            if(s==0||s==12)
            {
               // cout<<num<<" "<<ans<<endl;
                if(num<ans)
                {
                    ans=num;
                    TT=1;
                    tmp=i;
                }
                else if(num==ans)
                {
                    TT=2;
                }
            }
        }
       // cout<<TT<<" DD"<<endl;
        if(TT==1)
        {
            printf("%d\n",ans);
            printf("  ");
            printf("%d %d\n",iff(tmp&(1<<0)),iff(tmp&(1<<1)));
            int f=2;
            for(int i=1;i<3;i++)
            {
                int flag=1;
                for(int j=0;j<4;j++)
                {
                    if(flag)
                    {
                        printf("%d",iff(tmp&(1<<f)));
                        flag=0;
                    }
                    else
                    printf(" %d",iff(tmp&(1<<f)));
                    f++;
                }
                puts("");
            }
             printf("  %d %d\n",iff(tmp&(1<<10)),iff(tmp&(1<<11)));
        }
        else
        {
            printf("%d\n",ans);
            printf("123.cpp\n");
        }
    }
    return 0;
}