大一寒假培训4

今天是兴安熊熊们的一天

teacher Li

这道题用到了异或，有些难度。字符串里每个字符都要单独进行异或，而且有很多细节需要注意。

#include <bits/stdc++.h>


using namespace std;

int main()
{   int n,k,i,j;
     char s[500005],x[500005];
     k=1;
     while(scanf("%d",&n)!=-1)
     {    cin>>x;
         for(i=1;i<2*n-1;i++)
         {    cin>>s;
             for(j=0;j<max(strlen(x),strlen(s));j++)
             {
                 x[j]=x[j]^s[j];
             }
         }

         printf("Scenario #%d\n",k);
         k++;
         printf("%s\n",x);
         printf("\n");
     }
    return 0;
}

Find different

这道题很普通，只是英文看起来比较烦。

#include <bits/stdc++.h>


using namespace std;

int main()
{   int n,x,ans;
  while(scanf("%d",&n)!=-1)
   { ans=0;

   while(n--)
    {scanf("%d",&x);
      ans=ans^x;
    }
    printf("%d\n",ans);
   }
    return 0;
}

和为K–二进制枚举

#include <bits/stdc++.h>


using namespace std;

int main()
{int n,i,m,j;
   long long sum,k,a[30];
    while(scanf("%d%lld",&n,&k)!=-1)
{for(i=0;i<n;i++)
    {
        scanf("%lld",&a[i]);
    }
    m=1;
    for(i=0;i<(1<<n);i++)
    {
        sum=0;
        for(j=0;j<n;j++)
        {
            if(i&(1<<j))
            {
                sum=sum+a[j];
            }
        }
        if(sum==k)
        {
            printf("Yes\n");
            m=0;
            break;
        }
    }
    if(m==1)
    {
        printf("No\n");
    }
}
    return 0;
}

陈老师加油

用二进制来表示两种情况，加油站和十字路口。

#include <bits/stdc++.h>


using namespace std;

int main()
{   int t,sum1,sum2,qiyou,i,j;
    scanf("%d",&t);
   int sum=0;
   for(i=0;i<(1<<15);i++)
   {  sum1=sum2=0;
       qiyou=t;
       for(j=0;j<15;j++)
       {
           if(i&(1<<j))
           {
               sum1++;
               qiyou=qiyou*2;
           }
           else
           {
               sum2++;
               qiyou=qiyou-1;
               if(qiyou==0)
               {
                   break;
               }
           }
       }
       if(sum1==5&&sum2==10&&qiyou==0)
       {
           sum++;
       }
   }
   printf("%d",sum);
    return 0;
}

纸牌游戏-二进制-搜索

#include <bits/stdc++.h>


using namespace std;

int main()
{   int n,p,a[22],sum,ans,i,j;
    ans=0;
    scanf("%d%d",&n,&p);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<(1<<n);i++)
    {    sum=0;
        for(j=0;j<n;j++)
        {
            if(i&(1<<j))
            {
                sum=sum+a[j];
            }
        }
        if(sum==p)
        {
            ans++;
        }
    }
    printf("%d",ans);
    return 0;
}

权力指数

这道题有很多需要注意的地方，方法跟前几道题类似。

#include <bits/stdc++.h>


using namespace std;

int main()
{   int T,b[22],a[22],c[22],sum,n,i,sumt,j;
   scanf("%d",&T);
   while(T--)
   {  memset(b,0,sizeof(b));
      memset(c,0,sizeof(c));
       sum=0;
       scanf("%d",&n);
       for(i=0;i<n;i++)
       {
           scanf("%d",&a[i]);
           sum=sum+a[i];
       }
       for(i=0;i<(1<<n);i++)
       {   sumt=0;

            memset(b,0,sizeof(b));
           for(j=0;j<n;j++)
           {
               if(i&(1<<j))
               {
                   sumt=sumt+a[j];
                   b[j]=1;
               }
           }
           if(sumt>(sum/2))
         {  for(j=0;j<n;j++)
           {

                 if(b[j]==1)
               {
                   if((sumt-a[j])<=(sum/2))
                   {
                       c[j]++;
                   }
               }

           }
          }

       }
       for(i=0;i<n;i++)
       {
           if(i<n-1)
           {
               printf("%d ",c[i]);
           }
           if(i==n-1)
           {
               printf("%d\n",c[i]);
           }
       }
   }
    return 0;
}

趣味解题

让我想起了高中被概率，分布列这些东西支配的日子。

#include <bits/stdc++.h>


using namespace std;

int main()
{   int T,n,i,j,k,g;
    double a[15],b[15],c[15],d[15],gailv,sum;
    scanf("%d",&T);

    while(T--)
    {   gailv=0;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%lf",&a[i]);
        }
         for(i=0;i<n;i++)
        {
            scanf("%lf",&b[i]);
        }
         for(i=0;i<n;i++)
        {
            scanf("%lf",&c[i]);
        }
        scanf("%d",&k);
        for(i=0;i<n;i++)
        {
            d[i]=a[i]+(1-a[i])*b[i]+(1-a[i])*(1-b[i])*c[i];
        }
        for(i=0;i<(1<<n);i++)
        {   sum=1;
            g=0;
            for(j=0;j<n;j++)
            {
                if(i&(1<<j))
                {
                    sum=sum*d[j];
                    g++;
                }
                else
                {
                    sum=sum*(1-d[j]);
                }
            }
            if(g==k)
            {
                gailv=gailv+sum;
            }

        }
        printf("%.4lf\n",gailv);
    }
    return 0;
}