UVa 12108 特别困的学生

大致题意:上课的模拟题,输入每个学生清醒的时间、睡觉的时间和起始的时间,每个学生在睡觉前都会看一下是否睡觉的学生比清醒的学生多,是的话就睡(因为睡觉的人少的话很有可能会被骂,睡的人多就不怕了 ,要罚一起罚,哈哈~)输出最早在哪个时间所有学生都是清醒着的状态,若没有,则输出-1。

思路:用一个结构体表示每个学生,每个学生的时间记为Clock。用Time表示上课时间,Time+1,则Clock看情况(睡觉人数)是否+1,或是重新等于1。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

int n,Time;

struct hahaha
{
    int A,B,period,Clock;
    int p[15];
}student[12];


int Stas() //统计清醒的人数
{
    int i,wake = 0;
    for(i = 1;i <= n;i++)
    {
        if(student[i].p[student[i].Clock] == 1)
        {
            wake++;
        }
    }

    return wake;
}

void Simulate() //模拟每个时间段
{
    int i,wake,flag = 0;
    wake = Stas();
    if(wake < n - wake)
    {
        flag = 1; //flag = 1,表示这个时间的睡觉人数大于清醒人数,想睡觉的学生可以去睡了……
    }
    for(i = 1;i <= n;i++)
    {
        if(student[i].Clock == student[i].A)
        {
            if(flag == 1)
            {
                student[i].Clock++;
            }
            else
            {
                student[i].Clock = 1;
            }
        }
        else
        {
            student[i].Clock = student[i].Clock % student[i].period + 1;
        }
    }
}

int main()
{
    int a,b,c,i,j,total,wake,cnt = 1;
    while(scanf("%d",&n) && n)
    {
        total = 1; 
        for(i = 1;i <= n;i++)
        {
            scanf("%d%d%d",&a,&b,&c);
            student[i].A = a;
            student[i].B = b;
            student[i].period = a+b; 
            student[i].Clock = c;
            for(j = 1;j <= a+b;j++)
            {
                if(j <= a)
                {
                    student[i].p[j] = 1;
                }
                else
                {
                    student[i].p[j] = 0;
                }
            }
            total = total*(a+b);
        }

        for(Time = 1;Time <= total;Time++)
        {
            wake = Stas();
            if(wake == n) //全都是清醒的
            {
                break;
            }
            Simulate();
        }

        if(Time <= total)
        {
            printf("Case %d: %d\n",cnt,Time);
        }
        else
        {
            printf("Case %d: -1\n",cnt);
        }
        cnt++;
    }
} 
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值