Codeforces 662D International Olympiad【贪心】
来源:互联网 发布:唇模招聘淘宝 编辑:程序博客网 时间:2024/05/21 09:51
比赛的时候后缀长度在4位以内的时候分类讨论了一下,其实他们完全是一个套路的。。并不需要讨论。
然后没有考虑前导0的情况,就wa了。。
题目链接:
http://codeforces.com/problemset/problem/662/D
题意:
用年份的最短的后缀唯一的表示它,这个后缀不能在比他小的年份中使用过。
给定后缀,求年份。
分析:
长度为1的后缀可以表示10个年份。。
长度为2的后缀可以表示100个年份。。
长度为k的后缀可以表示
这样加起来
到长度为
所以长度为
注意前导0!
代码:
#include<iostream>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<<q<<endl; } return 0;}
0 0
- Codeforces 662D International Olympiad【贪心】
- codeforces 662D International Olympiad
- codeforces 222D Olympiad(贪心)
- Codeforces 222D Olympiad(贪心)
- Codeforces 664C:International Olympiad
- 【23.33%】【codeforces 664C】International Olympiad
- CodeForces 664 C.International Olympiad(构造)
- CodeForces 222D Olympiad
- CodeForces 222D Olympiad
- CodeForces 222D Olympiad
- Codeforces Round #347 (Div. 1) B. International Olympiad
- codeforces round#347 div2 C International Olympiad 想法题
- Codeforces Round #433 (Div. 2, based on Olympiad of Metropolises) D. Jury Meeting(贪心)
- cf664C. International Olympiad
- codeforces_664C. International Olympiad
- C. International Olympiad
- Codeforces Round #279 (Div. 2)---A. Team Olympiad (贪心)
- CodeForces 545D贪心
- Fragment的使用
- Codeforces 527B. Error Correct System【字符串】
- red5源码分析---2
- 只可以把数组的最后一位数插入任意位置,求最小步数使两组数组相同
- 构造、析构、对象与继承
- Codeforces 662D International Olympiad【贪心】
- C# Substring 和 String.join 0010
- JDBC连接数据库
- `## 八皇后的判断 ###
- CodeForces 552D-Vanya and Triangles【计算整数三点能否组成三角形】
- 《C#入门经典v6》读书笔记5 WCF&WWF
- 获取jquery打分插件rateit 的分值
- Encoding
- 如何有效的使用谷歌搜索引擎(How to Use Google Search More Effectively)