PTA编程题摘录

7-1 计算平均值（10 分）

现在为若干组整数分别计算平均值。

已知这些整数的绝对值都小于100，每组整数的数量不少于1个，不大于20个。

输入格式:首先输入K（不小于2，不大于20）。接下来每一行输入一组数据（至少有一组数据），每组至少有一个数据，在有多个数据时，两个数据之间有1到3个空格。最后一行输入100，标志输入的结束。

输出格式：对于每一组数据，输出其前K个数据的均值，如果该组数据个数少于K时，则输出该组所有数据的均值。输出的均值只输出整数部分，直接忽略小数部分。

样例输入：

3

10 30 20 40

-10 17 10

10 9

100

样例输出：

20

5

9

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
    int i, j, k, n, m, s, t, a[30];
    char c[1000];
    cin >> n;
    fgets(c, 1000, stdin);
    while (1 > 0)
    {
        fgets(c, 1000, stdin);
        j = -1;
        i = 0;
        while (i < strlen(c))
        {
            if ((c[i] >= '0') && (c[i] <= '9'))
            {
                m = 1;
                if (c[i - 1] == '-') m = -1;
                t = 0;
                while ((c[i] >= '0') && (c[i] <= '9'))
                {
                    t = 10 * t + c[i] - '0';
                    i++;
                }
                j++;
                a[j] = t*m;
            }
            i++;
        }
        if ((j == 0) && (a[0] == 100)) break;
        j++;
        s = 0;
        if (j > n)
        {
            for (i = 0; i < n; i++)
                s += a[i];
            cout << s / n << endl;
        }
        else
        {
            for (i = 0; i < j; i++)
                s += a[i];
            cout << s / j << endl;
        }
    }
    return 0;
}

7-2 计算正五边形的面积和周长（10 分）

从键盘输入一个数作为正五边形的边长，计算并输出该正五边形的周长和面积。

计算正五边形的面积公式为： S=a​2​​×√​25+10×√​5​​​​​​/4
输入格式:

输入正五边形的边长。例如：

5
输出格式:

输出正五边形的面积和周长。第一行输出面积，第二行输出周长。例如：

43.0119

25
输入样例:

16.8

#include <iostream>
#include <math.h>
using namespace std;

int main()
{
   float a,area,length;
   cin>>a;
   area=a*a*sqrt(25+10*sqrt(5))/4;
   length=5*a;
   cout<<area<<endl;
   cout<<length<<endl;
   return 0;
}

6-2 求最大值和最小值（10 分）

本题要求实现一个函数f，可找出10个整数中最大值max和最小值min。
函数接口定义：

在主函数中将以下列形式调用该函数
f(a,10,max,min);

例如：其中a是数组名，max用来保存最大值，min用来保存最小值。
裁判测试程序样例：

#include <iostream>
using namespace std;
/* 你提交的代码将被嵌入到这里 */

int main( )
{
  int a[10];
  int max,min,i;
  for(i=0;i<10;i++){
     cin>>a[i];
  }
  f(a,10,max,min);
  cout<<"Max: "<<max<<endl;
  cout<<"Min: "<<min<<endl;
  return 0;
}

输入样例：

2 5 8 1 4 7 3 6 9 0

输出样例：

Max: 9
Min: 0

int f(int a[],int n,int &max,int &min)
{
  int i;
  for(i=0;i<=n;i++)
  {
       if(a[i]>=max)   max=a[i];
       if(a[i]<=min)   min=a[i];
}


}

7-1 类的定义和使用（10 分）

定义一个日期类Date，内有数据成员年、月、日，另有成员函数：构造函数用于初始化数据成员，输出，闰年的判断。编写主函数：创建日期对象，计算并输出该日是该年的第几天。
输入:

每组测试数据仅包含一个测试用例，每个测试用例占一行包括三个数，分别表示年、月、日。
输出:

该日是该年的第几天。
输入样例:

2006 3 5

输出样例:

64 (2006年3月5日是该年的第64天)

#include<iostream>
using namespace std;
class Date//日期类
{
   
   
private:
    int year,month,day,flag,sum;
public:
    Date(int y,int m,int d)
    {
        year=y;
        month=m;
        day=d;
        flag = 0;
        sum =0;

        switch(month)
        {
            case 1: sum = 0;break;
            case 2: sum = 31;break;
            case 3: sum = 59;break;
            case 4: sum = 90;break;
            case 5: sum = 120;break;
            case 6: sum = 151;break;
            case 7: sum = 181;break;
            case 8: sum = 212;break;
            case 9: sum = 243;break;
            case 10: sum = 273;break;
            case 11: sum = 304;break;
            case 12: sum = 334;break;
        }

        sum=sum+day;

        if((year%4==0 && year%100!=0)||year%400==0)
        {
            flag = 1;
        }
        if(flag==1&&month>2)
            sum++;

        cout << sum << endl;
    }


};

int main()
{
    int y,m,d;
    cin >> y >> m >>d;
    Date r(y,m,d);
    return 0;
}

7-1 友元函数（10 分）

C++考试正在进行。请设计一个学生类student，学号、本次考试成绩是其私有数据成员，同时有一个计算本次考试平均成绩的友元函数 double average(student *p,int count)

以上类名和友元函数的形式，均须按照题目要求，不得修改。

输入是 学号（[00001,99999]）和成绩，以0结束。（不超过100个学生）
输出是平均成绩。

输入样例：

10001 90
10002 93
0

输出样例：

91.5

#include<iostream>
#include<string.h>
using namespace std;
class student
{
    long name;
    double yu;
    public:

        student()
        {
            name=0;yu=0;
        };
        void set(long name1,double yu1)
        {
            name=name1;yu=yu1;
        }
        friend double average(const student *p,int count );
};
double average(const student *p,int count )
{
    double top1;
    double add=0;
    for(int i=0;i<count;i++)
    {
        add+=p[i].yu;
    }
    top1=(add/count);
    return top1;
}
int main()
{
    student St[100];
        long name;
        int num=0;
    double yu;
    double yes;

    while((cin>>name)&&name!=0&&name>=00001&&name<=99999)
    {   cin>>yu;
        St[num].set(name,yu);
        num++;
    }   
        yes=average(St,num);
        cout<<yes;
    return 0;
}

7-2 求两点之间距离（10 分）

定义一个Point类，有两个数据成员：x和y, 分别代表x坐标和y坐标，并有若干成员函数。 定义一个函数Distance(), 用于求两点之间的距离。
输入格式:

输入有两行： 第一行是第一个点的x坐标和y坐标； 第二行是第二个点的x坐标和y坐标。
输出格式:

输出两个点之间的距离，保留两位小数。
输入样例:

0 9 3 -4
输出样例:

13.34

#include <iostream>
#include <math.h>
#include <iomanip>
using namespace std;

class Point
{
  double x,y;
  public: 
  Point(double x,double y) 
  { this->x=x;this->y=y;}
  friend double Distance(Point &a,Point &b);
};
  double Distance(Point &a,Point &b)
  { double dx=a.x-b.x;
    double dy=a.y-b.y;
    return sqrt(dx*dx+dy*dy);
  }

int main()
{ double m,n,p,q;
  cin>>m>>n;
  cin>>p>>q;
  Point a(m,n),b(p,q);
  double d=Distance(a,b);
   cout <<fixed<< setprecision(2) << d <<endl;
  return 0;
}

7-1 复数类的操作（10 分）

1、声明一个复数类Complex（类私有数据成员为double型的real和image） 2、定义构造函数，用于指定复数的实部与虚部。 3、定义取反成员函数，调用时能返回该复数的相反数（实部、虚部分别是原数的相反数）。 4、定义成员函数Print()，调用该函数时，以格式(real,image)输出当前对象。 5、定义静态数据成员count,用于统计该类一共定义了多少个对象。 6、编写加法友元函数，以复数对象c1，c2为参数，求两个复数对象相加之和。 7、主程序实现： （1）读入两个实数，用于初始化对象c1。 （2）读入两个实数，用于初始化对象c2。 （3）输出class类中count的值。 （4）计算c1与c2相加结果，并输出。 （5）计算c2的相反数与c1相加结果，并输出。
输入格式:

输入有两行： 第一行是复数c1的实部与虚部，以空格分隔； 第二行是复数c2的实部与虚部，以空格分隔；
输出格式:

输出共三行: 第一行是对象个数； 第二行是c1与c2之和； 第三行是c2的相反数与c1之和。
输入样例:

在这里给出一组输入。例如：

2.5 3.7

4.2 6.5
输出样例:

在这里给出相应的输出。例如：

2

(6.7,10.2)

(-1.7,-2.8)

#include <iostream>
using namespace std;

class Complex
{
   
   
  double real,image;
  public:
  Complex(double a,double b);
  void norcomplex();
  void Print();
  static int count;