多米诺骨牌
递推+高精度
【问题描述】
Jzabc 对多米诺骨牌有很大兴趣，然而他的骨牌比较特别，只有黑色的和白色的两种。他觉得如果存在连续三个骨牌是同一种颜色，那么这个骨牌排列便是不美观的。现在他有 n 个骨牌要排列，他想知道不美观的排列的个数，由于数字较大，数学不好的他不会统计，所以他请你来帮忙...
分类：
其他好文 时间：
2014-10-12 13:15:27
阅读次数：
182
盐水的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13446 Accepted Submission(s): 3272
Problem Description
挂盐水的时候，如果滴起来有规律，先...
分类：
其他好文 时间：
2014-09-26 13:30:08
阅读次数：
173
题目大意：对于一些整数b，n = b^p，（b为正整数）若p最大时，n为完美平方数
给你一个数n，求使n为完美平方数时，最大的p值
思路：p从31到1遍历，求n的p次开方，转为int型的t，再求t的p次方，转为int型的x
若x和n相等，则求得的p为最大值，break出循环
注意：求n的p次开方用pow()求，因为pow()函数得到的为double型，而double型数据
精度问题，比如4可表示为3.99999……或4.0000001，所以转为int型时+0.1...
分类：
其他好文 时间：
2014-09-23 11:42:54
阅读次数：
194
第一题：题目大意：（难以概括，就不贴了把。）解题过程：1.担心被精度问题恶心，就把平均数的地方乘了N，这样只有最后计算的时候才会是小数。。2.数组保存的时候蛋疼的没改成double。结果全部WA了。初始得分0分。第二题：题目大意：给出N件衣服的湿度，然后单位时间里衣服的湿度自然会减少A，单位时间里还...
分类：
其他好文 时间：
2014-09-19 20:56:06
阅读次数：
202
画一个顶点为偶数的封闭的二维图，当然，这个图可以自交，给出画的过程中的一些轨迹点，求出这个图把二次元分成了几部分，例如三角形把二次元分成了两部分。
这个的话，有图中顶点数+部分数-棱数=2的定律，这是核心思想，也就是所谓的欧拉定律拓扑版，好吧，其实仔细想想也是能够想出这个规律来的。
做出这题纯属意外，由于给的点的坐标全是用整数表示，为了不用考虑精度问题，我就想只用这些点，就...
分类：
其他好文 时间：
2014-09-19 19:26:25
阅读次数：
223
题意：给你一个数，计算他的阶乘有多少位。
算阶乘再看位数必超时。1
想每次%10 。一开始用int 果然有精度问题。于是double水了。600+ms
后来想到可以 log 10 () 。于是900+ms。
总觉得不对。应该有公式。看discuss 后终于知道了。
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-09 12:37:18
阅读次数：
165
C++高精度问题太蛋疼了....
Yukari's Birthday
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2891 Accepted Submission(s): 604
Problem D...
分类：
其他好文 时间：
2014-09-06 23:51:14
阅读次数：
337
为了快速解决高精度问题，总算是要来接触java了，算上这学期要开java的课了，好好学习吧！ 拿来练手的是hdu的1002，高精度加法。 1 import java.util.*; 2 import java.math.*; 3 import java.io.*; 4 5 public cl...
分类：
编程语言 时间：
2014-08-30 01:12:08
阅读次数：
267
今天草草的刷了一些模拟题实在水得不行.....都是1A...感觉自己是不是有点浪费时间了？然后有一个小的地方mark一下即可就是精度问题吧例如：int tottot=1600tot*=1.2输出的tot为1919其实一直感觉自己c++没有正常入门吧....这种涉及精度的问题一直卡总之mark一下，这...
分类：
其他好文 时间：
2014-08-19 23:44:55
阅读次数：
250
浮点数的实现原理，决定了浮点数会有一个悲剧，那就是计算0.3 + 0.3 + 0.3的值，你可以在控制台里面打印一下其结果，他的值不是你所期望的0.9，而是丑陋的0.899999999999999
如何处理这种情况呢。
现在提供3种方案
1，不用处理。为什么说不用处理呢？因为0.8999999999999999 和
0.9在使用时没有本质区别。
2，显示时处理。如果你要把0.3+0.3...
分类：
Web程序 时间：
2014-08-15 12:58:28
阅读次数：
157
