HNUST-OJ-1741-好友互动标识

本文介绍了一种基于连续聊天天数来决定QQ好友间互动标识的算法,包括擦出火花和聊得火热两种状态,通过具体示例展示了如何实现该算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述:

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

解题思路:

 这道题理解起来并不困难,可以当作游戏签到来理解,连续签到三天获得某某签到小能手称号,连续签到三十天获得某某签到大神,一旦断签,前面所有连续签到记录清零,称号也随之消失,但对我们极为友好的地方便是没有续签卡之类的存在。

于是便分别统计与各好友的聊天情况,并分别存到一个数组里面,最后for循环通过判断数组内情况。若b[j]>=3&&b[j]<30,代表聊天满足小火但不满足大火,若b[j]>=30,代表满足大火,若<3就啥都不是。

代码实现:

#include<stdio.h>
int main(void)
{
    int t,i,k,j;
    scanf("%d",&t);
    for(k=1; k<=t; k++)
    {
        int n,x;
        scanf("%d%d",&n,&x);
        int a[n][x],b[10000]={};
        for(i=0; i<n; i++)
        {
            for(j=0; j<x; j++)scanf("%d",&a[i][j]);
        }
        for(i=0; i<n; i++)
        {
            for(j=0; j<x; j++)
            {
                if(a[i][j]==1)b[j]+=1;
                if(a[i][j]==0)b[j]=0;
            }

        }
        for(j=0; j<x; j++)
        {
            if(b[j]>=3&&b[j]<30)printf("1 ");
            else if(b[j]>=30)printf("2 ");
            else printf("0 ");
        }
        printf("\n");


    }

    return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值