2012年12月_键盘上的舞者

12月

原创 HDU2521:反素数

Problem Description反素数就是满足对于任意i(0 Input第一行输入n,接下来n行测试数据输入包括a,b, 1 Output输出为一个整数,为该区间因子最多的数.如果满足条件有多个,则输出其中最小的数. Sample Input32 31 1047 359 Sample Outp

2012-12-31 21:48:22 2581

原创 HDU2537:8球胜负

Problem Description8球是一种台球竞赛的规则。台面上有7个红球、7个黄球以及一个黑球，当然还有一个白球。对于本题，我们使用如下的简化规则：红、黄两名选手轮流用白球击打各自颜色的球，如果将该颜色的7个球全部打进，则这名选手可以打黑球，如果打进则算他胜。如果在打进自己颜色的所有球之前就把黑球打进，则算输。如果选手不慎打进了对手的球，入球依然有效。现在给出打进的球（白球除外）的

2012-12-31 21:46:10 1586

原创 HDU2535:Vote

Problem Description美国大选是按各州的投票结果来确定最终的结果的，如果得到超过一半的州的支持就可以当选，而每个州的投票结果又是由该州选民投票产生的，如果某个州超过一半的选民支持希拉里，则她将赢得该州的支持。现在给出每个州的选民人数，请问希拉里至少需要赢得多少选民的支持才能当选？ Input多组输入数据每组数据的第一行包括一个整数N（1接下来一行包括

2012-12-31 15:12:26 1586 1

原创 HDU2520:我是菜鸟，我怕谁

Problem Descriptionlin2144是一只小菜鸟，都是笨鸟先飞，lin2144想来个菜鸟先飞，他从0点出发一开始的飞行速度为1m/s，每过一个单位时间lin2144的飞行速度比上一个单位时间的飞行速度快2m/s，问n (0 Input输入一个T表示为有几组数据每组数据输入一个n，表示lin2144飞行的时间. Output输出l

2012-12-30 13:08:57 1216

原创 HDU2502:月之数

Problem Description当寒月还在读大一的时候，他在一本武林秘籍中（据后来考证，估计是计算机基础，狂汗-ing），发现了神奇的二进制数。如果一个正整数m表示成二进制，它的位数为n（不包含前导0），寒月称它为一个n二进制数。所有的n二进制数中，1的总个数被称为n对应的月之数。例如，3二进制数总共有4个，分别是4（100）、5（101）、6（110）、7（111），他们中1的

2012-12-30 10:26:25 1247

转载【转】C语言的位运算的优势

位运算加速技巧1. 如果乘上一个2的倍数数值，可以改用左移运算(Left Shift) 加速 300%x = x * 2;x = x * 64;//改为:x = x 1x = x 62. 如果除上一个 2 的倍数数值，可以改用右移运算加速 350%x = x / 2;x = x / 64;//改为:x = x >> 1;// 2 = 21x = x

2012-12-29 22:36:43 2397 2

原创 HDU2504：又见GCD

Problem Description有三个正整数a,b,c(0 Input第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。 Output输出对应的c，每组测试数据占一行。 Sample Input2 6 2 12 4 Sample Output4

2012-12-29 22:33:41 1271

原创 HDU2503:a/b + c/d

Problem Description给你2个分数，求他们的和，并要求和为最简形式。 Input输入首先包含一个正整数T（T Output对于每组测试数据，输出两个整数e和f，表示a/b + c/d的最简化结果是e/f，每组输出占一行。 Sample Input2 1 2 1 3 4 3 2 3 Sample Ou

2012-12-29 22:32:59 1795

原创 HDU2519:新生晚会

Problem Description开学了，杭电又迎来了好多新生。ACMer想为新生准备一个节目。来报名要表演节目的人很多，多达N个，但是只需要从这N个人中选M个就够了，一共有多少种选择方法？ Input数据的第一行包括一个正整数T，接下来有T组数据，每组数据占一行。每组数据包含两个整数N（来报名的人数,1 Output每组数据输出一个整数，每个输出占

2012-12-29 22:32:00 1963