Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

路过的大牛帮我看看怎么错了

Posted by qiqijianglu at 2011-10-12 18:35:39 on Problem 3185
#include<iostream>
#include<stdio.h>
#include<memory.h>
using namespace std;
int n=20;
int a[25][25];
void input ()
{
int i;
int arr[25];
for (i = 0; i < 20; i++)
   scanf ("%d", &arr[i]);

memset (a, 0, sizeof (a));
for (i = 0; i < 20; i++)
{
   if (i == 0)
   {
    a[0][0] = a[0][1] = 1;
    //a[1][0]=1;//
    a[0][20] = arr[i];
   }
   else if (i == 19)
   {
    a[i][18] = a[i][19] = 1;
    //a[18][i]=1;a[19][i]=1;//
    a[i][20] = arr[i];
   }
   else
   {
    a[i][i-1]=a[i][i]=a[i][i+1] = 1;
    //a[i-1][i]=1;a[i+1][i]=1;//
    a[i][20] = arr[i];
   }
}
}
void solve()
{
    int i,j,k,s;
    j=0;
    for(i=0;i<n&&j<n;i++,j++)
    {
        for(k=i;k<n;k++)
            if(a[k][j])
                break;
        if(k==n){
            i--;
            continue;
        }
        if(k!=i)
        {
            for(s=j;s<=n;s++)
                swap(a[i][s],a[k][s]);
        }
        for(k=i+1;k<n;k++)
            if(a[k][j])
                for(s=j;s<=n;s++)
                    a[k][s]=a[k][s]^a[i][s];
    }
    k=i;

    s=0;
    for(i=k-1;i>=0;i--)
    {
        for(j=i+1;j<n;j++)
            a[i][n]^=(a[i][j]&&a[j][n]);
        if(a[i][n]) s++;
    }
    cout<<s<<endl;
}


int main()
{
    input();
    solve();
    return 0;
}


Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator