技术
用头发换技术
一步一脚印
展开
-
最小公倍数
问题描述 编写一函数lcm,求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例:3 5样例输出15与上面的样例输入对应的输出。例:数据规模和约定 输入数据中每一个数的范围。 例:两个数都小于65536。import java.util.Scanner;public class MinNumber { //求最小公倍数 public ...原创 2018-10-29 20:57:05 · 172 阅读 · 0 评论 -
个人写算法题的一些心得
概要本篇博文记录的是本人自己在刷算法题的一些心得。首先个人感觉拿到一道算法题的时候不要着急地想要通过暴力解法去解决,一般情况下,暴力解法虽然也有可能得到算法题的正确答案,但通常这种方式的解法都比较耗费运行内存与时间。解题思路拿到一道算法题,首先要把这个算法的问题归类,比如:排序问题,图的最短路径,最小生成树等等,当然,这是建立在你本身数据结构与算法的基础扎实的基础上。不得不说把算法的核心问题...原创 2018-11-07 20:08:03 · 881 阅读 · 0 评论 -
数字三角形
(图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99;. (图3.1-1)输入格式 文件中首先读到的是三角形的行数。接下来描述整个三角形输出格式 最大总和(整数)样例输入573 88 ...原创 2018-11-01 21:06:34 · 121 阅读 · 0 评论 -
杨辉三角
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空...原创 2018-10-27 20:00:26 · 117 阅读 · 0 评论 -
蓝桥杯算法:十进制转16进制
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。输入格式 输入包含一...原创 2018-10-27 15:22:21 · 314 阅读 · 0 评论 -
蓝桥杯试题:十六进制转10进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535import java.util.Scanner;public class Main { public static void main(String[] arg){ ...原创 2018-10-27 14:45:19 · 164 阅读 · 0 评论 -
蓝桥杯算法题:十六进制转8进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制...原创 2018-10-27 13:55:42 · 523 阅读 · 0 评论 -
Jsp详解
jsp详解jsp运作机制jsp基本指令1.指令标识 :<%@page %><%include %><%taglib %>2.脚本标识:<%= %> JSP表达式<%! %> 声明标识<% %>...原创 2018-10-26 18:46:26 · 595 阅读 · 0 评论 -
蓝桥杯算法题:未名湖的烦恼
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式 两个整数,表示m和n输出格式 一...原创 2018-11-13 23:43:49 · 245 阅读 · 0 评论