我们爱面试，一面一学-----谷歌八道面试题--【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;} 

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

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