2016年6月13日

HDOJ-ACM1021(JAVA)

摘要: 题意: 斐波拉契数列的另外一个变型,如果F(n)能被3整除,则输出yes,否则输出no。(n<1000000) 解题思路: 看到(n<1000000)这个条件,有点感觉递归量有点大,因此要将递归转为循环~不过有没更巧妙地做法呢,暂且不知。 递归java代码实现:(结果当然是Time Limit Ex 阅读全文

posted @ 2016-06-13 23:59 xiezie 阅读(346) 评论(0) 推荐(1) 编辑

HDOJ-ACM1006(JAVA)

摘要: 题意:输入一个角度degree,求出一天中时针分针秒针之间的角度大于这个角度degree的时间占一天总时间的比例 因此输入是0-120度, 输出比例,保留三位小数,-1为终止 暂时没想出来如何做这道题 其中一个思路是:求出时分秒针的速度差,进行暴力破解,不过我的算法结果是精度不够准确~ 阅读全文

posted @ 2016-06-13 22:29 xiezie 阅读(477) 评论(0) 推荐(0) 编辑

HDOJ-ACM1020(JAVA)

摘要: 题意:给字母计数,如果是字母后面没有相同的,原样输出,如果有则输出这个字母的个数和字母本身。 阅读全文

posted @ 2016-06-13 21:25 xiezie 阅读(221) 评论(0) 推荐(0) 编辑

HDOJ-ACM1019(JAVA) 多个数的最小公倍数

摘要: 题意:求多个数的最小公倍数 很简单,但是我一开始的做法,估计会让结果越界(超过int的最大值) 因此,我改动了getLCM(int a,int b)方法,避免了越界情况,结果当然是Accepted 个人感觉,这个算法还可以再优化,应该吧~ 阅读全文

posted @ 2016-06-13 20:49 xiezie 阅读(647) 评论(0) 推荐(0) 编辑

HDOJ-ACM1018(JAVA)

摘要: 题意: 求n!的位数,0<n<10^7 思路:log10(1)+log10(2)+···+log10(n) = log10(n!) 【题目的考点就在这吧】 解题: 阅读全文

posted @ 2016-06-13 19:36 xiezie 阅读(210) 评论(0) 推荐(0) 编辑

HDOJ-ACM1017(JAVA)

摘要: 问题描述: 简单来说,就是 输入N,然后输入N个数据块,一个数据块包含(n,m),并计算0 < a < b < n 且 (a^2+b^2 +m)/(ab) 为整数。其中a,b只要符合条件就行。输出符合情况的个数。 注意输出格式就好,每个数据块之间有一空行,输入完N组后程序完成 以下是java代码: 阅读全文

posted @ 2016-06-13 19:19 xiezie 阅读(206) 评论(0) 推荐(0) 编辑

HDOJ-ACM1016(JAVA) 字典序全排列,并剪枝

摘要: 转载声明:原文转自http://www.cnblogs.com/xiezie/p/5576273.html 题意: 一个环是用图中所示的n个圆组成的。把自然数1、2、……、n分别放入每个圆中,并在相邻的圆中的数值总和为一个质数。 注:第一圈数应该是1。 输出: 输出格式显示为下面的示例。每一行代表在 阅读全文

posted @ 2016-06-13 17:24 xiezie 阅读(1231) 评论(0) 推荐(0) 编辑

导航