150盏亮着的灯，各有一个开关控制着，按照顺序编号1、2、3、.....150.将编号为3的倍数的拉一次，再将编号为5的倍数的灯拉一下，拉完后还亮着的灯数量为多少盏？
程序代码如下~

#include<stdio.h>
#include<stdlib.h>
#define N 150
#define S(a) sizeof (a)/sizeof (a[0])
void fun(int a[],int s)
{    
    int i=0;
    
    for (i=s;i<N+1;i+=s)
         a[i]++;
}
int main()
{
    int a[N+1]={0};
    int b[]={3,5};
    int len=S(b);
    
    int i=0;
    int count=0;

    for (i=0;i<len;i++)
        fun(a,b[i]);
        
    for (i=1;i<N+1;i++)
        a[i]%=2;
        
    for (i=1;i<N+1;i++)
        if (a[i]==0)
            count++;
            
     printf("%d\n",count);
     
     return 0;
}

此题正确答案是90~但为什么这个程序的运算结果会是92？百思不得其解~不知道是哪里出问题了~求解~

明白了~我那个编译器int a[N+1]={0};内存块没有完全清零~用memset清零就没事了~

[此贴子已经被作者于2017-2-4 08:22编辑过]

是90~其实这是一条易错题~参考~

http://blog.

代码很精炼~拜谢高人~

总结~以前我用vc编译器时没有出现5楼这种情况~是用手机换了个编译器C4droid才是这样的~也就是说为了使程序具有可移植性和出于保险起见~如果数组要用到赋初值0~最好用memset初始化一下内存数据~

百度一下~我知道怎么用，但系统表达不太会耶。就是用来把一段内存清零或者统一赋值的一个函数~

两个数直接可以用容斥原理来实现~