核心:
1.输出的时候,可以输入一行数据,紧接着输出一行,不一定用二维数组,一维数组一样可以实现,而且更优
2.注意看题,是什么意思,特别是那句名言,意味着所有为1的时候,输出是为0的
这两点纠结好久才解决。
Description
当所有人认为我会鸽的时候我鸽了,亦是一种不鸽。
——《鸽式哲学》鸽德
Input
第一行一个数字 n,代表总鸽子数。(n<=10000)
接下来 n 行每行 n 个数;
第 i 行第 i 个数为 1 代表第 i 个人鸽了,反之为 0。
第 i 行第 j 个数为 1 代表第 j 个人认为第 i 个人会鸽,反之为 0。
Output
输出n行,每行一个数,1 代表第 i 个人鸽了,反之为 0。
Sample
Input
3
1 0 0
1 0 1
1 1 1
Output
1
0
0
方法一
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <stdlib.h>
using namespace std;
int a[10001];
int s;
int main()
{
int n;
scanf("%d",&n);
for(int j=0;j<n;j++)
{
int i,s=0,b=1;
for( i=0; i<n; i++)
{
scanf("%d",&a[i]);
s=s+a[i];
}
if(a[j]==0)
{
b=0;
}
if(s==n&&a[j]!=0)
{
b=0;
}
printf("%d\n",b);
}
return 0;
}
方法二–二维数组一直超时
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <stdlib.h>
using namespace std;
int a[10001][10001];
int b[10001];
int s[10001];
int main()
{
int n;
scanf("%d",&n);
for(int i=0; i<n; i++)
{
for(int j=0; j<n; j++)
{
scanf("%d",&a[i][j]);
s[i]=s[i]+a[i][j];
}
}
for(int i=0; i<n; i++)
{
if(a[i][i]==0)
{
b[i]=0;
}
if(a[i][i]==1)
{
b[i]=1;
}
if(s[i]==n)
{
b[i]=0;
}
}
for(int i=0;i<n;i++)
{
printf("%d\n",b[i]);
}
return 0;
}