面试题积累

1。strcpy 函数实现

char *my_strcpy(char *des, const char *sre)
{
    assert(des != NULL&&sre != NULL);
    char*ret = des;
    //while ((*des++ = *sre++) != '\0');    
    memcpy(des, sre, strlen(sre) + 1);
    return ret;                 
}

2。开灯问题，有n盏灯，编号为1~n。第一个人把所有灯都打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），以此类推。一共有k个人，问最后有哪些灯开着？输入n和k,…

public void lightturun(int n, int k)
    {
        bool[] deng = new bool [n];
        int turnOn=0; 
        for (int i=0;i<n;i++)
        {
            deng[i] = false;
        }
        for(int i=0;i<k;i++)
        {
            for(int j=0;j<n;j++)
            {
                //Debug.Log(1);
                if((j+1)%(i+1)==0)
                {
                    deng[j] = !deng[j];
                }
            }
        }
        for(int i=0;i<n;i++)
        {
            Debug.Log(deng[i]);
            if (deng[i]==true)
            {        
                turnOn += 1;
            }
        }
        Debug.Log(turnOn);
        //Debug.Log(deng);
    }