20090131

usaco又做了一题

usaco又做了一题。
这难度安排的,先难后易啊。
奶牛那个感觉比后面的难多了,尤其是搜索方法的考虑上。
当时把我震住了,这么快就这么难啦?
但是,接着发现,后面几个相当朴素。

Section 1.2
DONE 2009.01.13 TEXT Complete Search
DONE 2009.01.23 PROB Milking Cows [ANALYSIS]
DONE 2009.01.27 PROB Transformations [ANALYSIS]
DONE 2009.01.27 PROB Name That Number [ANALYSIS]
DONE 2009.01.30 PROB Palindromic Squares [ANALYSIS]
TODO PROB Dual Palindromes

今天这道,做完看了眼分析,给出的参考做法中,
下面这个进制转换的方法可真是够酷了。
不仅算法酷,语法也酷。(外面还套个递归调用。)

digital = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"[n%b];

相当于这段:

mod = n % b;
if (mod <= 9)
{
digital = mod + 48;
}
else//10~20
{
digital = mod - 10 + 65;
}

不服不行啊。

No comments: