2016年01月_谙忆

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 HDOJ 2076 夹角有多大(题目已修改,注意读题)

Problem Description 时间过的好快，一个学期就这么的过去了，xhd在傻傻的看着表，出于对数据的渴望，突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间，请你帮他算出这个夹角。注：夹角的范围[0，180]，时针和分针的转动是连续而不是离散的。Input 输入数据的第一行是一个数据T，表示有T组数据。每组数据有三个整数h(0 <= h < 24)，m(0 <=

2016-01-31 22:21:19 1749

原创 HDOJ 2058 The sum problem

Problem Description Given a sequence 1,2,3,……N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M.Input Input contains multiple test cases. each case conta

2016-01-31 21:48:37 2075

原创 HDOJ 2099 整除的尾数

Problem Description 一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？Input 输入数据有若干组，每组数据包含二个整数a，b（ 0< a < 10000, 10 < b < 100），若遇到0 0则处理结束。Output 对应每组数据，将满足条件的所有尾数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没有空格。

2016-01-28 21:38:27 1634

原创 HDOJ 2075 A|B?

Problem Description 正整数A是否能被正整数B整除，不知道为什么xhd会研究这个问题，来帮帮他吧。Input 输入数据的第一行是一个数据T，表示有T组数据。每组数据有两个正整数A和B(A,B<10^9)。Output 对于每组输入数据，输出”YES”表示可以被整除，”NO”表示不能被整除。Sample Input 2 4 2 5 3Sample Output YE

2016-01-28 20:56:52 1788

原创 HDOJ 2071 Max Num

Problem Description There are some students in a class, Can you help teacher find the highest student .Input There are some cases. The first line contains an integer t, indicate the cases; Each case

2016-01-28 20:52:46 1681

原创 HDOJ 2057 A + B Again

Problem Description There must be many A + B problems in our HDOJ , now a new one is coming. Give you two hexadecimal integers , your task is to calculate the sum of them,and print it in hexadecimal

2016-01-28 20:40:43 1782

Problem Description Given two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of two rectangles. its sides are pa

2016-01-28 20:20:33 1674

原创 HDOJ 2055 An easy problem

Problem Description we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, … f(Z) = 26, f(z) = -26; Give you a letter x and a number y , you should output the result of y+f(x).Input On the first line,

2016-01-27 17:22:04 1619

原创 HDOJ 2054 A == B ?（精确大数相等）

Problem Description Give you two numbers A and B, if A is equal to B, you should print “YES”, or print “NO”.Input each test case contains two numbers A and B.Output for each case, if A is equal to B

2016-01-27 16:47:46 1920

原创 HDOJ 2053 Switch Game

Problem Description There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple

2016-01-27 16:33:26 1764

原创 HDOJ 2052 Picture

Problem Description Give you the width and height of the rectangle,darw it.Input Input contains a number of test cases.For each case ,there are two numbers n and m (0 < n,m < 75)indicate the width an

2016-01-27 15:51:37 1628

原创 HDOJ 2051 Bitset

Problem Description Give you a number on base ten,you should output it on base two.(0 < n < 1000)Input For each case there is a postive number n on base ten, end of file.Output For each case output

2016-01-27 15:37:42 1671

原创 HDOJ 2050 折线分割平面

Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0 < n < = 10000),表示折线的数量。Output 对

2016-01-27 15:23:08 1878

转载线分割平面与平面分割空间问题

(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每

2016-01-27 14:48:39 3056

原创 HDOJ 2049 不容易系列之(4)——考新郎

Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做”考新郎”,具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的

2016-01-26 20:46:54 2044

原创 HDOJ 2048 神、上帝以及老天爷

Problem Description HDU 2006’10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一

2016-01-25 17:17:06 1609

原创 HDOJ 2000 ASCII码排序

Problem Description 输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。Input 输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output 对于每组输入数据，输出一行，字符中间用一个空格分开。Sample Input qwe asd zxcSample Output e q w a d s c x zimport java.util

2016-01-25 16:36:51 1480

原创 HDOJ 2047 阿牛的EOF牛肉串

Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由”E” “O” “F”三种字符组成的字符串（可以只有其中一种或两种字符，但绝对

2016-01-25 16:26:23 1602

原创 HDOJ 2046 骨牌铺方格

Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0import java.util.Scanner;public class Main { publi

2016-01-25 16:00:01 1522

原创 HDOJ 2045 不容易系列之(3)—— LELE的RPG难题

Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即”可乐”）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满

2016-01-25 00:13:10 1694

原创 HDOJ 2044 一只小蜜蜂...

Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b( 0 < a < b < 50 )。Output 对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个

2016-01-24 23:33:49 1576

原创 HDOJ 2043 密码

Problem Description网上流传一句话:”常在网上飘啊，哪能不挨刀啊～”。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：(1).密码长度大于等于8，且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为： 1.大

2016-01-24 23:15:07 1674

原创 HDOJ 2042 不容易系列之二

Problem Description 你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题，就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站，按说这收费站和徐老汉没什么关系，但是事实却令

2016-01-24 18:17:09 1498

原创 HDOJ 2041 超级楼梯

Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output 对于每个测试实例，请输出不同走法的数量Sample Input 2 2 3Sample Output 1 2

2016-01-24 17:37:33 1534

原创 HDOJ 2040 亲和数

Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就

2016-01-24 17:21:18 1700

原创 HDOJ 2039 三角形

Problem Description 给定三条边，请你判断一下能不能组成一个三角形。Input 输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C <1000;Output 对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。 Sample Input 2 1 2 3 2 2 2Sample Output NO

2016-01-24 14:08:38 1739

原创 HDOJ 2037 今年暑假不AC

Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小

2016-01-24 13:53:40 1645

原创 HDOJ 2036 改革春风吹满地(多边形的面积)

Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的一块地，原本是linle

2016-01-23 18:54:35 1660

原创 HDOJ 2035 人见人爱A^B

Problem Description 求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output 对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。Sample Input 2 3 12

2016-01-23 15:05:10 1491

原创 HDOJ 2034 人见人爱A-B

Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input 每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(

2016-01-23 14:36:59 1552

原创 HDOJ 2033 人见人爱A+B

Problem Description HDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。Input 输入数据有多行组

2016-01-22 18:44:07 1739

原创 HDOJ 2032 杨辉三角

Problem Description 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1Input 输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。Output 对应于每一个输入，请输出相应层数的杨辉

2016-01-22 18:26:39 1876

原创 HDOJ 2031 进制转换

Problem Description 输入一个十进制数N，将它转换成R进制数输出。Input 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。Output 为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。Sample Input 7 2 23 12 -4 3

2016-01-22 18:06:52 1652

原创 HDOJ 2030 汉字统计

Problem Description 统计给定文本文件中汉字的个数。Input 输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Output 对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~Sample Input 2 WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa! 马上就

2016-01-22 15:29:47 1524

原创 HDOJ 2029 Palindromes _easy version(回文串)

Problem Description “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input 输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。Output 如果一个字符串是回文串，则输出”yes”,否则输出”no”.Sample Input 4 l

2016-01-22 15:15:53 1751

原创 HDOJ 2028 Lowest Common Multiple Plus(n个数的最小公倍数)

Problem Description 求n个数的最小公倍数。Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample Input 2 4 6 3 2 5 7Sample Output 12 70这个题主要注意的就是怎么去求2个数

2016-01-22 14:50:20 2065