比赛的时候后缀长度在4位以内的时候分类讨论了一下,其实他们完全是一个套路的。。并不需要讨论。
然后没有考虑前导0的情况,就wa了。。题目链接:
题意:
用年份的最短的后缀唯一的表示它,这个后缀不能在比他小的年份中使用过。
给定后缀,求年份。分析:
长度为1的后缀可以表示10个年份。。
长度为2的后缀可以表示100个年份。。 长度为k的后缀可以表示10k个年份。。 这样加起来 到长度为k+1的后缀的时候,已经有tot=101+102+103+...+10k个年份被唯一表示过了。 所以长度为k+1的后缀可以表示的年份在1989+tot到1989+tot+10k+1−1之间。这样便可以根据后缀的位数唯一表示出年份了。。 注意前导0!代码:
#includeusing 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< <