
杭电ACM
仲夏北斗星
这个作者很懒,什么都没留下…
展开
-
[目录] 航电ACM刷题整理汇总(Java版)
航电ACM [hdu 2000] ASCII码排序航电ACM [hdu 2001] 计算两点间的距离航电ACM [hdu 2002] 计算球体积航电ACM [hdu 2003] 求绝对值航电ACM [hdu 2004] 成绩转换航电ACM [hdu 2005] 第几天?航电ACM [hdu 2006] 求奇数的乘积航电ACM [hdu 2007] 平方和与立方和航电ACM [hdu 2008] 数值统计航电ACM [hdu 2009] 求数列的和航电ACM [hdu原创 2014-04-04 10:40:43 · 1030 阅读 · 0 评论 -
航电ACM [hdu 2003] 求绝对值
求绝对值Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62127Accepted Submission(s): 31469Problem Description求实数的绝对值。Inpu原创 2014-04-02 21:54:20 · 806 阅读 · 0 评论 -
航电ACM [hdu 2027] 统计元音
Problem Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行,格式如下:a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意:最后一块输出后面没有空行:)分析:统计元音字母出现次数,可以利用数组下标与元音字母一一对应,数组本身存储各元音字母出现的次数。原创 2014-04-13 18:15:22 · 1309 阅读 · 0 评论 -
航电ACM [hdu 2026] 首字母变大写
Problem Description输入一个英文句子,将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。Output请输出按照要求改写后的英文句子。原创 2014-04-13 06:02:10 · 1679 阅读 · 0 评论 -
航电ACM [hdu 2019] 数列有序
数列有序!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42618Accepted Submission(s): 18445Problem Description有n(nInput原创 2014-04-07 15:14:49 · 822 阅读 · 0 评论 -
航电ACM [hdu 2017] 字符串统计
字符串统计Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38383Accepted Submission(s): 21282Problem Description对于给定的一个字符串,统计其中数字字符出现的原创 2014-04-07 10:20:41 · 783 阅读 · 0 评论 -
航电ACM [hdu 2036] 改革春风吹满地
分析:本题没有什么技巧,但是要知道任意多边形面积公式:设Ω是m边形,P个顶点(P1、P2……Pn),坐标依次为(x1,y1)(x2,y2)……(xn,yn)坐标原点与多边形任意相邻的两个顶点构成一个三角形,三角形的面积可由三个顶点构成的两个平面向量的外积求得。多边形面积公式的计算和原点的选取没有关系,通常选( 0 , 0 )或者多边形的某一个顶点(这个时候比较直观了,看起来就是把多边形分成了多个三角形)。原创 2014-04-24 16:57:56 · 1412 阅读 · 0 评论 -
航电ACM [hdu 2033] 人见人爱A+B
Problem DescriptionHDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所表示的时间是34小时 45分钟 56秒。分析:时间是 60 进制,逢 60 进 1,和 10 进制思想一样原创 2014-04-19 21:29:12 · 1008 阅读 · 0 评论 -
航电ACM [hdu 2031] 进制转换
Problem Description输入一个十进制数N,将它转换成R进制数输出。分析:10进制转换成 r 进制问题,采用“除 r 取余法”,注意余数需要倒着写(也就是最后求出来的余数最先写,最先求出来的最后写)原创 2014-04-19 19:51:51 · 823 阅读 · 0 评论 -
航电ACM [hdu 2009] 求数列的和
求数列的和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40765Accepted Submission(s): 25096Problem Description数列的定义如下:数列的第一项为n,以后各原创 2014-04-05 23:21:01 · 826 阅读 · 0 评论 -
航电ACM [hdu 2008] 数值统计
数值统计Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50788Accepted Submission(s): 26005Problem Description统计给定的n个数中,负数、零和正数的个数。原创 2014-04-05 09:33:31 · 699 阅读 · 0 评论 -
航电ACM [hdu 2013] 蟠桃记
蟠桃记Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32429Accepted Submission(s): 24388Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你原创 2014-04-06 12:32:36 · 698 阅读 · 0 评论 -
航电ACM [hdu 2015] 偶数求和
Problem Description有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。分析:数列:2,4,6,8,10,12,14,16,18,20,22,24 …… 2n每 m 个数求出一个平均值,即求这 m 个数中的“第一个数和最后一个数的平均值”假设 q = n /m ; r = n % m ;(q = 1,2,3,4 …… ; r = 0,1,2,3 ……原创 2014-04-07 09:34:33 · 1339 阅读 · 0 评论 -
航电ACM [hdu 2014] 青年歌手大奖赛_评委会打分
青年歌手大奖赛_评委会打分Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43591Accepted Submission(s): 21715Problem Description青年歌手大奖赛中,评委会给参原创 2014-04-06 13:56:26 · 817 阅读 · 0 评论 -
航电ACM [hdu-2042] 不容易系列之二
不容易系列之二Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15398Accepted Submission(s): 12410Problem Description你活的不容易,我活的不容易,他活原创 2014-04-28 18:15:22 · 1167 阅读 · 0 评论 -
航电ACM [hdu-2039] 三角形
三角形Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45066Accepted Submission(s): 15093Problem Description给定三条边,请你判断一下能不能组成一原创 2014-04-27 10:29:12 · 786 阅读 · 0 评论 -
航电ACM [hdu-2037] 今年暑假不AC
分析:这道题可以采用贪心算法。将节目按结束时间从小到大排序,然后判断能看几个节目。判断的方法是:这次要看的节目开始时间是否在上一个节目的结束时间之后,如果在之后,则可以看完,如果不在之后,就 pass 掉这次要看的节目,跳到下一个节目继续判断。例如排好序后:第一个节目肯定可以看完;第二个节目开始时间在第一个节目结束时间之后,所以可以看完;第三四五个节目开始时间都在第二个节目结束时间之前,不能看完, pass 掉;第六个节目开始时间在第二个节目结束时间之后,可以看完;第七八个节目开始时间都在第六个节目结束时原创 2014-04-27 10:18:45 · 923 阅读 · 0 评论 -
航电ACM [hdu-2041] 超级楼梯
1、因为每次只能走 1 步或 2 步,所以从第一级走上第二级只能上 1 步,只有一种走法。 f ( 2 ) = 12、从第一级走到第三级,可以从第一级上 2 步,也可以从第二级上 1 步,有两种走法。 f ( 3 ) = 23、所以,走上第 n 级,可以从第 n-1 级上 1 步,也可以从第 n-2 级上 2 步。 f ( n ) = f ( n-1 ) + f ( n-2 )不难发现,这是一个“斐波那契函数”注意:这道题用 Java 语言采取递归求解,程序会超时!原创 2014-04-27 13:57:22 · 1024 阅读 · 0 评论 -
航电ACM [hdu-2040] 亲和数
亲和数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20184Accepted Submission(s): 12195Problem Description古希腊数学家毕达哥拉斯在自然数研原创 2014-04-27 11:03:57 · 1221 阅读 · 0 评论 -
航电ACM [hdu 2028] Lowest Common Multiple Plus
Problem Description求n个数的最小公倍数。分析:两个数的最小公倍数 lcm( x , y ) = x * y / gcd( x , y )。其中 gcd() 是这两个数的最大公约数,可以采用“辗转相除法”求解。所以这题的关键是求最大公约数。原创 2014-04-13 21:05:09 · 769 阅读 · 0 评论 -
航电ACM [hdu 2025] 查找最大元素
Problem Description对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入"(max)"。分析:思路很简单,先找出最大的字母,输出的时候判断字符是不是最大字母,不是,就直接输出,是,输出的时候加上“(max)原创 2014-04-13 05:15:53 · 1209 阅读 · 0 评论 -
航电ACM [hdu 2011] 多项式求和
多项式求和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38836Accepted Submission(s): 22638Problem Description多项式的描述如下:1 - 1/2 + 1原创 2014-04-06 09:29:53 · 700 阅读 · 0 评论 -
航电ACM [hdu 2005] 第几天?
第几天?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68793Accepted Submission(s): 26095Problem Description给定一个日期,输出这个日期是该年的第几天。原创 2014-04-03 13:54:08 · 661 阅读 · 0 评论 -
航电ACM [hdu 2016] 数据的交换输出
数据的交换输出Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51734Accepted Submission(s): 19560Problem Description输入n(nInput原创 2014-04-07 09:56:41 · 772 阅读 · 0 评论 -
航电ACM [hdu 2024] C语言合法标识符
C语言合法标识符Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33530Accepted Submission(s): 13502Problem Description输入一个字符串,判断其是否是C的合原创 2014-04-13 04:46:27 · 761 阅读 · 0 评论 -
航电ACM [hdu 2023] 求平均成绩
Problem Description假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。分析:这道题很简单,没有什么高深的技巧。但是我接连做了两三天才通过,下面是我的两段源码,在杭电acm的在线评测系统上,“源码1”正确可以通过,“源码2”错误通不过。这两段源码除了“保留两位小数”的方法不同外,其他的都一样,我不明白为什么“源码2”就通不过?如果有谁知道为什么请告诉我,在此先谢过了!原创 2014-04-13 03:24:37 · 1462 阅读 · 0 评论 -
航电ACM [hdu 2021] 发工资咯
作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。原创 2014-04-10 12:07:13 · 1211 阅读 · 0 评论 -
航电ACM [hdu 2035] 人见人爱A^B
Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”分析:1、本题可以采用循环相乘求解,这样效率不算太高。根据公式 m ^ ( x + y ) = m ^ x * m ^ y 对指数进行二分,再结合递归求解,效率上会高些。2、题设要求输出“最后三位表示的整数”,这个结果只跟两个数最后三位数字相乘的结果有关,与其它位相乘的结果无关。原创 2014-04-23 18:26:56 · 1415 阅读 · 0 评论 -
航电ACM [hdu 2007] 平方和与立方和
平方和与立方和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 85539Accepted Submission(s): 27231Problem Description给定一段连续的整数,求出他们中所有偶数的原创 2014-04-05 08:40:56 · 774 阅读 · 0 评论 -
航电ACM [hdu 2006] 求奇数的乘积
求奇数的乘积Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43625Accepted Submission(s): 28201Problem Description给你n个整数,求他们中所有奇数的乘积。原创 2014-04-04 15:17:20 · 759 阅读 · 0 评论 -
航电ACM [hdu 2000] ASCII码排序
ASCII码排序Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 81141Accepted Submission(s): 33707Problem Description输入三个字符后,按各字符的ASCI原创 2014-04-02 20:43:41 · 838 阅读 · 0 评论 -
航电ACM [hdu-2049] 不容易系列之(4)——考新郎
不容易系列之(4)——考新郎Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...原创 2014-05-09 13:45:28 · 1258 阅读 · 0 评论 -
航电ACM [hdu-2048] 神、上帝以及老天爷
神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20794Accepted Submission(s): 8780Problem DescriptionHDU 2006'10 A原创 2014-05-06 19:54:54 · 4653 阅读 · 0 评论 -
航电ACM [hdu-2044] 一只小蜜蜂
一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36202Accepted Submission(s): 13302Problem Description有一只经过训练的蜜蜂只能爬原创 2014-04-29 19:14:35 · 4260 阅读 · 0 评论 -
航电ACM [hdu-2046] 骨牌铺方格
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27095Accepted Submission(s): 13089Problem Description在2×n的一个长方形方格中,用一原创 2014-04-29 20:30:57 · 1226 阅读 · 0 评论 -
航电ACM [hdu-2043] 密码
密码Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28265Accepted Submission(s): 11263Problem Description网上流传一句话:"常在网上飘啊,哪原创 2014-04-29 18:33:46 · 1270 阅读 · 0 评论 -
航电ACM [hdu-2047] 阿牛的EOF牛肉串
阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19255Accepted Submission(s): 8986Problem Description今年的ACM暑期集训队一共原创 2014-04-29 21:54:31 · 896 阅读 · 0 评论 -
航电ACM [hdu-2050] 折线分割平面
折线分割平面Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15796Accepted Submission(s): 10897Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部原创 2014-05-09 15:36:02 · 2620 阅读 · 0 评论 -
航电ACM [hdu 2004] 成绩转换
成绩转换Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70316Accepted Submission(s): 30785Problem Description输入一个百分制的成绩t,将其转换成对应的等原创 2014-04-02 22:07:55 · 754 阅读 · 0 评论 -
航电ACM [hdu 2012] 素数判定
1、0 和 1 既不是素数也不是合数,2 是素数2、大于 2 的数,能被 2 整除的不是素数3、素数有一个定理:如果 n 不是素数,则 n 有满足 1 < d <= sqrt(n) 的一个因子 d4、根据以上三条,设计出来的素数算法时间复杂度是 ( sqrt(n) / 2 ),较常规素数算法效率更高些原创 2014-04-06 10:38:53 · 1080 阅读 · 0 评论