我们爱面试，一面一学-----谷歌八道面试题--【1】求一个满足要求的数组

这个所谓的面试没有物理存在，只是逻辑上等同于。

题目要求如下：

整数序列Q中的每个元素都至少能被整数a和b中的一个整除，现给定a和b，请计算出Q中的前n项元素。例如，当a=3，b=5，N=6时，Q序列的前6项元素为3，5，6，9，10，12。

（1）设计函数void generate(int a , int b, int N, int *Q)计算Q的前N项。

（2）设计测试数据来测试函数在各种输入下的正确性。

第一问，C代码如下：

#include <stdio.h>
#include <conio.h>
/*获取数组
 主要思路：数组中的元素至少是a或b的倍数，并且由小到大排序。 
 因此问题可以转化为将a倍数的数组和b倍数的数组按顺序合并的问题。 
 
*/
void generate(int a,int b,int N ,int * Q)
{
    int x = a;
    int y = b;
    for(int k = 0; k < N; )
    {
        if(x < y)
        {
            Q[k++] = x;
            x += a; 
        }
        else
        {
            Q[k++] = y;
            y += b;
        }
    }
}
int main()
{
    int a, b, n;
    int q[n];
    printf("请输入：");
    //输入参数 
    scanf("%d%d%d", &a, &b, &n);
    //获取数组 
    generate(a, b, n, q);
    for(int i = 0; i < n; ++i)
    {
        printf("%d ", q[i]);
    }
    getch();
    return 0;
} 

主要思想再代码的注释中已经说明。要点在于将问题转化为我们所能够用程序语言表达的方式。

第二问没多少思路。应该指的是增强代码的健壮性，边界问题的考虑。