| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 5391 人关注过本帖
标题:和Fibonacci数列有关的一道入门级编程题
只看楼主 加入收藏
wangle212
Rank: 2
等 级:论坛游民
威 望:1
帖 子:7
专家分:10
注 册:2015-1-26
收藏
得分:0 
这三行位置换一下!
int n;
      int *f=new int[n];
      scanf("%d",&n);
换成:
int n;
scanf("%d",&n);
      int *f=new int[n];
2015-01-26 09:51
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9024
专家分:54030
注 册:2011-1-18
收藏
得分:0 
不明白为什么会用到数组

程序代码:
#include <stdio.h>

int main( void )
{
    unsigned n;
    scanf( "%u", &n );

    unsigned r = 0;
    for( unsigned a=1, i=0; i!=n; ++i )
    {
        r = r+a;
        a = r-a;
        r %= 10007;
    }

    printf( "%u\n", r );
    return 0;
}

2015-01-26 10:21
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9024
专家分:54030
注 册:2011-1-18
收藏
得分:0 
因为结果模除了10007,也就是至多10007*10007次就会重复
写了个程序,发现20016次会出现重复
因此,将上面的代码 i!=n 改为 i!=n%20016 可避免耗时上升
2015-01-26 16:29
敲钟人
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2015-1-23
收藏
得分:0 
回复 13楼 rjsp
意义重大,谢谢谢谢
2015-01-29 16:59
快速回复:和Fibonacci数列有关的一道入门级编程题
数据加载中...
 
   



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

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