【洛谷题单---函数与结构体题解】

1.【P5735 【深基7.例1】距离函数】

 

【题解】

#include 
#include 
#include 
using namespace std;
double x1, x2, y, y2,x3,y3;
double m(double x1, double y1, double x2, double y2,double x3,double y3)
{
    double n = sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2))+
    sqrt((x1 - x3) * (x1 - x3) + (y1 - y3) * (y1 - y3))
    +sqrt((x3 - x2) * (x3 - x2) + (y3 - y2) * (y3 - y2));
    return n;
}
int main()
{
    double m(double x1, double y1, double x2, double y2,double x3,double y3);
    double q;

        cin >> x1 >> y >> x2 >> y2>>x3>>y3;
        q = m(x1, y, x2, y2,x3,y3);
        cout << fixed<

2.【P5736 【深基7.例2】质数筛】

#include 
using namespace std;
int pd(int m)
{
    if(m==1)return 0;//特判1的情况
    for(int i=2;i>m;
    int a[m];
    for(i=0;i>a[i];
    for(i=0;i

3【P5738 【深基7.例4】歌唱比赛】

#include 
#include 
#include 
using namespace std;
int m,a[20];
double hs(int a[],int m)
{
    int s=0;double s2=0;
    for(int i=1;i>n>>m;int a[m];double pj[n];
    for(int j=0;j>a[i];//i在输入每组唱歌成绩时从0--m的变化；
    }
    sort(a,a+m);
    pj[j]=hs(a,m);//传的是排好顺序的a的首地址；pj[j]存的是每组平均成绩
    }
    sort(pj,pj+n);
    cout<

【运行结果】

7 6
4 7 2 6 10 7
0 5 0 10 3 10
2 6 8 4 3 6
6 3 6 7 5 8
5 9 3 3 8 1
5 9 9 3 2 0
5 8 0 4 1 10
6.00
Process returned 0 (0x0)   execution time : 64.820 s
Press any key to continue.

4.【P1075 [NOIP2012 普及组] 质因数分解】

#include 
using namespace std;
int sz(int a[2],int n)
{
    for (int i = 2; i < n; i++)
    {
        if(n%i==0)
        {
            a[0] = i;
             a[1]=n/i;//减少时间复杂度，否则会超时
             break;
        }
    }
    return a[1];//a[1]即较大的那个质数
}
int main()
{
    int n, a[2];
    cin >> n;
    int max = sz(a, n);
    cout << max;
}

5.【P5742 【深基7.例11】评等级】

 

#include
using namespace std;
struct student
{
    int xh,xy,sz;

};
int main()
{
    int N;
    cin>>N;struct student a[N];//知道N，方便设数组长度
    for(int i=0;i>a[i].xh>>a[i].xy>>a[i].sz;
        if(a[i].xy+a[i].sz>140&&(0.7*a[i].xy+a[i].sz*0.3)>=80)
            cout<<"Excellent"<<"\n";
        else cout<<"Not excellent\n";
    }
}

6.【旗鼓相当的对手-加强版】

#include 
#include 
using namespace std;
struct stu
{
    string name;
    int cg,mg,eg,s;
}z[1000],a[1005];
bool cmp(stu a,stu b){return a.name>N;
    for(i=0;i>z[i].name>>z[i].cg>>z[i].mg>>z[i].eg;z[i].s=z[i].cg+z[i].mg+z[i].eg;}
    sort(z,z+N,cmp);//先排序再处理；
    for(i=0;i

7【P1304哥德巴赫猜想】

#include 
using namespace std;
bool pd(int n)
{
   for(int i=2;i>N;
    for(i=4;i<=N;i+=2)
    {
        for(j=2;j<=i/2;j++)
        {
        if(pd(j)&&pd(i-j))               //用i-j减少时间复杂度
        {cout<

8.P2415【集合求和】

#include
#include
using namespace std;
long long s=0,a,i=0;
int main()
{

   while(cin>>a)  //结束循环的方式为先按 Ctrl+z 键，再回车；

   {
    i++;s+=a;
   }
   cout<<(long long)(s*pow(2,i-1));
    return 0;
}

说明：（1）long long在计算过程被隐式转换成了double，需要用强制类型转换转换回long long输出。

（2）while(cin>>a)  //结束循环的方式为先按 Ctrl+z 键，再回车；

  (3)规律：设集合中的元素总共有n个，该集合的所有子集中，每个元素出现的次数为2的（n-1）次方；

9.【P5744 【深基7.习9】培训】

 

#include
using namespace std;
struct student
{
  string name;
  int age,score;
}a[10000];
int main()
{
    int n,i;
    cin>>n;
    int a[n];
    for(i=0;i>a[i].name;
        cin>>a[i].age>>a[i].score;
        a[i].age++;
        if(a[i].score/5*6<600)
        a[i].score=a[i].score/5*6;
        else a[i].score=600;
    }
    for(i=0;i

 10.【P1217 [USACO1.5]回文质数 Prime Palindromes】

 

#include 
#include 
using namespace std;
int ss(int m)                            // 判断素数（质数）
{
    if(m==1||m%2==0) return 0;
    for(int i=2;i<=sqrt(m);i++)
    {
        if(m%i==0)
            return 0;
    }return 1;
}
int pd(int m)            //判断回文数
{
    int n=m,s=0;
    while(n!=0)
    {
        s=s*10+n%10;
        n/=10;
    }
    if(m==s)return 1;
    return 0;
}
int main()
{
    int i,n,j;
    cin>>i>>n;
    for(j=i;j<=n;j++)
    {
        if(j>1e7)break;        //实验得的  ！不加上本句会RE
        if(j%2==0) continue;   //回文质数不可能为偶数
        if((pd(j))&&(ss(j)))
            cout<

11.【P5743 【深基7.习8】猴子吃桃】

 （用函数做真的香，少死了多少脑细胞）

#include
#include
using namespace std;
int f(int l)
{
    return (l+1)*2;          //上一天没吃之前的数目
}
int main()
{

  int n,i,s=1;                  // s为最后一天剩余的桃子数
  cin>>n;
  for(i=0;i

12.【P5461 赦免战俘】

（推荐学习路径>>杨辉三角--南蛮图腾--赦免战俘）

 

#include 

using namespace std;
int a[1050][1050];      //找最大的内存容量，并且定义在主函数外面
void cal(int x,int y,int n)
{
    if(n==0) a[x][y]=1;
    else {
        cal(x+(1<<(n-1)),y,n-1);//右上
        cal(x,y+(1<<(n-1)),n-1);//左下}
        cal(x+(1<<(n-1)),y+(1<<(n-1)),n-1);//右下}
}
int main()
{
    int n,i,j;
    cin>>n;
    cal(0,0,n);
    for(i=0;i<1<

13.P5737 【深基7.例3】闰年展示

闰年的计算方法

判断是否为闰年的两个条件
1、能被400整除
2、能被4整除但不能被100整除

#include 
using namespace std;
int pd(int x)
{
    if(((x%4==00)&&(x%100!=0))||(x%400==0))
        return 1;
    return 0;
}
int main()
{

    int n,m,i,k=0,a[1500];
    cin>>n>>m;
    for(i=n;i<=m;i++)
    {
        if(pd(i))
        {a[k]=i;k++;}
    }
    cout<

14.P5740 【深基7.例9】最厉害的学生

#include 
using namespace std;
struct stu
{
    string name;
    int cg,mg,eg;
}z[1000];
int main()
{
    int N,max=0,t=0;
    cin>>N;
    for(int i=0;i>z[i].name>>z[i].cg>>z[i].mg>>z[i].eg;
    if(z[i].cg+z[i].mg+z[i].eg>max)
    {max=z[i].cg+z[i].mg+z[i].eg;
     t=i;}
    }
    cout<