6363: 2011提高:阅读程序

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

#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;

}

输入样例 复制


输出样例 复制


分类标签