一道编程题
从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;}