删帖吧

没本

回复 69# mgqw


    貌似　int a[101]={0}　只能初始化a[0]=0，别的100个元素由于是栈里分配的，值还是没有初始化。用memset()置一遍0更保险。

mgqw

回复 71# 没本


    我大学的C语言书上说int a[5]={0} 与int a[5]={0,0,0,0,0}是等价的，当初始化列表中的初值个数少于元素的个数时，系统将自动给后面的元素赋直0。
    应该gcc编译器也是这么做的吧

没本

回复 72# mgqw


    又看了一下，你是对的，那么初始化就行，我的写法多余了。

没本

回复 70# guoruimin


    我把题目改改，从1,2,3,..,100的递增序列改成1,2,3,5,8,13,21,34的菲波拉契序列，再用那个小学奥数方法就不灵了。
就象用行星运行轨道算日食一样，只能给定一个时间段用计算机硬算，NASA一直这么干。

jnjn999

是要求直接写结果的笔试题呢，还是要求写程序的笔试题，或者是上机限时答题？

x9x9

收藏学习~

heidern

所以你就只配给别人解决问题。你都不知道你要解决的问题意味着什么。
starwing83 发表于 2010-06-24 18:09

    你真的错了 当我做出解决别人的问题的决定的时候,我就是在解决自己的问题.我是不了解perl ,我写那些代码的时候确实是在考虑perl中怎么实现类似于true/false这样的功能;你的代码是精简,但你比我高明在哪?我说我CS比你打的好,我WOW国服MC的2v2战队2800了,我就需要你服我,你会服我吗?以下这些代码代表我内心对你说的话,能不能看明白就看你的造化了.

1. 5pON5L2g5aaI55qEc3Rhcndpbmc4MyDkvaDkuKrlgrvpgLws5L2g54mb6YC85Liq6bih5be0LOS8mueCueS4nOilv+WwseS4jeefpemBk+WSi+WcsOS6hj8=

复制代码

brynx

学习下

guoruimin

回复  guoruimin


    我把题目改改，从1,2,3,..,100的递增序列改成1,2,3,5,8,13,21,34的菲波拉契序列 ...
没本 发表于 2010-06-25 10:27

要避免硬算，找出其中的规律，再用程序逻辑实现。就好比求 1 + 2 + 3 + ... + 9999999999999999 一样。

你出的这个题目够狠的！
你自己看看结果吧！1亿 X 一亿个灯泡才有两个亮的。

1. from math import sqrt
   
2. 
   
3. lamp = 100000000 * 100000000
   
4. 
   
5. def get_light(lamp):
   
6.     light = []
   
7.     a, b = 1, 2
   
8.     while a <= lamp:
   
9.         if int(sqrt(a)) ** 2 == a:
   
10.             light.append(a)
    
11.         a, b = b, a+b
    
12.     return light
    
13. 
    
14. light = get_light(lamp)
    
15. print ' '.join([str(x) for x in light])

复制代码

1 144
看来要请高人用数学证明一下，还有其它解没？
题目：菲波拉契序列中的完全平方数是否多于2个？

没本

回复 79# guoruimin


    喔，忘记把那个等距间隔切换的条件改掉了，否则就是求菲波拉契序列和完全平分数序列的交集，没啥意思。
把等距改成距离从1开始的+1递增序列如何？