博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces 662D International Olympiad【贪心】
阅读量:4955 次
发布时间:2019-06-12

本文共 861 字,大约阅读时间需要 2 分钟。

比赛的时候后缀长度在4位以内的时候分类讨论了一下,其实他们完全是一个套路的。。并不需要讨论。

然后没有考虑前导0的情况,就wa了。。


题目链接:

题意:

用年份的最短的后缀唯一的表示它,这个后缀不能在比他小的年份中使用过。

给定后缀,求年份。

分析:

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

长度为2的后缀可以表示100个年份。。
长度为k的后缀可以表示10k个年份。。
这样加起来
到长度为k+1的后缀的时候,已经有tot=101+102+103+...+10k个年份被唯一表示过了。
所以长度为k+1的后缀可以表示的年份在1989+tot1989+tot+10k+11之间。这样便可以根据后缀的位数唯一表示出年份了。。
注意前导0!

代码:

#include
using namespace std;int main (void){ int n;cin>>n; string s; int ans; for(int i = 0; i < n; i++){ int q = 0; cin>>s; s = s.substr(4); int len = s.length(); for(int i = 0; i < len; i++) q = q * 10 + s[i] - '0'; int tmp = 0; int ten = 10; for(int i = 1; i < len; i++){ tmp += ten; ten *= 10; } while(tmp + 1989 > q) q += ten; cout<
<

转载于:https://www.cnblogs.com/Tuesdayzz/p/5758658.html

你可能感兴趣的文章
C#利用控件mscomm32.ocx读取串口datalogic扫描枪数据
查看>>
org.springframework.boot.builder.SpringApplicationBuilder.<init>
查看>>
关于 percona monitoring plugins插件报slave is stoped on ip地址
查看>>
Spring-介绍(一)
查看>>
iOS中时间与时间戳的相互转化
查看>>
CSS3和jQuery实现的自定义美化Checkbox和Radiobox
查看>>
超炫酷的jQuery/HTML5应用效果及源码
查看>>
内置函数
查看>>
CF572_Div2_D2
查看>>
Mybatis中jdbcType和javaType对应关系
查看>>
dedecms目录结构,非常全
查看>>
iOS UINavigationController
查看>>
组合博弈入门
查看>>
Web框架之Tornado
查看>>
json兼容ie8
查看>>
zepto源码研究 - zepto.js - 1
查看>>
php操作memcache的使用【转】
查看>>
MVC网址路由与生命周期
查看>>
.NET 中使用 TaskCompletionSource 作为线程同步互斥或异步操作的事件
查看>>
经典案例, 每隔一分钟执行一次的定时任务, 用 thread+ while(true) 还是timer
查看>>