第十四届蓝桥杯三月真题刷题训练——第 20 天
目录
第 1 题:纸张尺寸
问题描述
输入格式
输出格式
样例输入1
样例输出1
样例输入 2
样例输出 2
运行限制
代码:
解析:
第 2 题:最大数字
第 3 题:全排列的价值_递推公式
问题描述
输入格式
输出格式
样例输入 1
样例输出 1
样例输入 2
样例输出 2
样例说明
评测用例规模与约定
运行限制
代码:
解析:
第 4 题:修路
第 1 题:纸张尺寸
问题描述
在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm × 841mm, 将 A0 纸 沿长边对折后为 A1 纸, 大小为 841mm × 594mm, 在对折的过程中长度直接取 下整 (实际裁剪时可能有损耗)。将 A1 纸沿长边对折后为 A2 纸, 依此类推。
输入纸张的名称, 请输出纸张的大小。
输入格式
输入一行包含一个字符串表示纸张的名称, 该名称一定是 A0、A1、A2、 A3、A4、A5、A6、A7、A8、A9 之一。
输出格式
输出两行,每行包含一个整数,依次表示长边和短边的长度。
样例输入1
A0
样例输出1
1189 841
样例输入 2
A1
样例输出 2
841 594
运行限制
- 最大运行时间:1s
- 最大运行内存: 512M
代码:
package 第十四届蓝桥杯三月真题刷题训练.day20;import java.io.*;/*** @author yx* @date 2023-03-23 13:16*/
public class 纸张尺寸 {static PrintWriter out =new PrintWriter(System.out);static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));static StreamTokenizer in=new StreamTokenizer(ins);/*** 输入* in.nextToken()* int a= (int)in.nval;** 输出* out.print();* out.flush();** 读文件:* BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream("C:\\Users\\yx\\Desktop\\primes.txt")));* String s = br.readLine();s读取每一行数据* if (s == null)break;读取文件终止的语句**/public static void main(String[] args) throws IOException {String[] spl=ins.readLine().split("");int n=Integer.parseInt(spl[1]);int length_long=1189;int length_short=841;int max=0;for (int i = 0; i < n; i++) {max=Math.max(length_long,length_short);if(length_long==max){length_long/=2;}else {length_short/=2;}}out.println(Math.max(length_long,length_short));out.println(Math.min(length_long,length_short));out.flush();}
}
解析:
这题签到题,直接循环就完事儿,每次更新一下最长最小边即可,最后输出Max,Min
第 2 题:最大数字
第 3 题:全排列的价值_递推公式
问题描述
对于一个排列 A=(a1,a2,⋯ ,an)A=(a1,a2,⋯,an), 定义价值 cici 为 a1a1 至 ai−1ai−1 中小于 aiai 的数 的个数, 即 ci=∣{aj∣j<i,aj<ai}∣。 ci=∣{aj∣j<i,aj<ai}∣。
定义 A 的价值为 ∑i=1nci。
给定 nn, 求 1 至 n 的全排列中所有排列的价值之和。
输入格式
输入一行包含一个整数 nn 。
输出格式
输出一行包含一个整数表示答案, 由于所有排列的价值之和可能很大, 请 输出这个数除以 998244353 的余数。
样例输入 1
3
样例输出 1
9
样例输入 2
2022
样例输出 2
593300958
样例说明
1 至 3 构成的所有排列的价值如下: (1,2,3):0+1+2=3(1,3,2):0+1+1=2(2,1,3):0+0+2=2(2,3,1):0+1+0=1(3,1,2):0+0+1=1(3,2,1):0+0+0=0故总和为 3+2+2+1+1=9 。
评测用例规模与约定
对于 40% 的评测用例, n≤20;
对于 70% 的评测用例, n≤5000;
对于所有评测用例, 2≤n≤10^6 。
运行限制
- 最大运行时间:1s
- 最大运行内存: 512M
代码:
package 第十四届蓝桥杯三月真题刷题训练.day20;import java.io.*;
import java.util.Scanner;/*** @author yx* @date 2023-03-23 14:02*/
public class 全排列的价值 {static PrintWriter out =new PrintWriter(System.out);static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));static StreamTokenizer in=new StreamTokenizer(ins);/*** 输入* in.nextToken()* int a= (int)in.nval;** 输出* out.print();* out.flush();** 读文件:* BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream("C:\\Users\\yx\\Desktop\\primes.txt")));* String s = br.readLine();s读取每一行数据* if (s == null)break;读取文件终止的语句**/public static void main(String[] args) throws IOException {Scanner scanner = new Scanner(System.in);long n=scanner.nextLong();/*** 递推方程:* f(x)=f(n-1)*n+(n*(n-1)/2)*(n-1)!** 初始:* f1=0;* f2=1;* f3=9;*/if(n==1){System.out.println(0);}else if(n==2){System.out.println(1);}else if(n==3){System.out.println(9);}else {//f从f3开始算long f=9;//阶乘从(3-1)!开始算long jieCheng=2;for (long i = 4; i <= n; i++) {jieCheng=jieCheng*(i-1)%998244353;f=(f*i%998244353+((i*(i-1))/2%998244353)*jieCheng)%998244353;}System.out.println(f);}}
}
解析:
第十三届蓝桥杯省赛Java A 组 F 题、Python A 组 G 题、Python B 组 G题——全排列的价值 (AC)_蓝桥杯全排列的价值_执 梗的博客-CSDN博客第十三届蓝桥杯省赛Java A 组 F 题、Python A 组 G 题、Python B 组 G题——全排列的价值 (AC)https://blog.csdn.net/m0_57487901/article/details/127897935?spm=1001.2014.3001.5502借鉴我的好兄弟--“执梗”的题解,讲的太™好了,醍醐灌顶,看完了不会可以来找我!!
第 4 题:修路
第十四届蓝桥杯三月真题刷题训练——第 20 天相关推荐
- 第十四届蓝桥杯三月真题刷题训练——第 23 天
目录 第 1 题:长草 题目描述 输入描述 输出描述 输入输出样例 运行限制 代码: 思路: 第 2 题:蓝肽子序列_LCS_最长公共子序列dp问题 题目描述 输入描述 输出描述 输入输出样例 运行限 ...
- 第十四届蓝桥杯三月真题刷题训练——第 13 天
目录 第 1 题:特殊日期 问题描述 答案提交 运行限制 代码: 思路: 第 2 题:重合次数 问题描述 答案提交 运行限制 代码: 第 3 题:左移右移 问题描述 输入格式 输出格式 样例输入 样例 ...
- 第十四届蓝桥杯三月真题刷题训练——第 9 天
第 1 题:找素数 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 素数就是不能再进行等分的整数.比如:7,11.而 9 不是素数,因为它可以平分为 3 等份.一般 ...
- 第十四届蓝桥杯三月真题刷题训练——第 22 天
目录 第 1 题:受伤的皇后_dfs 题目描述 输入描述 输出描述 输入输出样例 运行限制 代码: 思路: 第 2 题:完全平方数 问题描述 输入格式 输出格式 样例输入 1 样例输出 1 样例输入 ...
- 第十四届蓝桥杯三月真题刷题训练——第 14 天
目录 第 1 题:组队 题目描述 运行限制 代码: 第 2 题:不同子串 题目描述 运行限制 代码: 思路: 第 3 题:等差数列 题目描述 输入描述 输出描述 输入输出样例 运行限制 代码: 思路: ...
- 第十四届蓝桥杯三月真题刷题训练——第 15 天
目录 第 1 题:斐波那契与7 问题描述 答案提交 运行限制 代码: 第 2 题:小蓝做实验 问题描述 答案提交 运行限制 代码: 第 1 题:斐波那契与7 问题描述 斐波那契数列的递推公式为: Fn ...
- 第十四届蓝桥杯三月真题刷题训练——第 21 天
目录 第 1 题:灭鼠先锋 问题描述 运行限制 代码: 思路: 第 2 题:小蓝与钥匙 问题描述 答案提交 运行限制 代码: 思路 : 第 3 题:李白打酒加强版 第 4 题:机房 第 1 题:灭鼠先 ...
- 第十四届蓝桥杯三月真题刷题训练——第 19 天
第 1 题:灌溉_BFS板子题 题目描述 小蓝负责花园的灌溉工作. 花园可以看成一个 n 行 m 列的方格图形.中间有一部分位置上安装有出水管. 小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出 ...
- 第十四届蓝桥杯三月真题刷题训练——第 10 天
目录 第 1 题:裁纸刀 问题描述 运行限制 代码: 第 2 题:刷题统计 问题描述 输入格式 输出格式 样例输入 样例输出 评测用例规模与约定 运行限制 代码: 第 3 题:修建灌木 问题描述 输入 ...
最新文章
- Overview-ISA-2004-SP3
- 打造vim的python编辑器
- 在IBM Cloud中运行Fabric
- 页面加载完成之后,开始显示内容
- Abp vNext 后台作业hangfire
- 信息学奥赛一本通 1038:苹果和虫子 | OpenJudge NOI 1.3 15 | OpenJudge NOI 1.4 21
- 回顾一下Unix哲学
- CSS3表达式calc( )
- EMNLP杰出论文 | 当注意力遇到RNN,五倍以上训练加速!
- 面向对象银角大王补充2-self就是调用当前方法的对象-静态字段,公有属性-封装的理解-继承的理解,普通方法,静态方法...
- openSSL AES 加密引擎代码分析
- 计算机图形学——计算机图形系统及硬件基础
- html i标签是什么意思,html中为什么用i标签i/i作小图标
- 日常运维工作的知识体系
- POI设置和读取excel分组信息,多级分组设置
- 细说group by 和having 以及count函数的 联合使用
- 用通俗易懂的语言去解释JDK的动态代理
- kermit配置文件
- 英伟达Q3财报解读:营收连续四季度下滑 下一个增长拐点何时来?
- 7 series FPGAs Transceiver Wizard IP核使用和测试