试题C:合并检测本题总分: 10分

[问题描述]

新冠疫惜由新冠病毒引起,最近在A国蔓延,为了尽快控制疫情, A国准备给大量民众进病毒核酸检测.

然而,用于检测的试剂盒紧缺。

为了解决这一困难,科学家想了一个办法:合井检测。即将从多个人(k个)采集的标本放到同一个试剂盒中进行检测。如果结果为阴性,则说明这k个人都是阴性,用一个试剂盘完成了k个人的检测。如果结果为阳性,则说明至少有一个人为阳性,需要将这k个人的样本全部重新独立检测(从理论上看,.如果检测萌k-1个人都是阴性可以推断出第k个人是阳性,但是在实际操作中不会利用此推断,而是将k个人独立检测),加上最开始的合并检测,一共使用了k+1个试剂盒完成了k个人的检测.

A国估计被测的民众的感染率大概是1%,呈均匀分布。请问k取多少能最节省试剂盒?

[答案提交]

这是一-道结果填空题,你只需要算出结果后提交即可。本题的结果为- -个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案 :10
package com.Test.Demo.第十一届蓝桥杯; public class Main_C { public static void main(
String[] args) { int min=999990; int ans=-1; for(int i=1;i<=100;i++){ //i个人一块测
int temp; if(100%i!=0){ temp = 100/i+i+1; }else{ temp = 100/i+i; } if(min>temp){
min=temp; ans=i; } } System.out.println(ans); } }
第十一届蓝桥杯大要软件更省》Javm大学B组

试题H:字符串编码

时间限制: 1.0e内存限制: 512.0MB本题总分: 20 分

[问题描述]

小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母,小明将它转换成它在26个英文字母中序号,即A- LB-2…Z-26.

这样一个字符串就能被转化成-一个数字序列:

比如ABCXYZ + 123242526.

现在给定一个转换后的数字序列,小明想还原出原本的字符串。当然这样的还原有可能存在多个符合条件的字符串。小明希望找出其中字典序最大的字符串,

[输入格式]一个数字序列。

[输出格式]

一个只包含大写字母的字符串,代表答案

[样例输入]123242526

[样例输出]LCXYZ

[评测用例规模与約定]

对于20%的评利用例,输入的长度不超过20.对干所有评测用例,输入的长度不超过20000.
import java.util.Scanner; public class Main { public static void main(String[]
args) { Scanner input = new Scanner(System.in); String s = input.next(); int len
= s.length(); char[] c = s.toCharArray(); int i; for(i = 0; i < len-1; i++) {
int a = c[i]-'0'; int b = c[i+1]-'0'; int ans = a*10+b; if(ans<27) { char ch = (
char) (ans+64); System.out.print(ch); i++; }else { char ch = (char) (a+64);
System.out.print(ch); } } if(i < len){ char ch = (char) (c[i]-'0'+64); System.
out.print(ch); } } }
试题I: BST插入节点问题

时间限制: 1.08内存限制: 512.0MB本题总分: 25分

[问题描述]

给定一-棵包含N个节点的二又树,节点编号是1~N.其中i号节点具有权值w,并且这些节点的权值恰好形成了-棵排序二叉树 (BST).

现在给定一个节点编号K,小明想知道,在这N个权值以外,有多少个整敷X(即X不等于任何W)满足:给编号为K的节点增加一个权值为X的子节点,仍可以得到一棵BST.

例如在下图中,括号外的数字表示编号、括号内的数字表示权值。即编号1~4的节点权值依次是0、10、20、30.

1(10)

2(0)

3(20)

4(30)

如果K-1,那么答案为0.因为1号节点已经有左右子节点,不能再增加子节点了。

如果K=2,那么答案为无穷多。因为任何一个负数都可以作为2的左子节点。

如果K=3,那么答案为9.因为X= 12…19都可以作为3的左子节点。

[输入格式]

第一行包含2个整数N和K.

以下N行每行包含2个整数,其中第i行是编号为i的节点的父节点编号P和权值W.注意P-0表示1是根节点。

输入保证是一棵BST.
import java.util.Scanner; public class Main { public static void main(String[]
args) { Scanner input = new Scanner(System.in); int n = input.nextInt(); int k =
input.nextInt(); int a[] = new int[100100]; int b[] = new int[100100]; int vis[
] = new int[100010]; for(int i = 1; i <= n; i++) { a[i] = input.nextInt(); b[i]
= input.nextInt(); vis[i] = a[i]; } int cnt = 0; int ans = 0; for(int i = 1; i
<= n; i++) { if(vis[i]==k) { cnt++; ans = b[i]; } } if(cnt==2) System.out.print(
0); else if(cnt==1) { ans = Math.abs(ans-b[k]); System.out.print(ans-1); }else
System.out.print(-1); } }

技术
©2020 ioDraw All rights reserved
Python绘制的爱心树与表白代码ios14.3开发之使用纯代码创建UITabbarController操作系统复习笔记--第三章 进程伪造ACK实现TCP数据注入计算机二级python综合应用题(三)UI自动化和接口自动化该选谁?高级前端-Vue组件世界Java实现贪吃蛇(1小时学会)第一章 无名小生STM32 RS485 modbus通讯源程序,亲测有效