c++简单题,数据太大而超时,跪求高手指导

显示全部楼层 · 2009-8-28 15:46:11

把for(i=2;i<=1000000;i++)改成：for(i=2;i<1000000;i++)试试。就一百万怎么可能超时！是你数组越界了吧？

千问 · 2009-8-28 15:46:11

按照这个题的方法，你这个肯定是不合格的，我暂时不知道方法，但是我总结出了一个规律，这个F(n)是从第2个数开始，每隔4个数就能被3整除，我只算了前面4个，发现被3整除的有第2、6、10、14个F(n)，以这个规律来看，能被3整除的F(n)的n=2+4x,所以你试试看用这个方法能不能对？我只是给你提个方法，不对请见谅

千问 · 2009-8-28 15:46:11

用string就行了，不管数多大。