| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
水一发,翻译加AC解,助人为乐吧Pascal大学是某国家最古老的大学之一,需要翻新图书馆大楼,因为经历了几个世纪后,建筑开始无法承受巨大数量的馆藏书籍的重量。
为了帮助重建,大学校友协会决定举办一系列的筹款晚宴,邀请所有的校友参加。这种活动被证明是非常成功的,在过去几年举办了几次(成功的原因之一是Pascal大学的毕业生对学生时代有着美好的回忆,并希望看到一个重修后的Pascal图书馆)。
组织者保留了电子表格,表明每一场晚宴有哪些校友参加了。现在,他们希望帮助确定是否有校友参加了所有的晚宴。
输入
输入包含若干测试用例。测试用例的第一行给出两个整数N和D,分别给出校友的数目和组织晚宴的场数(1≤N≤100,1≤D≤500)。校友编号从1到N。后面的D行每行表示一场晚宴的参加情况,给出N个整数Xi,如果校友i参加了晚宴,则Xi = 1,否则Xi = 0。用N = D = 0作为输入结束。
输出
对于输入中的每个测试用例,程序产生一行,如果至少有一个女校友/男校友参加了所有的晚宴,则输出“yes”,否则输出“no”。
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main ()
{
int n,m,x=0,flag=0;
int a[510][110]={0};
while(scanf_s("%d %d",&m,&n)&&m&&n)
{ int i,j;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
scanf_s("%d",&a[i][j]);
for(j=0;j<m;j++) {
x=0,flag=0;
for(i=0;i<n;i++)
x+=a[i][j];
if(x==n){flag=1;break;}
}
if(flag)
printf("yes\n");
else
printf("no\n");
}
return 0;
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator