当前位置：首页 > news >正文

【第16届】蓝桥杯C++b组--记录一次被薄纱的心情

news 来源：原创 2025/6/17 3:58:06

文章目录

A.移动距离
B.客流量上限
C.可分解的正整数
D.产值调整
E.画展布置
F.水质检测
G.生产车间
H.装修报价
最后

我的心情belike:
在这里插入图片描述

A.移动距离

试题A: 移动距离
本题总分：5分
【问题描述】
小明初始在二维平面的原点，他想前往坐标(233,666)。在移动过程中，他
只能采用以下两种移动方式，并且这两种移动方式可以交替、不限次数地使用：

水平向右移动，即沿着x轴正方向移动一定的距离。
沿着一个圆心在原点(0,0)、以他当前位置到原点的距离为半径的圆的圆
周移动，移动方向不限（即顺时针或逆时针移动不限）。
在这种条件下，他到达目的地最少移动多少单位距离？
你只需要输出答案四舍五入到整数的结果。

【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

说实话，看到这种题我就很害怕，因为有小数，有小数算的时候大概率有误差的，md,结果还是错了。
思路应该没问题，就是半径(sqrt(233233+666666))+对应的那段弧线的总长度
在这里插入图片描述
正确答案：1576。
我的答案：1487。🤣

复盘了下，发现是我处理浮点数错误。下面程序中atan里面是整数2(之前根本没用过C++的反正切函数atan，是从提供的C++手册翻出来的）🤣，算出来肯定不对

#include<bits/stdc++.h>
using namespace std;

int main(){
    printf("%f",(atan(666/233)+1)*sqrt(666*666+233*233));
    return 0;
}

在这里插入图片描述
正确的是要加666.0/233

B.客流量上限

试题B: 客流量上限
本题总分：5分
【问题描述】
一家连锁旅馆在全国拥有2025个分店，分别编号为1至2025。随着节日
临近，总部决定为每家分店设定每日客流量的上限，分别记作A1,A2,…,A2025。
这些上限并非随意分配，而是需要满足以下约束条件：

A1,A2,…, A2025 必须是 1 至 2025 的一个排列，即每个 Ai 均是 1 至 2025
之间的整数，且所有Ai互不相同。
对于任意分店i和 j（1≤i, j≤2025，i 可等于 j），它们的客流量上限 Ai
和Aj 的乘积不得超过i× j+2025。
这些约束旨在平衡各分店客流压力，确保服务质量和运营稳定性。
现在，请你计算这样的分配方案究竟有多少种。由于答案可能很大，你只
需输出其对109+7取余后的结果即可。

【答案提交】
这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个
整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

看不懂一点😂，直接写了个暴力的next_permutation加上内层的双重循环超级无敌暴力搜索，搜索了4个小时出不了一点，直接乱按键盘交了，当然错了。🤣

望大佬解答。。。
在这里插入图片描述

C.可分解的正整数

在这里插入图片描述

这题算是AC了🥰。这题有一道类似的题，去年考过。数字诗意

https://www.lanqiao.cn/problems/19714/learning/

在这里插入图片描述
这两题超级像，当时这个数字诗意不会写，看了题解发现是 $2^n$ 不能拆成这样的格式，所以在考场我就在想这次考的题是不是 $2^n$ 也不能拆，我先想了个4，然后题目说这个序列中可以有负整数，0，正整数，模拟了后发现4可以拆成（-3，-2，-1，0，1，2，3，4），前面全部抵消了，然后再模拟了几个，发现1不行，我操，当时还挺不可思议的，觉得想法不太对，不敢下手，后面发现也没其他想法了，就先写了哈哈

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+4;
int a[N];
signed main(){
    int n;cin>>n;
    int ans=0;
    for(int i=0;i<n;i++){
        cin>>a[i];
        if(a[i]!=1)ans++;
    }
    cout<<ans;
    return 0;
}

D.产值调整

在这里插入图片描述

看到这题的时候暂时没有好的想法，就先模拟了一遍。

最开始的模拟程序：

#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve(){
    int a,b,c,k;
    cin>>a>>b>>c>>k;
    int A=a,B=b,C=c;
    while(k--){
        a=(B+C)>>1;
        b=(A+C)>>1;
        c=(A+B)>>1;
        A=a,B=b,C=c;
    }
    cout<<A<<" "<<B<<" "<<C<<endl;
}
signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int t;
    cin>>t;
    while(t--)solve();
    return 0;
}

然后写到这里我就估计了一下复杂度， $O (T * k)$ ,包超时的，只能过30%的样例，然后开始在草稿纸推公式，md,推了半小时，推不出个所以然，直接把这个暴力交了，然后溜了。
结果出来后在网上发现就是模拟题，最后趋于相等，因此加一行break就过了。

if(A==B&&B==C)break;

网上大佬说先打表看了看规律，然后就写了。
服了，意难平啊！！！就这么少一行，就是70%的程序TLE，直接少了7分。🤣🤣🤣

正确代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve(){
    int a,b,c,k;
    cin>>a>>b>>c>>k;
    int A=a,B=b,C=c;
    while(k--){
        a=(B+C)>>1;
        b=(A+C)>>1;
        c=(A+B)>>1;
        A=a,B=b,C=c;
        if(A==B&&B==C)break;//加上就直接AC了，人麻了。。。。
    }
    cout<<A<<" "<<B<<" "<<C<<endl;
}
signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int t;
    cin>>t;
    while(t--)solve();
    return 0;
}