读书人

一道编程题解决办法

发布时间: 2012-04-25 19:32:32 作者: rapoo

一道编程题
从1、2、3...2007中取N个不同的数,取出的数中任意三个的和能被15 整除, N最大为多少
如何编程

[解决办法]
取5的整数倍不行。

C/C++ code
#include "stdio.h"int data[500] ={15,30};int m = 2;void func(int num){    int result = 0;    for(int j = 0; j < m; j++)    {        for (int k = j; k < m ; k++)        {            result = num + data[j] + data[k];            if (result%15)            {                return;            }        }    }    data[m++] = num;    printf("\n%d",num);    return;}void main(){       for(int i=1; i< 2007; i++)    {        func(i);    }    return;} 

读书人网 >C++

热点推荐