首页 > 其他分享 >P8704 [蓝桥杯 2020 省 A1] 填空问题 题解

P8704 [蓝桥杯 2020 省 A1] 填空问题 题解

时间:2024-07-15 15:56:18浏览次数:16  
标签:10 frac 题解 40 蓝桥 64 400 填空 100

题目传送门

A.跑步训练

我们经过仔细观察,可以发现每 2 2 2 分钟就会消耗 300 300 300 体力,那么前 64 64 64 分钟就消耗了 9600 9600 9600 体力,但是剩下的体力小于 600 600 600,所以 1 1 1 分钟就能消耗完,得出每秒钟消耗 600 60 = 10 \frac{600}{60}=10 60600​=10 体力,所以,最后 400 400 400 体力用了 400 10 = 40 \frac{400}{10}=40 10400​=40 秒消耗完,所以总共锻炼时间为 64 × 60 + 40 64\times 60+40 64×60+40 秒,也就是 3880 3880 3880 秒。

B.合并检测

设 A 国一共有 n n n 人,则阳了的人有 n 100 \frac{n}{100} 100n​ 人,每 k k k 人共用一个试剂盒,所以一共用了 n k \frac{n}{k} kn​ 个试剂盒,由于每个阳了的人会多做 k k k 次核酸,所以用了 n ⋅ k 100 \frac{n\cdot k}{100} 100n⋅k​ 个试剂盒,由于 n n n 固定,所以做了 1 k + k 100 \frac{1}{k} + \frac{k}{100} k1​+100k​ 盒。为了使和最小,所以必须使 1 k = k 100 \frac{1}{k}=\frac{k}{100} k1​=100k​,所以 k = ± 10 k=\pm10 k=±10,所以答案为 10 10 10。

C.分配口罩

直接暴力深搜即可。

D.矩阵

一眼就可以看出来要使用动态规划。

对于每个数,要么放在第一行,要么放在第二行,并且满足同一行递增,同一列递减,最后的答案为 1340 1340 1340。

E.完美平方数

暴力查找满足以下条件的数即可。

令这个数为 n i n_i ni​。

  1. 这个数是一个完全平方数,即 x 2 = n i , x x^2=n_i,x x2=ni​,x 为整数。
  2. 这个数所包含的数字只能有 0 , 1 , 4 , 9 0,1,4,9 0,1,4,9。

最终代码:

#include<i0stream>
using namespace std;
int b[] = {388O, 10, 2400, 1340, 1499441O40;
int main() {
    cher a;
    cin >> a;
    cout << b[a - A'] << endl;
    return O;
}

标签:10,frac,题解,40,蓝桥,64,400,填空,100
From: https://blog.csdn.net/2301_76224755/article/details/140432589

相关文章

  • P2754 [CTSC1999] 家园 / 星际转移问题题解
    开始时,将源点连一条权值为\(k\)的边到地球。然后以时间分层,从上一层的点连接到下一层的点,权值为飞船载人数量,并将代表月球的点连接到汇点。每加一层,在上一层的基础上进行增广,看能不能增加流量,如果流量变为\(k\),那么证明运送完成。可以证明枚举时间最多到\(1500\),图的点数不......
  • SP4063 MPIGS - Sell Pigs / P4638 [SHOI2011] 银行家题解
    考虑使用网络流。建立源点\(S\)和汇点\(T\)。每个人作为一个点,将它们与汇点\(T\)连接,权值为需要的猪的数量。然后对于每个人,如果和之前的某个人开了相同的猪圈,那么就将之前的那个人的点与这个人的点连接。如果猪圈还没有被开过,就从源点\(S\)连接这个点,权值为猪圈猪的初......
  • P1402 酒店之王题解
    考虑使用网络流。分为\(6\)层。第一层为源点。第二层为所有菜的点。第三层和第四层都表示人。(限制只能选择一个)。第五层为房子。第六层为汇点。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=410,M=101000,INF=0x3f3f3f3......
  • AE莫名的小问题解决办法和基础的操作快捷键分享
    更多macOS实用教程,小白教学点击这里!AdobeAfterEffects,简称AE,是由Adobe公司开发的视频剪辑和设计软件。它是一款用于动画、视觉效果和电影合成的二维半动画软件,广泛应用于电影、电视和网络视频创作。AfterEffects主要用于创建动态图像和视觉特效,被誉为制作动态影像设计不可或......
  • 题解 P5270 无论怎样神树大人都会删库跑路
    题解P5270无论怎样神树大人都会删库跑路题意已经说得很清楚了,我们直接开始讲题。首先考虑一次只插入一个字符。问题只在于我们想要判断最后几个字符是否组成相同,即判断两个可重集合是否相等。这个需求很像字符串哈希的目的(快速判断两个字符串是否相等)。但集合怎么哈希呢?需求......
  • 从零开始备战蓝桥杯——一天一个小算法第一天(排序篇)
    今天使我们学习算法的第一天,算法内容为冒泡排序和选择排序。冒泡排序思想:两两相邻数字排序,小的放在前面大的放在后面。从左往右遍历,不断重复第一步,这样可以永远保证大的在最后面重复上述操作,可以得到一个数组从小到大的排序。事例:假设我们有n个数字。第一次比较遍历全......
  • 【力扣 709】转换成小写字母 C++题解(字符串)
    给你一个字符串s,将该字符串中的大写字母转换成相同的小写字母,返回新的字符串。示例1:输入:s=“Hello”输出:“hello”示例2:输入:s=“here”输出:“here”示例3:输入:s=“LOVELY”输出:“lovely”提示:1<=s.length<=100s由ASCII字符集中的可打印字符组......
  • 【力扣 58】最后一个单词的长度 C++题解(字符串)
    给你一个字符串s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例1:输入:s=“HelloWorld”输出:5解释:最后一个单词是“World”,长度为5。示例2:输入:s="flymetot......
  • 【MX-J1-T2】『FLA - III』Ilumina 题解
    题目传送门【MX-J1-T2】『FLA-III』Ilumina思路硬导题。因为\(c=\lfloor\frac{b}{m}\rfloor\),那么\(b\)一定可以表示为\(c\timesm+x\),其中\(0\lex\lem-1\)。又因为\(b=\lfloor\frac{a}{n}\rfloor\),那么\(a\)一定可以表示为\(b\timesn+y\),其中\(0\ley\len......
  • 题解:P10765 「CROI · R2」在相思树下 I
    在发布求救信号后,@我就在这里253发了题解。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongintt,ans;voidsolve(){ intn,k,x,ans; scanf("%lld%lld",&n,&k); ans=1; intpre=1,behind=n; for(inti=0;i<k;i++......