数学类
ZQQ~BK
这个作者很懒,什么都没留下…
展开
-
k进制之间互转
思路分析:将字符串中的数转换成十进制,然后再转其他进制(2<=k<=36)public String transK(String str,int x,int y){ char[] arr=new char[36]; for(int i=0;i<10;i++){ arr[i]=(char)('0'+i); } for(int i=10;i<36;i++){ arr[i]=(char)('A'+i-10); } int number=Integer.valueOf(原创 2020-08-15 23:52:25 · 337 阅读 · 0 评论 -
把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。方法一:暴力法将数组中的元素进行全排列,找出排列后最小的一个组合import java.util.ArrayList;public class Solution { public String PrintMinNumber(int [] numbers) { if(numbers==null原创 2020-08-10 16:17:53 · 168 阅读 · 0 评论 -
丑数
题目描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路分析:丑数都是乘2,乘3,乘5得到的,所以只要保证数的有序和去重。public class Solution { public int GetUglyNumber_Solution(int index) { if(index<=0) return 0;原创 2020-08-10 13:50:01 · 105 阅读 · 0 评论 -
约瑟夫问题
题目:约瑟夫问题是一个著名的趣题。这里我们稍稍修改一下规则。有n个人站成一列。并从头到尾给他们编号,第一个人编号为1。然后从头开始报数,第一轮依次报1,2,1,2…然后报到2的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1,2,3,1,2,3…报到2,3的人出局。以此类推直到剩下以后一个人。现在需要求的即是这个人的编号。给定一个int n,代表游戏的人数。请返回最后一个人的编号方法...原创 2020-01-13 21:22:12 · 162 阅读 · 0 评论 -
罗马数字转整数
题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列...原创 2020-02-21 22:02:28 · 188 阅读 · 0 评论 -
整数反转
题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。方法一:用long存储反转后的数,如果溢出则直接返回0即可public int ReverseInt1(int x) { public int reverse(int x) { long temp = 0; while(x != 0){ ...原创 2020-02-21 12:59:01 · 72 阅读 · 0 评论 -
整数转罗马数字
题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列...原创 2020-02-22 17:00:21 · 114 阅读 · 0 评论 -
盛最多水的容器
题目描述:给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。方法一:暴力法遍历每个可能的容器大小,找出其中最大的即可class Solution { public int maxArea(...原创 2020-02-22 16:28:57 · 171 阅读 · 1 评论 -
输入代表年月日的8位整数,求上一天和下一天日期
import java.util.Scanner;/** * @className YearMonthDay * @Description TODO * @Author zhangqianqian * @Date 2019/10/25 19:02 * @Version 1.0 **/public class YearMonthDay { public static voi...原创 2019-10-26 19:27:04 · 1213 阅读 · 0 评论 -
圆圈中最后剩下的数字
题目描述:0,1,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。思路分析:例:[0, 1, 2 ,3 ,4]第四轮反推,补上 mm 个位置,然后模上当时的数组大小 2,位置是(0 +...原创 2020-03-30 21:12:35 · 103 阅读 · 0 评论 -
汽水瓶
题目描述有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?【解题思...原创 2020-04-03 09:36:41 · 95 阅读 · 0 评论