传智杯练习赛B 时钟恐怖 + 思维先整体后零余

你有一个电子钟,可以显示 0:00 到 23:59 之间的所有时间,以数字的形式显示。其中小时是 0 到 23(0 时会显示一个 0,而 1 到 9 时不会显示前导 0),分钟是 00 到 59(0 到 9 分都会显示前导 0)。任何时刻,电子钟都会显示三个或者四个 00 到 99 的数字。如果在某时刻,这些数字依次组成了一个等差数列,则这个时刻被称为“好时刻”。

你感觉很无聊,从 0:00 时刻开始盯着这个电子钟。一共盯了 xx 分钟。请问整个过程中,"好时刻"来临了多少次?

0:00-23:59 为一天

int n,days,ans;
int main()
{
    cin>>n;
    //策略:先把整件的操作
    days = n/1440;//60*24=1440有几天
    ans = days*39;//一天有39个好时刻
    
    //再操作有零头
    n = n%1440;//余留下n个分钟
    
    int a,b,c,d;//ab:cd  时刻的表达式
    for( int h = 0; h <= 23; h++ ) {
        for( int m = 0; m <= 59; m++ ) {//遍历每一分钟
            a = h/10;
            b = h%10;
            c = m/10;
            d = m%10;
            if( h<=9 && c-b == d-c )//等差数列的条件
                ans++;
            if( h>=10 && b-a==c-b && c-b==d-c )//等差数列的条件
                ans++;
            n--;//每遍历一个分钟,就少一分钟
            if( n<0 )  break;
        }
    }
    
    cout<<ans<<endl;
    
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值