今天是兴安熊熊们的一天
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;
}