标题:如何判断两个实数能够整除
只看楼主
jklqwe111
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:35
帖 子:335
专家分:1125
注 册:2014-4-13
结帖率:33.33%
已结贴  问题点数:20 回复次数:8 
如何判断两个实数能够整除
int ifmay(double a,double b)
{
       int ix;
    double dy,ed=1e-6;
    if (b==0) return 0;
    dy=a/b;
    ix=dy;
    ix=ix+(dy-ix>=0.9);
    dy=dy-ix;
     return dy>0?dy<ed:-dy<ed;
}
以上代码基本能够实现,能够在多大范围有效,不知道,各位大神,这个问题能有什么简明实用的方法吗,请赐教

[ 本帖最后由 jklqwe111 于 2015-3-30 22:57 编辑 ]
搜索更多相关主题的帖子: double return 如何 
2015-03-30 19:09
longwu9t
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:6
帖 子:732
专家分:2468
注 册:2014-10-9
得分:0 
这个问题很复杂 真得是难以用三言两语讲清楚
我最近也在看相关的文档

建议楼主可以看一下《C标准库》


Only the Code Tells the Truth             K.I.S.S
2015-03-30 19:13
TAAAAB
Rank: 7Rank: 7Rank: 7
来 自:湖南
等 级:黑侠
威 望:1
帖 子:243
专家分:635
注 册:2011-5-29
得分:20 
看下面这样行不行

i=1
如果i乘b小于a,循环i++乘b
i乘b大于a,不能整除
i乘b等于a, 能整除

人有多懒,编程就有多难。
2015-03-31 08:22
jklqwe111
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:35
帖 子:335
专家分:1125
注 册:2014-4-13
得分:0 
回复 3楼 TAAAAB
你的方法我觉得可行,按道理说应该能够实现。试着写了下代码,我把循环起点做了改进,以两数相除取整后的整数作为起点。函数的参数a,b应为正数,且b<>0.
我觉得实数的运算与整数有很多的不同,计算机运算的到的实数值并不是他的实际值,是在一定精确度内的某个值,所以用==判断实数是不行的。

int ifmay(const double a,const double b)
{
int n,m;     
double ret,ed=1e-6;
m=a/b;
ret=a;
ret-=m*b;
while(ret>b-ed) ret-=b;
return ret>0?ret<ed:-ret<ed;   
}
2015-03-31 09:44
wp231957
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:神界
等 级:版主
威 望:422
帖 子:13681
专家分:53296
注 册:2012-10-18
得分:0 
程序代码:
bool f(int a,int b)
{
    int t=1;
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    t=a/b;
    if(a==b*t) return true;else return false;

}

DO IT YOURSELF !
2015-03-31 10:11
wp231957
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:神界
等 级:版主
威 望:422
帖 子:13681
专家分:53296
注 册:2012-10-18
得分:0 
实数没有整除的概念吧

DO IT YOURSELF !
2015-03-31 10:18
jklqwe111
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:35
帖 子:335
专家分:1125
注 册:2014-4-13
得分:0 
回复 6楼 wp231957
实数没有整除的概念吧
实在不能同意这个观点,除法运算时余数为0即为可以整除,这个概念不能是整数所独有吧,整数整除的判断使用%运算符即可,现在这个问题也可以这么说,如何判断两个实数相等
2015-03-31 11:11
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:0 
dy=a/b 可能溢出
其实C标准库中有个函数叫 fmod

double fmod(double x, double y);
float fmodf(float x, float y);
long double fmodl(long double x, long double y);
2015-08-24 15:08
我爱吃青菜
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:6
帖 子:190
专家分:500
注 册:2015-3-29
得分:0 
小时候,老师告诉我们,这个应该叫做除尽
2015-08-24 15:37



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-443285-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.716951 second(s), 9 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved