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) 编辑

2016年6月11日

HDOJ-ACM1015(JAVA) 运用 组合、全排列实现

摘要: 转载声明:原文转自:http://www.cnblogs.com/xiezie/p/5573934.html 这个题目的题意:(自己结合百度翻译,简单的翻译了一下) “这个项目是在一个在二楼图书馆一幅画的背后的克莱因的保险箱里。克莱因的保险柜是极为罕见的;他们中的大多数都随着克莱因和他的工厂在二战中 阅读全文

posted @ 2016-06-11 21:23 xiezie 阅读(597) 评论(0) 推荐(1) 编辑

获取所有组合算法、获取全排列算法(java)

摘要: 转载声明:原文转自:http://www.cnblogs.com/xiezie/p/5574516.html 受到ACM1015的影响,个人感觉,有必要对统计学上的 全组合和全排列 进行一个简单的总结 组合数:从m个不同元素中取出n(n≤m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的 阅读全文

posted @ 2016-06-11 20:34 xiezie 阅读(9495) 评论(1) 推荐(0) 编辑

2016年6月10日

HDOJ-ACM1014(JAVA)

摘要: 这道题题意: 求最大公约数,最大公约数是1,则GOOD,否则BAD 注意: 输出时,如果是System.out.printf("%10d%10d Good Choice\n\n",step,mod);会报Presentation Error。 AC的输出是: System.out.printf("% 阅读全文

posted @ 2016-06-10 16:23 xiezie 阅读(184) 评论(0) 推荐(0) 编辑

导航