P6364 - 2011提高阅读理解：二进制转化 - ZUFEOJ

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：5 通过：5

提交提交记录统计 Web Board

#include<iostream>

#include<cstring>

#include<string>

using namespace std;

const int SIZE=10000;

const int LENGTH=10;

int n,m,a[SIZE][LENGTH];

int h(int u,int v)

{

int ans,i;

ans=0;

for(i=1;i<=n;i++)

if( a[u][i]!=a[v][i])

ans++;

return ans;

}

int main( )

{

int sum,i,j;

cin>>n;

memset(a,0,sizeof(a));

m=1;

while(1)

{

i=1;

while( (i<=n) && (a[m][i]==1) )

i++;

if(i>n)

break;

m++;

a[m][i]=1;

for(j=i+1;j<=n;j++)

a[m][j]=a[m-1][j];

}

sum=0;

for(i=1;i<=m;i++)

for(j=1;j<=m;j++)

sum+=h(i,j);

cout<<sum<<endl;

return 0;

}

2011提高阅读理解