这个所谓的面试没有物理存在,只是逻辑上等同于。
题目要求如下:
整数序列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;
}
主要思想再代码的注释中已经说明。要点在于将问题转化为我们所能够用程序语言表达的方式。
第二问没多少思路。应该指的是增强代码的健壮性,边界问题的考虑。