请编写函数 fun ,它的功能是求出1~1000以内能被7或11整除,但不能同时被7和11整除的所有整数,并将它们保存到数组 aa中,通过n 返回这些数的个数.


稍后给出我写的.

#include <stdio.h>
#include <stdlib.h>

int fun(int* a,int b)
{
    for(int i=0;i<1000;i++)
    {
        if(i%7==0||i%11==0)
        {
            if(i%7==0&&i%11==0)    continue;
            else
            {
                a[b] = i;
                b++;
            }
        }
    }
    return b;
}
main()
{
    int* aa = (int*)calloc(1,sizeof(int));
    int n = 0;
    n = fun(aa,n);
    printf("分别是:");
    for(int i=0;i<n;i++)
    {
        printf("%d 、",aa[i]);
    }
    printf("\n个数为:%d\n",n);
//    free(aa);
    return 0;
}

这个我觉得要考的不是程序的正确性

而是代码的精简和算法的优劣

但是一涉及到这个我就觉得很无助

int fun(int a,int b)
{
  int n=0;
  int aa[b-a];
  for(i=a;i<=b;i++)
 {
    if(i%77!=0)
    {
       if(i%7==0||i%11==0)
       {
         aa[n]=i;
         n++;
       }
    }
 }
  return n;
}
这里取a=1，b=1000，不过这里浪费了空间，你可以用动态分配数组。。。

先判断能不能同时被7和11整除可以提高效率。。

if( (i%7==0) || (i%11==0) )

我记得没错的话(i%7==0) 为真的话后面的就不判断了把

哎  ...
学c基础时候,就tm看热闹了.

现在搞的好多东西都不记得...什么动态数组,那东西怎么建的..

int n = 0;
int aa[1000];
int fun()
{
    int i = 1;
    int j = 0;
    while ((j = (i++) * 7) < 1000)
    {
        if( (j % 11) != 0 )
            aa[n++] = j;
        j = j + (4*(i - 1));
        if( (j < 1000) && (j % 7 != 0) )
            aa[n++] = j;
    }
    return n;
}

int main(int argc, char*[])
{

    printf("%d\n",fun());
    for (int i = 0 ; i < n ; ++i)
    {
        printf("%d\t",aa[i]);
    }
    printf("\n");
    return 0;
}

觉得这题考的就是动态数组的使用;

申请aa[1000]  无错,  但是老板肯定不会要这样的人...

谁能来写个Array[]的呢?

是不是可以这样算？？
先求(int)1000%11得出一个数，然后用这个数向下每减一个数来乘于11是否是7的倍数，如果是，便说明可以给两者整除。

#include "stdio.h"
int main()
{
  int b=0,i,n,;
  n=(int)1000/11;
  int a[n];/*定义数组a大小；*/
  for(i=n;i>=1;i--){
     if(i*11%7==0){
        a[b]=i*11;
        b++;
     }
  }

getch();
}

这样不用从1到1000每一个的试，是不是可以节省CPU？