
算法
perfectmatch_G
未来的程序媛!
展开
-
算法:猴子吃桃问题
问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个,以后每天早上都吃了前一天剩下的一半零一个,到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。public class Test { public static void main(String[] args) { int x =1; ...原创 2018-11-07 18:15:43 · 465 阅读 · 0 评论 -
判断一个数是不是“快乐数”
问题描述:一个“快乐数”定义:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,也可能是无限循环但始终变不到1.如果可以变为1,那么这个数就是“快乐数“。示例:输入:19输出:true12+92 = 8282+22 = 6862+82 = 10012+02 +02=1<非快乐数过程中一定会出现89>public clas...原创 2018-11-19 21:24:28 · 2420 阅读 · 0 评论 -
算法:求字符串中首次出现三次的英文字母
问题描述:给定一个英文字符串,写一段代码找出字符串中首次出现三次的英文字母。输入描述:输入一个字符串,包括字母,数字输出描述:输出首先出现三次的那个英文字母示例:输入:Have you ever gone shopping输出:epublic class Test{ public static void main(String[] args) { String ...原创 2018-11-20 10:39:11 · 1403 阅读 · 0 评论 -
算法——动态规划
文章目录1.斐波那契数列1.1递归法1.2动态规划1.3优化法2.变态青蛙跳台阶3.最大连续子数组和1.斐波那契数列1.1递归法class Test{ public int Fibonacci(int n){ if(n<=0){ return 0; } else if(n==1||n==2){ ...原创 2019-08-02 08:44:33 · 546 阅读 · 0 评论 -
每日练习8.18
1.小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。思路: 首先,6和8都是偶数。因此,能凑出的个数也一定是偶数。程序中若苹果总数是奇数,可以直接返回-1。偶数个苹果数对8取模,其结果只可能为0,2,4,6。若余数为0,直接返回n...原创 2019-08-19 09:58:10 · 244 阅读 · 0 评论 -
判断一个字符串是否为合法ip地址
public class Legal { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.next(); if (isLegalIp(str)){ System.out.print...原创 2019-09-08 13:26:09 · 3729 阅读 · 0 评论