[题解]CF662D

题目描述:

CF662D

大致思路:

长度为1的后缀可以表示10个年份。。

长度为2的后缀可以表示100个年份。。

长度为k的后缀可以表示10k10k个年份。。 这样加起来

到长度为k+1k+1的后缀的时候,已经有tot=101+102+103+…+10ktot=101+102+103+…+10k个年份被唯一表示过了。 所以长度为k+1k+1的后缀可以表示的年份在1989+tot1989+tot到1989+tot+10k+1−11989+tot+10k+1−1之间。这样便可以根据后缀的位数唯一表示出年份了。。

注意前导0,就这么简单。

代码:

(祭GZX与SYX的那一刻万岁!)

#include<cstdio>
#include
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值