前三道题是数组和指针,后两道是函数指针
1.指针实现向量的内积计算(10分)
题目内容:
两个向量a = [a1, a2,…, an]和b = [b1, b2,…, bn]的内积定义为:
a·b=a1b1+a2b2+……+an*bn
编写函数,使用指针实现两个向量的内积的计算。要求函数中不出现下标运算。
编写主函数,分别输入两个向量,均以-9999为结束标志,维数相同。调用函数计算内积,在主函数中输出。向量为实数向量,维数不超过100。
输入格式:
两行用空格隔开的实数,每行以-9999为结束标志。
输出格式:
一个实数。
输入样例:
1 2 3 -9999
4 5 6 -9999
输出样例:
32
时间限制:500ms内存限制:32000kb
#include <iostream>
using namespace std;
double multi(double a[], double b[]);
int main()
{
double a[110];
double b[110];
for(int i=0; i<110; i++)
{
cin>>a[i];
if(a[i]==-9999)
break;
}
for(int i=0; i<110; i++)
{
cin>>b[i];
if(b[i]==-9999)
break;
}
cout<<multi(a,b)<<endl;
return 0;
}
double multi(double a[], double b[])
{
double *p = a, *q = b;
double sum = 0;
while(*p!=-9999&&*q!=-9999)
{
sum += *p*(*q);
p++;
q++;
}
return sum;
}
2.使用指针的插入排序(10分)
题目内容:
编写函数,使用指针对一维整型数组进行插入排序。要求函数中不出现下标运算。
编写主函数,输入若干整数,以-9999为结束标志。调用函数排序,在主函数中输出。元素总个数不超过100个。
输入格式:
若干用空格隔开的整数,以-9999为结束标志。
输出格式:
用空格隔开的从小到大排序的整数,用空格隔开,末尾无空格。
输入样例:
20 4 3 10 34 -9999
输出样例:
3 4 10 20 34
时间限制:500ms内存限制:32000kb
#include <iostream>
using namespace std;
void swap(int *p, int *q)
{
int t = *p;
*p = *q;
*q = t;
}
void insertSort(int a[]);
int main()
{
int a[110];
int len = 0;
for(int i=0; i<110; i++)
{
cin>>a[i];
len++;
if(a[i]==-9999)
break;
}
insertSort(a);
cout<<a[0];
for(int i=1; i<len-1; i++)
cout<<" "<<a[i];
cout<<endl;
return 0;
}
void insertSort(int a[])
{
int *p = a+1, *q;
while(*p!=-9999)
{
q = p;
while(*p<*(p-1)&&p>a)//注意边界
{
swap(p,p-1);
p--;
}
p = q+1;
}
}
//之前出现过插入排序
3.指针实现成绩排序(10分)
题目内容:
编写函数,使用指针对学生成绩单进行冒泡排序,从小到大。成绩单的内容包括学号和成绩,学号和成绩都是整数,成绩相同时学号小的在前。要求函数中不出现下标运算。
编写主函数,输入若干学生的学号和成绩,以0 0 为结束标志。调用函数排序,在主函数中输出。学生总人数不超过100个。
输入格式:
若干行,每行是一个学生的学号和成绩,用空格隔开。以最后一行是0 0 ,为结束标志。
输出格式:
若干行,按成绩从大到小排序的名单。每行是一个学生的学号和成绩,用一个空格隔开。
输入样例:
1 81
2 62
3 67
0 0
输出样例:
2 62
3 67
1 81
时间限制:500ms内存限制:32000kb
#include <iostream>
using namespace std;
struct STU{
int code;
int grade;
};
void bubbleSort(struct STU a[]);
int main()
{
struct STU a[100];
int len = 0;
for(int i=0; i<100; i++)
{
cin>>a[i].code>>a[i].grade;
if(a[i].code==0)
break;
len++;
}
bubbleSort(a);
for(int i=0; i<len; i++)
{
cout<<a[i].code<<" "<<a[i].grade;
cout<<endl;
}
return 0;
}
void bubbleSort(struct STU a[])
{
bool sign;
do
{
sign = false;
struct STU *p = a;
while((p+1)->code!=0)
{
bool A = p->grade>(p+1)->grade;
bool B = p->grade==(p+1)->grade;
bool C = p->code>(p+1)->code;
if(A|(B&C))//用位运算来表示条件,防止if里面太长
{
struct STU t = *p;
*p = *(p+1);
*(p+1) = t;
sign = true;
}
p++;
}
}while(sign);
}
4.计算函数在某点的近似导数(10分)
题目内容:
编写计算函数在某点近似导数的通用函数。
编写主函数,输入自变量x的值,调用函数名,计算sin(x),cos(x),sin(x)+cos(x)在该点的近似导数。数据类型用double。
输入格式:
一个实数
输出格式:
三个实数,用空格隔开。
输入样例:
1.57
输出样例:
0.000796327 -1 -0.999203
时间限制:500ms内存限制:32000kb
#include <iostream>
#include <cmath>
using namespace std;
const double dert = 0.001;
double dx(double (*f)(double), double x);
double sc_add(double x);
int main()
{
double x;
cin>>x;
cout<<dx(sin,x)<<" ";
cout<<dx(cos,x)<<" ";
cout<<dx(sc_add, x)<<endl;
return 0;
}
double dx(double (*f)(double), double x)
{
double s;
s = (*f)(x+dert)-(*f)(x-dert);
s = 0.5*s/dert;
return s;
}
double sc_add(double x)
{
return sin(x)+cos(x);
}
//用函数指针
5.计算函数在指定区间的近似积分(10分)
题目内容:
编写计算函数在某区间近似积分的通用函数,积分计算使用上述公式。
编写主函数,输入积分区间a,b,调用函数,计算sin(x),cos(x),sin(x)+cos(x)在[a,b]的近似积分。数据类型用double。
输入格式:
两个实数,表示积分区间。
输出格式:
三个实数,用空格隔开,表示三个函数在指定区间的积分近似值。
输入样例:
0 3.14
输出样例:
1.99981 0.0329925 2.0328
时间限制:500ms内存限制:32000kb
#include <iostream>
#include <cmath>
using namespace std;
double integrate(double (*f)(double), double a, double b);
double sc_add(double x);
int main()
{
double a, b;
cin>>a>>b;
cout<<integrate(sin,a, b)<<" ";
cout<<integrate(cos,a, b)<<" ";
cout<<integrate(sc_add, a, b)<<endl;
return 0;
}
double integrate(double (*f)(double), double a, double b)
{
double s=0;
double dert = 1.0*(b-a)/100;
for(int i=0; i<100; i++)
s += (*f)(a+i*dert)*dert;
return s;
}
double sc_add(double x)
{
return sin(x)+cos(x);
}
//直接借用的上一题代码,改成了求积分的函数