当前时区为 UTC + 8 小时



发表新帖 回复这个主题  [ 12 篇帖子 ] 
作者 内容
1 楼 
 文章标题 : Fibonacci 数列问题:
帖子发表于 : 2008-10-28 17:02 
头像

注册: 2008-05-03 23:05
帖子: 383
送出感谢: 0 次
接收感谢: 0 次
Each new term in the Fibonacci sequence is generated by adding the previous two terms.
By starting with 1 and 2, the first 10 terms will be: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
Find the sum of all the even-valued terms in the sequence which do not exceed four million.

这是PROJECT EULER上的第二题...
http://projecteuler.net/index.php?section=problems&id=2

下面是我写的:不过结果不正确,不知道哪里错了??

代码:
#include <stdio.h>
int main()
{
   int a[2]={1,2};
   int counter,sum=a[0]+a[1];

   for(counter=0;sum<4000000;counter++)
   {
      a[counter%2]=a[0]+a[1];
      sum+=a[counter%2];
   }
   return 0;
}


难道是理解错误??晕...


页首
 用户资料  
 
2 楼 
 文章标题 : Re: Fibonacci 数列问题:
帖子发表于 : 2008-10-28 20:09 

注册: 2008-01-19 23:56
帖子: 67
送出感谢: 0 次
接收感谢: 0 次
请将英文翻译成中文,谢谢。


页首
 用户资料  
 
3 楼 
 文章标题 : Re: Fibonacci 数列问题:
帖子发表于 : 2008-10-28 20:59 

注册: 2007-07-25 16:36
帖子: 16
送出感谢: 0 次
接收感谢: 0 次
我想可能是sum超过int的最大值了:编译环境是16位时就超了..思路应该没错吧..帮你顶


页首
 用户资料  
 
4 楼 
 文章标题 : Re: Fibonacci 数列问题:
帖子发表于 : 2008-10-29 12:03 

注册: 2007-12-13 17:52
帖子: 6
送出感谢: 0 次
接收感谢: 0 次
问题是要把在“Fibonacci”数列中值是奇数的所有项的和,且和不能超过4,000,000。算法应该是有问题的
具体怎么解决,没有想好


页首
 用户资料  
 
5 楼 
 文章标题 : Re: Fibonacci 数列问题:
帖子发表于 : 2008-10-29 12:23 

注册: 2007-12-13 17:52
帖子: 6
送出感谢: 0 次
接收感谢: 0 次
引用:
#include <stdio.h>
int main()
{
int a[2]={1,2};
int counter,sum=a[0]+a[1];

for(counter=0;sum<4000000;counter++)
{
a[counter%2]=a[0]+a[1];
sum+=a[counter%2];
}
return 0;
}

代码:
   #include <stdio.h>
   int main()
   {
      int a[2]={1,2};
      int counter,sum=a[0]+a[1];
   
      sum = a[0] ;
      for(counter=3;sum<4000000;counter++)
      {
         a[counter%2]=a[0]+a[1];
         if ( a[counter]%2==1 )
         {
             sum+=a[counter%2];
         }
     }
     printf("%d\n", sum) ;
     return 0;
  }


页首
 用户资料  
 
6 楼 
 文章标题 : Re: Fibonacci 数列问题:
帖子发表于 : 2008-10-29 12:25 

注册: 2007-12-13 17:52
帖子: 6
送出感谢: 0 次
接收感谢: 0 次
zyywe 写道:
问题是要把在“Fibonacci”数列中值是奇数的所有项的和,且和不能超过4,000,000。算法应该是有问题的
具体怎么解决,没有想好

英语太差了,应该是偶数值 :em06
不好意思


页首
 用户资料  
 
7 楼 
 文章标题 : Re: Fibonacci 数列问题:
帖子发表于 : 2008-10-29 12:27 
头像

注册: 2007-09-29 3:09
帖子: 5773
送出感谢: 0 次
接收感谢: 3
2开始,3个一偶,一次循环可以过3个,只加最后一个,32位的int好像是足够的...


_________________
HUNT Unfortunately No Talent...


页首
 用户资料  
 
8 楼 
 文章标题 : Re: Fibonacci 数列问题:
帖子发表于 : 2008-10-29 13:01 

注册: 2008-01-19 23:56
帖子: 67
送出感谢: 0 次
接收感谢: 0 次
zyywe 写道:
引用:
#include <stdio.h>
int main()
{
int a[2]={1,2};
int counter,sum=a[0]+a[1];

for(counter=0;sum<4000000;counter++)
{
a[counter%2]=a[0]+a[1];
sum+=a[counter%2];
}
return 0;
}

代码:
   #include <stdio.h>
   int main()
   {
      int a[2]={1,2};
      int counter,sum=a[0]+a[1];
   
      sum = a[0] ;
      for(counter=3;sum<4000000;counter++)
      {
         a[counter%2]=a[0]+a[1];
         if ( a[counter]%2==1 )
         {
             sum+=a[counter%2];
         }
     }
     printf("%d\n", sum) ;
     return 0;
  }


关于那个a[counter]%2==1,我认为是a[counter%2]%2==0,个人意见,仅供参考。
a[]为两个值的数组,a[counter],当counter>2,时无意义。求偶数应该是余数是否等于0,如等于1是奇数。


页首
 用户资料  
 
9 楼 
 文章标题 : Re: Fibonacci 数列问题:
帖子发表于 : 2008-10-30 9:34 

注册: 2007-12-13 17:52
帖子: 6
送出感谢: 0 次
接收感谢: 0 次
引用:
关于那个a[counter]%2==1,我认为是a[counter%2]%2==0,个人意见,仅供参考。
a[]为两个值的数组,a[counter],当counter>2,时无意义。求偶数应该是余数是否等于0,如等于1是奇数。

是的,确实是这样子的,主要刚开始把单词‘even‘理解为奇数的意思了, :em06
不好意思,应该是偶数,所以要改成你所说的
而且由于自己懒惰的原因,代码后来也没有修改 :em03


页首
 用户资料  
 
10 楼 
 文章标题 : Re: Fibonacci 数列问题:
帖子发表于 : 2008-10-30 18:04 

注册: 2008-01-19 23:56
帖子: 67
送出感谢: 0 次
接收感谢: 0 次
zyywe 写道:
引用:
关于那个a[counter]%2==1,我认为是a[counter%2]%2==0,个人意见,仅供参考。
a[]为两个值的数组,a[counter],当counter>2,时无意义。求偶数应该是余数是否等于0,如等于1是奇数。

是的,确实是这样子的,主要刚开始把单词‘even‘理解为奇数的意思了, :em06
不好意思,应该是偶数,所以要改成你所说的
而且由于自己懒惰的原因,代码后来也没有修改 :em03

俺英文烂的要命,呵呵。


页首
 用户资料  
 
11 楼 
 文章标题 : Re: Fibonacci 数列问题:
帖子发表于 : 2008-11-09 22:50 
头像

注册: 2008-05-03 23:05
帖子: 383
送出感谢: 0 次
接收感谢: 0 次
谢谢阿楼上各位:最近一段时间没有看这个帖子了.险些忘了.呵呵!
英语太烂了..不知道求的是偶数(那个even我理解成为"在...之前曾经"的意思了. :em03 )
呵呵!这样问题就好解决了 :em11

xuhengxiao 写道:
请将英文翻译成中文,谢谢。


这个大致意思应该是:
Fibonacci 数列中的每一个数都是前两个数之和,起始数值是1,和2,前十项:1, 2, 3, 5, 8, 13, 21, 34, 55, 89
找到不超过400,0000的奇数和,

没想到有比我英语更烂的 :em06


页首
 用户资料  
 
12 楼 
 文章标题 : Re: Fibonacci 数列问题:
帖子发表于 : 2008-11-09 23:51 

注册: 2008-05-24 1:24
帖子: 338
送出感谢: 0 次
接收感谢: 0 次
谢谢楼主提供 http://projecteuler.net 这么好的网站 :em03


_________________
如果努力的目的是为了超越他人,那么我们永远成功不了
大道是平的,我们该做的是让自己快乐,同时带给他人快乐
好好涵养自己的性格
才华是刀刃,辛苦是磨刀石
多食果蔬,健康长寿;少吃不吃鱼肉,珍爱它类生命,远离自身疾病


页首
 用户资料  
 
显示帖子 :  排序  
发表新帖 回复这个主题  [ 12 篇帖子 ] 

当前时区为 UTC + 8 小时


在线用户

正在浏览此版面的用户:没有注册用户 和 1 位游客


不能 在这个版面发表主题
不能 在这个版面回复主题
不能 在这个版面编辑帖子
不能 在这个版面删除帖子
不能 在这个版面提交附件

前往 :  
本站点为公益性站点,用于推广开源自由软件,由 DiaHosting VPSBudgetVM VPS 提供服务。
我们认为:软件应可免费取得,软件工具在各种语言环境下皆可使用,且不会有任何功能上的差异;
人们应有定制和修改软件的自由,且方式不受限制,只要他们自认为合适。

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
简体中文语系由 王笑宇 翻译