补发Java代码

1.数值积分

Description

使用纯虚函数建立计算的抽象基类T，然后通过继承抽象类T派生出子类计算x^2/5+x/2+1、sinx和x-sinx在区间[a,b]的定积分值。数值计算使用矩形法。

Input

首先是一个整数n，表示有n组数据。每组数据第1个数是一个整数，表示函数:1——第1个函数、2——第2个函数、3——第3个函数，其后由两个浮点型数组成，表示积分区间a和b。

Output

积分的值，保留4位小数。

#include <iostream>
#include <math.h>
using namespace std;
#define N 20
class Integration
{
protected:
double a,b;
public:
Integration(double a,double b)
{
this->a=a;
this->b=b;
}
virtual double integral()=0;
};
class Integration1:public Integration
{
public:
Integration1(double a,double b):Integration(a,b)
{}
double integral()
{
double x=a,dx=(b-a)/N;
double area=0;
int i;
for(i=1;i<=N;i++)
{
x=x+dx;
area=area+f(x)*dx;
}
return area;
}
double f(double x)
{
return .2*x*x+.5*x+1;
}
};
class Integration2:public Integration
{
public:
Integration2(double a,double b):Integration(a,b)
{}
double integral()
{
double x=a,dx=(b-a)/N;
double area=0;
int i;
for(i=1;i<=N;i++)
{
x=x+dx;
area=area+f(x)*dx;
}
return area;
}
double f(double x)
{
return sin(x);
}
};
class Integration3:public Integration
{
public:
Integration3(double a,double b):Integration(a,b)
{}
double integral()
{
double x=a,dx=(b-a)/N;
double area=0;
int i;
for(i=1;i<=N;i++)
{
x=x+dx;
area=area+f(x)*dx;
}
return area;
}
double f(double x)
{
return x-sin(x);
}
};
double f(double x)
{
return .2*x*x+.5*x+1;
//return sin(x);
//return x-sin(x);
}

int main()
{
double a,b;
int i,n,type;
Integration *pIntegration;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>type>>a>>b;
switch(type)
{
case 1:
pIntegration=new Integration1(a,b);
break;
case 2:
pIntegration=new Integration2(a,b);
break;
case 3:
pIntegration=new Integration3(a,b);
}
printf("%.4f\n",pIntegration->integral());
}
return 0;
}

2.计算三角形面积

Description

给定三角形三个顶点的坐标，计算三角形的面积。

Input

首先是一个整数n，表示有n组数据。每组数据由6个双精度数组成，分别表示三角形三个顶点的坐标。

output

三角形的面积，保留两位小数。如果三点在一条直线上，则输出“not a triangle”。

#include<iostream>
#include<string>
#include<iomanip>
#include<math.h>
using namespace std;
classsanjiao
{
public:
double x1;
double y1;
double x2;
double y2;
double x3;
double y3;
double s;
    double aera(double x1,double y1,double x2,double y2,double x3,double y3);
};
double sanjiao::aera(double x1,double y1,double x2,double y2,double x3,double y3)
{
double k1,k2,l1,l2,l3,p;
    k1=(y2-y1)/(x2-x1);
    k2=(y3-y2)/(x3-x2);
if(k1==k2)
    {
cout<<"not a triangle!"<<endl;
    }
else
    {
    s=(x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2)/2;//行列式
cout<<"area"<<"="<<setiosflags(ios::fixed)<<setprecision(2)<<s<<endl;
    }
}
int main()
{
intn,i,j;
sanjiao a;
cin>>n;
for(i=1;i<=n;i++)
    {
cin>>a.x1>>a.y1>>a.x2>>a.y2>>a.x3>>a.y3;
a.aera(a.x1,a.y1,a.x2,a.y2,a.x3,a.y3);
    }
return 0;
}

3.唱歌比赛

Description

某唱歌比赛，有若干个选手及5个评委，比赛时每个评委须给每个歌手一个分数，分数为百分制。统计歌手成绩时，去掉一个最高分和一个最低分，然后计算该歌手的总得分，最后按总分由高到低的顺序列出歌手的成绩。

Input

多组数据，每组数据的第1个整数表示选手数，最多不超过20个，其余数据表示歌手的名字和评委给出的分数。

Output

按歌手总成绩由高到低的顺序输出。

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
struct papapa
{
    char mingzi[25];
    int fenshu[10];
    int sum;
}a[10000];
bool cmp(papapa a,papapa b)
{
    return a.sum>b.sum;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int i,j;
        for(i=0;i<n;i++)
        {
            scanf("%s",a[i].mingzi);
            scanf("%d%d%d%d%d",&a[i].fenshu[0],&a[i].fenshu[1],&a[i].fenshu[2],&a[i].fenshu[3],&a[i].fenshu[4]);
        }
        for(i=0;i<n;i++)
        {
            sort(a[i].fenshu,a[i].fenshu+5);
        }
        for(i=0;i<n;i++)
        {
            int sum=0;
            for(j=1;j<4;j++)
            {
                sum=sum+a[i].fenshu[j];
            }
            a[i].sum=sum;
        }
        sort(a,a+n,cmp);
        printf("Total %d singers.\n",n);
        for(i=0;i<n;i++)
        {
            printf("%s %d\n",a[i].mingzi,a[i].sum);
        }
    }
    return 0;
}