老张的博客

【题目】据美国动物分类学家内斯特·迈尔推算，世界上有超过100万种动物，各种动物都有自己的语言，假设动物A可以与动物B进行通信，但它不能与动物C通信，动物C只能与动物B通信，所以动物A、B之间的通信需要动物B来当翻译，问两个动物之间相互通信至少需要多少个翻译。C++版代码#include<stdio.h>#include<string.h>#include&l...

【问题描述】求解乘船问题。有n 个人，第i 个人体重为wi（0≤i<n）。每艘船的最大载重量均为C，且最多只能乘两个人。用最少的船装载所有人。【编程实现】JAVA版：import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(Strin...

思路：回文序列中左右两边的值一定相等，所以可以将该问题分解为两边化为相同元素操作的次数和去掉两边相等元素后后剩下元素变成回文序列的操作次数。题目：如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列,{1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} ...

思路：循环输出，注意边界控制import java.util.Scanner;public class ch2_8_1求解n阶螺旋矩阵问题 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); int...

思路：f(x)进行十进制每位相加，g(x)进行二进制每位相加，比较是否相等即可。小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。g(x)表示把x这个...

思路：递推。到第n步可以从第0步走n步到第n步，从第1步走n-1步到第n步... ...依次类推，=&gt; f(n)=f(0)+f(1)+...+f(n-1)import java.util.Scanner;public class ch2_8_4求解投骰子游戏问题 { public static void main(String[] args) { // TODO Auto-...

import java.util.Scanner;public class ch1_6_3求解移动字符串问题 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); String s=in.next(); ...

import java.util.Arrays;import java.util.Comparator;import java.util.HashMap;import java.util.Scanner;public class ch1_6_7求解数字排序问题 { public static void main(String[] args) { // TODO Auto-gen...

import java.util.HashMap;import java.util.Scanner;public class ch1_6_6求解门禁系统问题 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in...

import java.util.Scanner;public class ch1_6_5求解旋转词问题 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); int n=in.nextInt(); S...

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”输入描述:每个测试输入包含2个字符串输出描述:输出删除后的字符串示例1输入They are students. aeiou输出Thy r stdnts.impor...

import java.util.Arrays;import java.util.PriorityQueue;public class ch1_5_2求无序序列中第k小的元素 { public static void main(String[] args) { PriorityQueue&lt;Integer&gt; pq=new PriorityQueue&lt;Integer...

public class ch1_5_1统计最大最小元素的平均比较次数 { public static void main(String[] args) { // TODO Auto-generated method stub double ans=0; for(int i=0;i&lt;10;i++) ans+=count(); System.out.print...