牛客：小红的字符移动,小红的数轴移动，小红的圆移动

最新推荐文章于 2024-10-08 20:49:38 发布

筱姌

最新推荐文章于 2024-10-08 20:49:38 发布

阅读量580

点赞数 9

分类专栏：牛客比赛文章标签：算法 C++

本文链接：https://blog.csdn.net/u014114223/article/details/142655641

版权

牛客比赛专栏收录该内容

19 篇文章 1 订阅

订阅专栏

小红的字符移动

题目描述

运行代码

#include<iostream>
#include<string.h>
using namespace std;
int main(){
    char s[5];
    for(int i=0;i<5;i++){
        cin>>s[i];
    }
    cout<<s[1]<<s[0];
    for(int i=2;i<5;i++){
        cout<<s[i];
    }
    return 0;
}

代码思路

变量定义：char s[5];：定义了一个字符数组s，长度为 5，可以用来存储五个字符。
输入部分：for(int i = 0; i < 5; i++){ cin>>s[i]; }：通过循环从标准输入读取五个字符，依次存入字符数组s中。
输出部分
- cout<<s[1]<<s[0];：先输出数组s中的第二个字符和第一个字符，实现了两个字符位置的交换。
- for(int i = 2; i < 5; i++){ cout<<s[i]; }：接着通过循环输出数组s中从第三个字符到第五个字符。
返回值：return 0;：表示程序正常结束，返回值为 0。

小红的数轴移动

题目描述

运行代码

#include <iostream>
using namespace std;
int main() {
    int n, s;
    cin >> n >> s;
    long long cnt = 0;
    for (int i = 1; i <= n; ++i) {
        long long  x;
        cin >> x;
        if (s == 0)
            break;
        cnt += x;
        s += (s > 0? -x : x);
    }
    cout << cnt;
    return 0;
}

代码思路

该代码主要解决的问题是模拟小红在数轴上的移动过程，并计算其移动的总距离。通过循环读取每次移动的距离，并根据当前位置与原点的关系来更新位置和累加移动距离。

变量定义与输入读取：在main函数中，首先定义了n和s，分别用于存储操作次数和小红的初始位置。然后通过cin从标准输入读取这两个值。接着定义了cnt，用于累加小红移动的总距离，初始化为0。
循环操作
- 使用for循环从1到n进行迭代，模拟n次操作。
- 在每次循环中：
  - 首先读取一个整数x，它表示小红本次操作（如果移动）移动的距离。
  - 然后检查小红当前的位置s是否为0。如果s等于0，说明小红已经在原点，根据题目规则，此时原地不动，直接跳出循环，不再进行后续操作。
  - 如果s不为0，则需要更新小红的位置和累加移动距离。
    - 更新位置：根据题目，如果小红不在原点，她要朝着原点的方向移动x距离。如果s大于0（即小红在原点右侧），则s需要减去x（即s += -x）；如果s小于0（即小红在原点左侧），则s需要加上x（即s += x）。
    - 累加距离：无论小红在原点左侧还是右侧移动，移动的距离x都要累加到总移动距离cnt中，即cnt += x。
输出结果：循环结束后，cnt中存储的就是小红移动的总距离，最后通过cout将其输出。
注意点：cnt的数据类型为long long型数据，防止数据溢出

小红的圆移动

题目描述

运行代码

#include<iostream>
#include<vector>
#include<math.h>
#include<algorithm>
using namespace std;
const double PI=3.1415926535;
double get(int x,int y){
    return 1.0*x*x+1.0*y*y;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n,k;
    cin>>n>>k;
    vector<double>ans;
    for(int i=0;i<n;i++){
        int x,y,r;
        cin>>x>>y>>r;
        if(get(x,y)<1.0*r*r){
            double s=PI*r*r;
            double d=sqrt(get(x,y));
            double w=s*(r-d);
            ans.push_back(w);
        }
    }
    if(ans.size()<=k)
        cout<<0;
    else{
        sort(ans.begin(),ans.end());
        double res=0;
        for(int i=0;i<ans.size()-k;i++)
            res+=ans[i];
        printf("%.15lf",res);
    }
    return 0;
}

代码思路

小红对平面上的n个圆进行操作，使得最终包含原点的圆数量不超过k时的最小总代价。总代价是每个圆的面积乘以移动的距离，移动的距离是将不包含原点的圆移动到刚好不包含原点所需的距离。

头文件和常量定义：包含了<iostream>、<vector>、<math.h>和<algorithm>头文件，分别用于输入输出、动态数组、数学函数和排序算法。定义了常量PI表示圆周率。
自定义函数get：
- get函数接受两个参数x和y，代表圆的圆心坐标。
- 函数计算并返回圆心到原点的距离的平方，即1.0*x*x + 1.0*y*y。
main函数：
- 输入部分：
  - 首先通过cin读取输入的两个正整数n和k，分别代表圆的数量和最终包含原点的圆的最大数量。
  - 然后使用一个循环读取n个圆的信息，每个圆由三个整数x、y和r表示圆心坐标和半径。
- 处理部分：对于每个圆，判断圆心到原点的距离的平方是否小于半径的平方，如果是，则说明该圆包含原点。对于不包含原点的圆，计算将其移动到刚好不包含原点的代价。
  - 最后计算该圆的移动代价w = s * (r - d)，并将其存储在ans向量中。
  - 然后计算圆心到原点的距离d = sqrt(get(x, y))。
  - 首先计算圆的面积s = PI * r * r。
- 输出部分：
  - 如果包含原点的圆的数量已经不超过k，则输出0，表示不需要进行任何操作。
  - 如果需要进行操作，对存储代价的ans向量进行排序，然后累加前ans.size() - k个元素，表示将这些不包含原点的圆移动到刚好不包含原点的总代价，并按照要求的精度输出。
计算圆心到原点的距离：使用勾股定理的原理，对于平面上的点(x, y)，其到原点的距离为sqrt(x * x + y * y)。
计算圆的面积：根据圆的面积公式S = πr²，其中r是圆的半径。
计算移动代价：对于不包含原点的圆，需要将其移动到刚好不包含原点的位置，移动的距离是半径减去圆心到原点的距离，即r - d，然后乘以圆的面积得到移动的代价。
排序和选择最小总代价：通过对所有不包含原点的圆的移动代价进行排序，选择最小的ans.size() - k个代价进行累加，得到最小总代价。这是因为要使包含原点的圆数量不超过k，就需要将多余的不包含原点的圆移动到刚好不包含原点的位置，选择最小的代价进行累加可以保证总代价最小。