华南农业大学 2009 ACM题目.doc

6754?Keyboard of a Mobile Telephone 时间限制:500MS? 内存限制:1000K提交次数:0 通过次数:0 题型: 编程题???语言: 无限制 描述 Now almost every student has a mobile telephone. But do you have making attention to the keyboard of a mobile telephone? This is the keyboard of a normal mobile telephone： It will show different letters if you press one key different times, for example you press the key “2” once it will show a letter ‘a’, twice show a ‘b’. And notice that press the key ‘0’ once will show a space. Now give you a sentence, which contains only lowercases and space, calculate how much times to press the keyboard at least to show the sentence. Input The first line contains an integer n, which means the number of cases. Per case consist of only one sentence, which contains only lowercases and spaces and its length less or equal 200. Output Per case output an integer, which is the least times to press the keyboard, in one line. Sample Input 1 this problem is so easy Sample Output 53 Source By Hanqiu 6755?Right-angled Triangle 时间限制:612MS? 内存限制:1000K提交次数:0 通过次数:0 题型: 编程题???语言: 无限制 描述 Right-angled triangle is very important in plane geometry, just as the primes in numeral system. Now there is an interesting problem about right-angled triangle. As we all know, if we choose three points in a coordinate system and these points according to some conditions, they can form a right-angled triangle. And there is an example in the picture: the △OPQ forms a right-angled triangle. If give a integer n, there are many ways to choose two points that according three condition： 1) each co-ordinate is integer 2) lies between 0 and n inclusive, that is 0 = x1, y1, x2, y2 = n, 3) the two points and the origin point can form a right-angled triangle. And the following picture is one example which n = 2, and it shows that there are 14 different ways to choose two points to forms a right-angled triangle with origin point And this is the problem, give you a integer n, you should calculate how many ways to choose tw