第一次组队比赛

网站：http://www.bnuoj.com/bnuoj/contest_show.php?cid=2009#info

A，水题，不解释；

B ，放代码

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;
int main()
{
    int a,b,s=0,n,i=0,x;
    char d,c[5];
        while(scanf("%d%c%d%*c%s",&a,&d,&b,c)!=EOF)
        {
            i++;
            if(d=='+')
            n=a+b;
        else
            n=a-b;
        if(n<0&&c[0]=='?')
            s++;
        else
        {
            x=strlen(c);
            if(x==1&&n==(c[0]-'0')&&n>=0&&n<10)
            s++;
            else if(x==2&&n>9&&n<100&&(n%10==c[1]-'0')&&(n/10==c[0]-'0'))
                s++;
            else if(n>99&&x==3&&(n%10==c[2]-'0')&&((n/10)%10==c[1]-'0')&&(n/100==c[0]-'0'))
                s++;
        }
            if(i==100)
                break;
        }
        printf("%d
",s);
        return 0;
}

C，也不解释，放代码：

#include<stdio.h>
#include<string.h>
int main()
{
    char a[1000];
    int b[1000],i,flag,n;
    while(scanf("%s",a) && a[0]!='0')
    {
            flag=0;
            n=strlen(a);
            for(i=0;i<n;i++)
                 b[i]=a[i]-'0';
            for(i=0;i<n-1;i++)
            {
                flag=flag*10+b[i];   //一位位取余
                flag=flag%17;
            }
            flag=(flag-b[n-1]*5)%17;
            if(flag) 
                 printf("0
");
            else 
                printf("1
");
    }
   return 0;
}

D：....先不写....

E:水题，不解释。

F：不难,就是输出“-1”那略坑，根本没有输出-1的时候嘛.....

#include <stdio.h>
int judge(int n)
{
    if(n%7==0)
        return 1;
    while(n)   //等于0跳出
    {
        if(n%10==7) return 1;  //或者有一位数为7跳出
         n/=10;
    }
    return 0;
}
int main()
{
    int n,m,k;
    while(~scanf("%d%d%d",&n,&m,&k)&& (n||m||k))
    {
        int cur=1,add,num=0;
        while(k)
        {
            ++num;
            if(cur==m)
                k-=judge(num);
            if(cur==n) add=-1;  
            if(cur==1) add=1;
            cur+=add;
        }
        printf("%d
",num);
    }
    return 0;
}

G：找规律~

#include <stdio.h>
#include<iostream>
using namespace std;
int main()
{
    int n,sum;
    while(~scanf("%d",&n)&&n)
    {
        sum=1;
        for(;;)
        {
            sum=sum*2+1;
            if(n<=sum)
                break;
        }
        if(n==sum)
            printf("Bob
");
        else
            printf("Alice
");
    }
    return 0;
}

另附上网上有力的解释：

   首先分析简单的情况，数字代表最大堆，2必胜，3必输，4必胜，……其实偶数必胜是显然的，但奇数就不好说了，于是我们换个角度考虑。

    如果说3必输的话，那么最后能把最大堆是3的情况留给Bob那么自己必然会赢，而能确保最大堆是3的情况就只有4、5、6了，而对于7，无论自己如何设置，都会把4、5、6其中的一个留给Bob，故自己必输。

    同理，7必输的话，把7留给Bob就必胜，于是……

    这样推完，其实Bob能赢的情况就是在n=2^k-1(k = 2, 3, 4,…)的时候，其他时候Alice都是必胜的。

H......

I:我现在都不知道错哪......

先贴上正确的代码：

#include <stdio.h>   
#include <string.h>   
#include <iostream>   
#include <string>   
  
using namespace std;  
  
int map[122][122];  
  
int N, K, M;  
  
int main()  
{  
    int T;  
    int a, b;  
    while (scanf("%d", &T) != EOF)  
    {  
        while (T--)  
        {  
            memset(map, 0, sizeof(map));  
            scanf("%d%d%d", &N, &M, &K);  
            for (int i = 0; i < M; i++)  
            {  
                scanf("%d%d", &a, &b);  
                map[a][b] = 1;  
                map[b][a] = 1;  
            }  
            int ans = 0;  
            while (1)  
            {  
                int count = 0;  
                for (int i = 0; i < N - 1; i++)  
                {  
                    for (int j = i + 1; j < N; j++)  
                    {  
                        int cnt = 0;  
                        if (!map[i][j])  
                        {  
                            for (int k = 0; k < N; k++)  
                            {  
                                if (map[i][k] && map[j][k])  
                                {  
                                    cnt++;  
                                }  
                            }  
                            if (cnt >= K && !map[i][j])  
                            {  
                                map[i][j] = 1;  
                                map[j][i] = 1;  
//                              cout << "i == " << i << "j == " << j << endl;   
                                count++;  
                            }  
                        }  
                    }  
                }  
                ans += count;  
                if (count == 0)  
                {  
                    break;  
                }  
            }  
            printf("%d
", ans);          
        }  
    }  
//  system("pause");   
    return 0;  
}  //来自http://blog.csdn.net/qinaide_lixiaoshuo/article/details/8945349

再是我自己的错误的代码：

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
    int T,a[80000],b[80000],i,j,k,r,Q;
    int p[250][250],map[250][250];
    scanf("%d",&T);
    while(T--)
    {
        int m,n,g,sum=0;
        scanf("%d%d%d",&m,&n,&g);
        memset(p,0,sizeof(p));
        memset(map,0,sizeof(map));
        for(i=0;i<n; i++)
        {
            scanf("%d%d",&a[i],&b[i]);
            map[a[i]][b[i]]=1;
            map[b[i]][a[i]]=1;
        }
        Q=1;
        for(r=0;r<Q;r++)
       {
           r=0;
           Q=0;
        for(i=0;i<m-1;i++)
            for(j=1+i;j<m;j++)
               for(k=0;k<m;k++)
            if(map[i][k]==1 && map[j][k]==1 && map[i][j]==0)
          {
            p[i][j]++;
            p[j][i]++;
          }
        for(i=0;i<m-1;i++)
            for(j=i+1;j<m;j++)
            if(p[i][j]>=g)
            {
               sum++;
               p[i][j]=-100000;
               p[j][i]=-100000;
               map[i][j]=1;
               map[j][i]=1;
               Q=2;
            }
        }
        printf("%d
",sum);
    }
    return 0;
}

J：没什么好说的额，直接暴力：

#include<iostream>
#include<stdio.h>
#include<algorithm>
int main()
{
   int T,a[440],maxm,i,sum,j;
    scanf("%d",&T);
    while(T--)
    {
        maxm=0;
        int m,n;
        scanf("%d%d",&m,&n);
        for(i=0;i<m;i++)
            scanf("%d",&a[i]);
        for(i=m; i<2*m-1; i++)
            a[i]=a[i-m];
        for(i=0;i<m; i++)
         {
            sum=0;
            for(j=0;j<n;j++)
                sum+=a[i+j];
             if(sum>maxm)
                 maxm=sum;
         }
        printf("%d
",maxm);
    }
    return 0;
}

K ：题目大意是给你两个砝码，你可以把其中的一个拆成两个，使得能称出来的数字最多。

这道题用枚举都能做出来，现在用一种简单的方法：   0MS

#include<stdio.h>
#include<iostream>
#include<math.h>
#include<string.h>
using namespace std;
int g(int a,int b,int c)
{
    int i,j,k,sum=0;
    int w[3],r[300];
    memset(w,0,sizeof(w));
    memset(r,0,sizeof(r));
    r[0]=1;       //要注意这里
    for(i=0;i<=2;i++)
    {
        w[i]+=a;
        for(j=0;j<=2;j++)
        {
            w[j]+=b;
            for(k=0;k<=2;k++)
            {
                w[k]+=c;
                int t=fabs(w[1]-w[2]);
                if(!r[t])   //标记，如果t出现过，r[t]==1;
                {
                    r[t]=1;
                    sum++;
                }
                w[k]-=c;
            }
            w[j]-=b;
        }
        w[i]-=a;
    }
    return sum;
}

int f(int a,int b)
{
    int c,sum=0;
    for(c=1;c<=a/2;c++)
        sum=max(sum,g(a-c,c,b));
    return sum;
}
int max(int a,int b)
{
    return a>=b?a:b;
}
int main()
{
    int T,a,b;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&a,&b);
        printf("%d
",max(f(a,b),f(b,a)));   //拆a,或者拆b
    }
    return 0;
}

 再给出一个神代码，很短，但是耗时  40MS

#include<cstdio>
#include<set>
#include<algorithm>

short T;
int x,y,a,b,c;
std::set<int>set;
int ans,cnt,i,j,k;

inline void go()
{
    for(a=1;a<x;++a)
    {
        set.clear();
        for(i=-1;i<2;++i)
            for(j=-1;j<2;++j)
                for(k=-1;k<2;++k)
                    set.insert(abs(a*i+(x-a)*j+y*k));
        ans=std::max(ans,(int)set.size());
    }
}

int main()
{
    scanf("%hd",&T);
    while(T--)
    {
        scanf("%d %d",&x,&y);
        ans=0;
        go();
        std::swap(x,y);
        go();
        printf("%d
",ans-1);
    }
    return 0;
}

表示不懂，没学过set.......Mark一下