| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 826 人关注过本帖
标题:可能是算法有问题,希望高手能指出!马上就要上机考试了
取消只看楼主 加入收藏
wwwjw
Rank: 1
等 级:新手上路
帖 子:41
专家分:0
注 册:2007-12-28
结帖率:33.33%
收藏
 问题点数:0 回复次数:2 
可能是算法有问题,希望高手能指出!马上就要上机考试了
某级数的前两项A1=1,A2=1,以后各项有如下关系
A3=A1+2*A2
以后每一项都是它前面第2项与前面第一项的2倍的和,依次对整数M=100,1000,10000求出对应的n值,满足Sn<M,且Sn+1>=M。Sn=A1+A2+....+An,并依次把n存到b[0],b[1],b[2]中,我写的程序:
main()
{
int b[3],count=0,s=0,i,x=1,y=1,z,a[3]={100,1000,10000};
  for(i=0;i<3;i++)
  {while(s<a[i]-2)
   {  
      z=x+2*y;
      s=s+z;
       x=y;
       y=z;
       count++;
   }
  b[i]=count; printf("\n%d",b[i]);
  }  
getch();
}
运行结果是:
5
8
10
手工算也不对啊,S5才多少啊1+1+3+7+17=29
为什么呢?
搜索更多相关主题的帖子: 算法 考试 上机 count 
2008-04-08 20:55
wwwjw
Rank: 1
等 级:新手上路
帖 子:41
专家分:0
注 册:2007-12-28
收藏
得分:0 
你的答案和考试题目给的答案基本一样,我的错在哪呢?
你的答案和考试题目给的答案基本一样,我现在发现了我的一个错误,就是第一次循环完后,z,s等都没有归0,其次是算法不好第2次和第3次循环都没有用到第一次循环,白白浪费计算机时间,你的算法后一次充分利用了前一次的结果!
可如果除去我说的这1个错误和一个“绕弯路”外,我没发现有其他的错误,请指点!
2008-04-08 21:44
wwwjw
Rank: 1
等 级:新手上路
帖 子:41
专家分:0
注 册:2007-12-28
收藏
得分:0 
谢谢meteor57了!
谢谢meteor57了!,谢谢你的细心,谢谢你的回帖!
2008-04-08 22:03
快速回复:可能是算法有问题,希望高手能指出!马上就要上机考试了
数据加载中...
 
   



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

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