2019科大讯飞在线笔试

2019科大讯飞C++在线笔试

1.选择题

有推导题，数值计算，编程题等，注意数值计算利用数字的特性快速选择答案，用计算器影响时间，最可怕的是问我以下哪个人不是图灵奖的获得者，懵....

2.填空题

不会，随缘

3.编程题

3.1

//输入木头的m，将其截成n段k[1],k[2],···k[n],求k[1]*k[2]*···*k[m]的最大乘积并输出
//分析截成长度3可得到最大乘积，注意若最后剩余长度为1，则需要将最后的长度3和1重新分配成2和2

代码：

int m;

cin>>m;

if(m<=3)

cout<<m<<endl;

long long int res=1;//防止溢出

while(m>=3)

{

res*=3;

m-=3;

}

if(m==2)

res*=m;

else if(m==1)

{

res/=3;

res*=4;

}

cout<<res<<endl;

3.2 递归实现有序数组的二分查找，注意最后跳出递归。