无理数是无限不循环小数，或者无理数是一个有理数列的极限的说法并没有给实数一个定义，而是在给了实数定义之后才有意义。dedekind分割给了实数一个严格的定义。dedekind分割基于这样一种观察：有理数点不能布满整个数轴，在有理数点之间存在间隙，则在实数轴上任意砍一刀，可将有理数集一分为二，分割点C...
分类：
其他好文 时间：
2014-07-24 10:08:53
阅读次数：
213
一个简单的数学题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。
输入第一行整数T，表示测试组数。后面T行，每行一个整数 n (1
输出输出1/n. (是循环小数的,只输出第一个循环节).
样例输入
4
2
3
7
...
分类：
其他好文 时间：
2014-07-16 12:57:19
阅读次数：
215
今天学习了把分数化为循环小数，下面代码实现的功能是：输入m/n，如果m能被n整除，则直接输出商；否则，输出商以后再输出循环节。
#include
#include
const int MAXN = 100005;
int a[MAXN], vis[MAXN];
int main()
{
int n, t, i, m;
scanf("%d",&t);
while(t--)...
分类：
其他好文 时间：
2014-07-16 12:53:27
阅读次数：
248
题目链接：uva 10555 - Dead Fraction
题目大意：给出一个小数，从...开始可以是任何数字，但是保证是无限循环小数，将该小数用分式的形式表示，并且要求分母尽量大。
解题思路：这题主要是怎么将无限循环小数转换成分式，这样的：
有小数0.abcdEEE，未循环部分长4，循环节为E，E的长度为i(假设)abcd+E999…(i位9）10i
#include
#...
分类：
其他好文 时间：
2014-07-08 21:00:18
阅读次数：
146
UVA 10555 - Dead Fraction
题目链接
题意：给定一个循环小数，不确定循环节，求出该小数用分数表示，并且分母最小的情况
思路：推个小公式
一个小数0.aaaaabbb... 表示为n/m形式，并且a为整数部分有c位， b为小数部分有d位
那么aaaaa.bbb...和aaaaabbb....分别可以表示为10c?(n/m)和10c+d?(n/m)
两式...
分类：
其他好文 时间：
2014-07-06 08:29:07
阅读次数：
351
史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7
是个循环小数：0.142857...，如果多位数超过 142857...，就要进1同理，2/7, 3/7, ... 6/7 ...
分类：
其他好文 时间：
2014-05-25 03:08:26
阅读次数：
270
0.333333... = 1/3
推导过程：
设x=0.333333
10x=3.333333（循环体的数字个数为1）
10x-x=3
x=1/3
所以计算的核心在于确定无限循环的循环体的数字个数。...
分类：
其他好文 时间：
2014-05-11 22:18:39
阅读次数：
285
