<<算法竞赛入门经典>> UVaoj 第一卷习题:
10055-Hashmat the Brave Warrior
注意读懂题意, “or vice versa”(反之亦然), 所以注意加一个fabs(a-b), UVaoj第一题就被卡了几次, 简直羞耻Play.
10071-Back to High School Physics
画个v-t图就可以算出来结果是2vt啦~
10300-Ecological Premium
又是阅读题, 首先要算出每只动物占据的面积, 然后乘以环保等级, 然后乘动物的个数, 即
(area/anminal_num) * parameter * animal_num == area * parameter;
458-The Decoder
就是把每个字符按ASCII码表减七位输出.
494-Kindergarten Counting Game
就是单词计数, 碰见大小写字母flag true一下然后碰见其他字符flag false一下就完成了一个单词的计数了, 用getline(cin, s)接受字符串.
414-Machined Surfaces
又是阅读题, 就是右边的x往左边挪, 然后只要有一行的x连在一起就停止, 最后输出剩下多少个空格.
490-Rotating Sentences
把从左至右从上至下的语句输出为从上至下从右至左.
445-Marveluos Mazes
数字为输出的次数, 后面为要输出的字符, 字母的话只有大写字母.
488-Triangle Wave
卡输出, 除了最后一个波形每一个波形后面都要空一行, 纵然两个波形在不同的case之间也只用空一行!
489-Hangman Judge
把所有的字符猜对了就win, 在win之前猜中七次字符串里面没有字符的就lose, 如果既没有全猜中, 也没有猜错七次就chickened out, 注意数据里面每个字母不一定只猜一次(题目没说所以我感觉这个设定略脑残啊), 比如之前猜了a, 无论是对了还是错了a还是可能再猜一遍.
694-The Collatz Sequence
注意使用long, 因为题目说了不能超过2^32-1, 如果用int的话会产生溢出然后陷入死循环最后TLE.
457-Linear Cellular Automata
阅读题. 就是首先给个DNA代码int DNA[10], 然后第一行一开始除了第二十个dish的密度是1其他都是零, 然后从第二行开始, 每一个dish的密度等于上一行同列的左边加同列本身再加同列的右边的密度的和在DNA代码里面相应的密度, 即:
dish[i][j] = DNA[dish[i-1][j-1]+dish[i-1][j]+dish[i-1][j+1]];(i >= 1)
总的来说这一卷的题目拿来准备四六级还是挺适合的.