《算法笔记上机实验指南》第4章入门篇（2）---算法初步 5.1 简单数学

最新推荐文章于 2025-03-22 09:05:16 发布

原创最新推荐文章于 2025-03-22 09:05:16 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

《算法笔记上机实验指南》专栏收录该内容

38 篇文章

订阅专栏

本文解析了PAT竞赛中两道经典算法题目，详细介绍了题目的解题思路与参考代码实现，包括数字频率计算与电梯时间计算问题。

pat A1104

题意：

在这里插入图片描述

输入输出：

在这里插入图片描述

解题思路：

在这里插入图片描述

参考代码：

#include<iostream>
using namespace std;
/*
    解题思路：
    1.这道题是每个数字出现的次数为，i表示第i次出现，i从1开始
    2.一个数字出现的次数为i*(n+1-i)
*/
int main()
{
    double temp,sum=0;
    int n;
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%lf",&temp);
        sum+=temp*i*(n+1-i);
    }
    printf("%.2f\n",sum);
    return 0;
}

sda

pat A1008

题意：

在这里插入图片描述

输入输出：

在这里插入图片描述

解题思路：

在这里插入图片描述

参考代码：

#include<iostream>
using namespace std;
/*
    解题思路：
    1.这道题那腚都能想出来
    2.根据输入的n表示一共要停靠n个站，然后每个站停留5s，所以一共是5*n
    3.设置两个变量lastfloor=0,nextfloor=0一个表示上一层楼，一个表示下一层楼
    4.如果是上表示(nextfloor-lastfloor)*6；如果是下表示(lastfloor-nextfloor)*4
    5.最后直接输出总的时间数
*/
int main()
{
    int n,time=0,lastfloor=0,nextfloor=0;
    cin >> n;
    time+=n*5;
    for(int i=0; i<n; i++)
    {
        cin >> nextfloor;
        if(nextfloor>lastfloor)
        {
            time+=(nextfloor-lastfloor)*6;
            lastfloor=nextfloor;
        }
        else if(nextfloor<lastfloor)
        {
            time+=(lastfloor-nextfloor)*4;
            lastfloor=nextfloor;
        }
    }
    cout << time << endl;
    return 0;
}