| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1919 人关注过本帖
标题:运算时数据过大怎么处理啊
只看楼主 加入收藏
rainnese
Rank: 1
来 自:广州
等 级:新手上路
帖 子:51
专家分:0
注 册:2016-1-15
结帖率:56.25%
收藏
已结贴  问题点数:5 回复次数:6 
运算时数据过大怎么处理啊
我想计算an=a(n-2)+a(n-1),1<=n<=90
以下是我的代码
#include<stdio.h>
int main()
{
    double n, s,m,t,k;
    while (scanf("%lf", &n) && n != 0)
    {
        k = 2.0;
        s = 2.0;
        m = 1.0;
        if (n == 1)s = 1;
        if (n == 2)s = 2;
        if (n > 2)
        {
            while (k<n)
            {
                t = s;
                s = s + m;
                m = t;
                k++;
            }
        }
        printf("%.0lf\n", s);
    }
    return 0;
}
在计算n=89和n=90时虽然能输出数据,但是结果还是不对,该怎么处理?求助
2016-01-27 13:52
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:0 
你可以解出来,是表达式只含n

一片落叶掉进了回忆的流年。
2016-01-27 14:00
rainnese
Rank: 1
来 自:广州
等 级:新手上路
帖 子:51
专家分:0
注 册:2016-1-15
收藏
得分:0 
回复 2楼 诸葛欧阳
可是后面,计算结果不对

计算机专业的大学生
2016-01-27 14:56
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:0 
题目要写清楚
斐波那契数列,a(1)=1,a(2)=2,a(n)=a(n-2)+a(n-1)

通过“比内公式”可以算出 a(90) 大于需要63bits

这种题,不管结果正确不正确,用float/double的都应该直接砍了
2016-01-27 15:02
rainnese
Rank: 1
来 自:广州
等 级:新手上路
帖 子:51
专家分:0
注 册:2016-1-15
收藏
得分:0 
回复 4楼 rjsp
那该怎么做啊?我是新手,求指点!

计算机专业的大学生
2016-01-27 15:07
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:5 
程序代码:
#include<stdio.h>
int main()
{
    for( unsigned n; scanf("%u",&n)==1 && n!=0; )
    {
        unsigned long long a = 1;
        for( unsigned long long t=0; n!=0; --n )
        {
            a += t;
            t = a - t;
        }
        printf( "%llu\n", a );
    }

    return 0;
}
2016-01-27 15:50
rainnese
Rank: 1
来 自:广州
等 级:新手上路
帖 子:51
专家分:0
注 册:2016-1-15
收藏
得分:0 
回复 6楼 rjsp
太感谢大神了!

计算机专业的大学生
2016-01-27 20:32
快速回复:运算时数据过大怎么处理啊
数据加载中...
 
   



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

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