问题 A: 好友互动标识
时间限制: 1 Sec 内存限制: 128 MB提交: 897 解决: 122[提交][状态][讨论版]
题目描述
QQ有一个有趣的功能即显示好友互动标识，它的规则是这样的，如果两个人之间互发消息连续3天以上（包含3天）则出现擦出火花的标识，如果互发消息连续30天以上（包含30天）则出现聊得火热的标识，当出现了聊得火热的标识时，原来的擦出火花标识会被替换成聊得火热标识。如果两个人已经连续互发消息3天以上（包含3天）或者30天以上（包含30天），之后的一天没有互发消息，那么无论是擦出火花还是聊得火热的标识都会消失，需要重新开始统计连续的天数才能继续出现好友互动标识。
JJ有x个好友,好友名字用数字编号从1到x的这x个数字表示。给定一个二维矩阵A描述JJ连续n天和她的好友聊天情况(假定在此之前JJ和她的好友们没有聊过天)，A[i][j]（1<=i<=n,1<=j<=x）表示第i天JJ与编号为j的人的聊天情况，如果A[i][j]=1表示JJ与编号j的人在第i天聊了天，A[i][j]=0 则表示没有聊天。A[i][j]只能是0或者1。现在的问题是，根据给出的聊天统计，给出JJ在n天后，分别和编号为1到x的好友的聊天状态是怎样的。
输入
第一行给定一个T(T<=10)表示输入数据组数；
对每一组数据先给定两个整数n(1<=n<=1000),x(1<=x<=1000)
然后下面给出一个n行x列的矩阵A，矩阵元素为0或者1，矩阵意义如题意；
输出
对于每一组数据,输出一行, 即n天后JJ与编号1到编号x的好友的聊天状态。每两个好友的聊天状态之间用空格分开。
聊天状态的输出表示为以下三种：
(1) 没有好友互动标识输出0
(2) 擦出火花输出1
(3) 聊得火热输出2
样例输入
2
3 2
0 1
0 1
1 1
3 2
1 1
1 1
1 1
样例输出
0 1
1 1倒着走一次就可以了。遇到0则结束。
#include <cstdio>
int s[
1010][
1010],c[
1010];
int main()
{
int t,i,j,n,flag,kk,ans,x;
scanf("%d",&
t);
while(t--
)
{
scanf("%d%d",&n,&
x);
for(i=
0;i<n;i++
)
for(j=
0;j<x;j++
)
scanf("%d",&
s[i][j]);
for(i=
0,kk=
1;i<x;i++
)
{
ans=
0,j=n-
1;
if(s[j][i]==
0)
{
c[i]=
0;
}
else
{
while(s[j][i]!=
0)
{
j--
;
ans++
;
if(ans>
29)
break;
}
if(ans<
3) c[i]=
0;
else if(ans<
30) c[i]=
1;
else c[i]=
2;
}
}
for(i=
0;i<x;i++
)
{
if(kk) kk=
0;
else printf(
" ");
printf("%d",c[i]);
}
printf("\n");
}
return 0;
}
View Code
转载于:https://www.cnblogs.com/wandso/p/10062088.html
