Java蓝桥杯——逻辑推理练习题

【Java蓝桥杯——逻辑推理练习题】的更多相关文章

Java蓝桥杯——逻辑推理练习题

逻辑推理题谁是贼? 公安人员审问四名窃贼嫌疑犯.已知,这四人当中仅有一名是窃贼,还知道这四人中每人要么是诚实的,要么总是说谎.在回答公安人员的问题中: 甲说:"乙没有偷,是丁偷的." 乙说:"我没有偷,是丙偷的." 丙说:"甲没有偷,是乙偷的." 丁说:"我没有偷" 请根据这四人的谈话判断谁是盗窃者 *问题分析假设A.B.C.D分别代表四个人 1代表该人是窃贼:0代表不是贼甲 A 乙 B 丙 C 丁 D 甲 A 0 1…

Java蓝桥杯——递归练习题：走台阶（偶数版）

递归练习题:走台阶(偶数版) 小明刚刚看完电影<第39级台阶>.离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步.那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案. package bb; public class 走台阶 { // 奇数步 static long 奇数步(int n) { if (n == 0)…

Java 蓝桥杯算法训练（VIP）最大体积

最大体积问题描述每个物品有一定的体积(废话),不同的物品组合,装入背包会战用一定的总体积. 假如每个物品有无限件可用,那么有些体积是永远也装不出来的. 为了尽量装满背包,附中的OIER想要研究一下物品不能装出的最大体积. 题目保证有解,如果是有限解,保证不超过2,000,000,000 如果是无限解,则输出0 输入格式第一行一个整数n(n<=10),表示物品的件数第2行到N+1行: 每件物品的体积(1<= <=500) 输出格式一个整数ans,表示不能用这些物品得到的最大体积.…

Java蓝桥杯练习题——求小数n位后3个数

求整数除法小数点后第n位开始的3位数位数不足的补0,如0.125小数第3位后三位:0.12500→500 输入格式:a b n,空格分开,a是被除数,b是除数,n是小数后的位置输出格式:3位数字,a÷b小数后第n位开始的3位数字样例: 输入:1 8 1 输出:125 输入1 8 3 输出:500 输入:282866 999000 6 输出:914 package bb; import java.util.Scanner; public class 求小数n位后3个数 { static lo…

Java蓝桥杯练习题——Huffman树

Huffman树在编码中有着广泛的应用.在这里,我们只关心Huffman树的构造过程. 给出一列数{pi}={p0, p1, -, pn-1},用这列数构造Huffman树的过程如下: 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中.这个过程的费用记为pa + pb. 重复步骤1,直到{pi}中只剩下一个数. 在上面的操作过程中,把所有的费用相加,就得到了构造Huffman树的总费用. 本题任务:对于给定的一个数列,现在请你求出用该数列…

JAVA蓝桥杯黄金分割数，涉及到bigdecimal

import java.math.BigDecimal; public class test { public static void main(String[] args) { BigDecimal one, ans; ans = one = BigDecimal.ONE; for (int i = 0; i < 1000; i++) { ans = one.add(ans); ans = one.divide(ans, 200, BigDecimal.ROUND_HALF_UP); Syst…

密码脱落 JAVA 蓝桥杯

密码脱落 X星球的考古学家发现了一批古代留下来的密码.这些密码是由A.B.C.D 四种植物的种子串成的序列.仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串).由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征. 你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子. 输入一行,表示现在看到的密码串(长度不大于1000)要求输出一个正整数,表示至少脱落了多少个种子. 例如,输入:ABCBA则程序应该输出:0 再例如,…