
算法
笙箫123
梦想还是要有的,万一实现了呢
展开
-
java算法:猴子分桃子问题
题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把 多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的 一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?public class Dg { static int ts=0;//桃子总数 int fs=1;//记录分的次数static int hs=5;//猴子数... int tsscope=5000;//桃子数的取值原创 2020-07-01 18:26:36 · 500 阅读 · 0 评论 -
java算法:字符串排序
题目:字符串排序。 import java.util.*;public class test{publicstaticvoidmain(String[]args){ArrayList<String> list=new ArrayList<String>();list.add("010101");list.add("010003");list.add("010201");Collections.sort(list);for(inti=0;i<l原创 2020-07-01 18:22:12 · 1234 阅读 · 0 评论 -
Java算法:写一个函数,求一个字符串的长度
题目:写一个函数,求一个字符串的长度,在 main 函数中输入字符串,并输出其长度import java.util.Scanner; public class Ex38 {public static void main(String [] args) { Scanner s = new Scanner(System.in); System.out.println("请输入一个字符串"); String mys= s.next(); System.out.println(str_len(m原创 2020-06-30 20:39:44 · 2101 阅读 · 0 评论 -
java算法:按大小输出三个数
题目:输入 3 个数 a,b,c,按大小顺序输出。 1.程序分析:利用指针方法。 public class Ex34 {public static void main(String[] args){int []arrays = {800,56,500};for(int i=arrays.length;--i>=0;){for(int j=0;j<i;j++){if(arrays[j]>arrays[j+1]){int temp=arrays[j];arra原创 2020-06-30 09:56:49 · 612 阅读 · 0 评论 -
java算法:打印杨辉三角
打印出杨辉三角形public class Ex33 {public static void main(String args[]){int i,j;int a[][];a=new int[8][8];for(i=0;i<8;i++){a[i][i]=1;a[i][0]=1;}for(i=2;i<8;i++){for(j=1;j<=i-1;j++){a[i][j]=a[i-1][j-1]+a[i-1][j];}}for(i=0;i<8;i++){for(原创 2020-06-25 20:11:03 · 429 阅读 · 2 评论 -
java算法:取一个整数 a 从右端开始的 4~7 位
题目:取一个整数 a 从右端开始的 4~7 位。 。程序分析:可以这样考虑: (1)先使 a 右移 4 位。 (2)设置一个低 4 位全为 1,其余全为 0 的数。可用~(~0 < <4) (3)将上面二者进行&运算 public class Ex32 {public static void main(String[] args){int a=0;long b=18745678;a=(int) Math.floor(b % Math.pow(10,7)/M原创 2020-06-25 20:09:20 · 1170 阅读 · 0 评论 -
java算法:将一个数组逆序输出
题目:将一个数组逆序输出。 for(int k=11;k>=1;k--)System.out.print(myarr[k]+",");原创 2020-06-24 22:54:00 · 1460 阅读 · 0 评论 -
java实现多级菜单(树状图)
实体类:public class Menu { // 菜单id private String id; // 菜单名称 private String name; // 父菜单id private String parentId; // 菜单url private String url; // 菜单图标 private String icon; // 菜单顺序 private int order; // 子菜单 private List<Men转载 2020-06-09 18:30:35 · 1766 阅读 · 0 评论 -
java算法:求一个3*3的矩形对角线元素的和
题目:求一个 3*3 矩阵对角线元素之和 1.程序分析:利用双重 for 循环控制输入二维数组,再将 a[i][i]累加后输出。 public class Ex29 {public static void main(String[] args){double sum=0;int array[][]={{1,2,3},{4,5, 6},{7,7,8}};for(int i=0;i<3;i++)for(int j=0;j<3;j++){if(i==j)sum=sum + a原创 2020-06-01 09:25:52 · 4283 阅读 · 0 评论 -
java算法:对十个数进行排序
题目:对 10 个数进行排序 1.程序分析:可以利用选择法,即从后 9 个比较过程中,选择一个最小的与第一个元素交换, 下次类推, 即用第二个元素与后 8 个进行比较,并进行交换。 import java.util.Arrays;import java.util.Random;import java.util.Scanner;public class Ex28 {public static void main(String[] args) {int arr[] = new int[11原创 2020-05-29 16:01:16 · 2278 阅读 · 0 评论 -
java算法:求100以内的素数
题目:求 100 之内的素数 public class Ex27 {public static void main(String args[]){int sum,i;for(sum=2;sum<=100;sum++){for(i=2;i<=sum/2;i++){if(sum%i==0)break;}if(i>sum/2)System.out.println(sum+"是素数");}}}原创 2020-05-28 08:58:54 · 861 阅读 · 0 评论 -
java算法:输入星期几的第一个字母来判断是星期几
请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续判断第二个字母。 1.程序分析:用情况语句比较好,如果第一个字母一样,则判断用情况语句或 if 语句判断第二个字母。 import java.util.Scanner;public class Ex26 {public static void main(String[] args){//保存用户输入的第二个字母char weekSecond;//将 Scanner 类示例化为 input 对象,用于接收用户输入Sc原创 2020-05-27 15:02:20 · 3945 阅读 · 0 评论 -
java算法:判断一个五位数是不是回文数
题目:一个 5 位数,判断它是不是回文数。即 12321 是回文数,个位与万位相同,十位与 千位相同。 import java.util.Scanner;public class Ex25 {static int[] a = new int[5];static int[] b = new int[5];public static void main(String[] args) {boolean is =false;Scanner s = new Scanner(System.in);l原创 2020-05-26 09:22:39 · 3388 阅读 · 0 评论 -
java算法:打印不多余5位数的正整数
题目:给一个不多于 5 位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。 import java.util.Scanner;public class Ex24 {public static void main(String[] args) {Ex24 tn = new Ex24();Scanner s = new Scanner(System.in);long a = s.nextLong();if(a < 0 || a > 100000) {System.out原创 2020-05-25 08:58:57 · 582 阅读 · 0 评论 -
java算法:5个人年龄问题
题目:有 5 个人坐在一起,问第五个人多少岁?他说比第 4 个人大 2 岁。问第 4 个人岁数, 他说比第 3 个人大 2 岁。问第三个人,又说比第 2 人大两岁。问第 2 个人,说比第一个人大两岁。最后问 第一个人,他说是 10 岁。请问第五个人多大? 1.程序分析:利用递归的方法,递归分为回推和递推两个阶段。要想知道第五个人岁数,需知道第四人的 岁数,依次类推,推到第一人(10 岁),再往回推。 public class Ex23 {static int getAge(int n){if原创 2020-05-21 14:11:00 · 1014 阅读 · 0 评论 -
java算法:递归算法
题目:利用递归方法求 5!。 1.程序分析:递归公式:fn=fn_1*4!import java.util.Scanner;public class Ex22 {public static void main(String[] args) {Scanner s = new Scanner(System.in);int n = s.nextInt();Ex22 tfr = new Ex22();System.out.println(tfr.recursion(n));}public原创 2020-05-17 14:52:28 · 264 阅读 · 0 评论 -
java算法:求算数的和
题目:求 1+2!+3!+...+20!的和 1.程序分析:此程序只是把累加变成了累乘。 public class Ex21 {static long sum = 0;static long fac = 0;public static void main(String[] args) {long sum = 0;long fac = 1;for(int i=1; i<=10; i++) {fac = fac * i;sum += fac;}System.out.prin原创 2020-05-16 08:22:44 · 319 阅读 · 0 评论 -
java算法:求分数序列之和
题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前 20 项之和。 1.程序分析:请抓住分子与分母的变化规律。 public class test20 {public static void main(String[] args) {float fm = 1f;float fz = 1f;float temp;float sum = 0f;for (int i=0;i<20;i++){temp = fm;fm = fz;fz =原创 2020-05-15 20:20:44 · 2158 阅读 · 0 评论 -
java算法:打印菱形
题目:打印出菱形图案public class StartG {public static void main(String [] args){int i=0;int j=0;for(i=1;i<=4;i++){for(j=1;j<=2*i-1;j++)System.out.print("*");System.out.println("");}for(i=4;i>=1;i--){ for(j=1;j<=2*i-3;j++)System.out.pri原创 2020-05-12 15:49:27 · 365 阅读 · 0 评论 -
java算法:猴子吃桃问题
题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一 个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一 个。到第 10 天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。 1.程序分析:采取逆向思维的方法,从后往前推断。 public class 猴子吃桃 {static int total(int day){if(day == 10){return 1;}else{return (total(day+1)+原创 2020-05-11 22:38:14 · 410 阅读 · 0 评论 -
java算法:输出 9*9 口诀
题目:输出 9*9 口诀。 1.程序分析:分行与列考虑,共 9 行 9 列,i 控制行,j 控制列。 public class jiujiu {public static void main(String[] args){int i=0;int j=0;for(i=1;i<=9;i++){for(j=1;j<=9;j++)System.out.print(i+"*"+j+"="+i*j+"\t");System.out.println();}}}不出现重复的原创 2020-05-10 12:56:27 · 1855 阅读 · 0 评论 -
Java算法:输入三个整数,由小到大输出
题目:输入三个整数 x,y,z,请把这三个数由小到大输出。1.程序分析:我们想办法把最小的数放到 x 上,先将 x 与 y 进行比较,如果 x> y 则将 x 与 y 的值进行交换, 然后再用 x 与 z 进行比较,如果 x> z 则将 x 与 z 的值进行交换,这样能使 x 最小。import java.util.*; public class test { public static void main (String[]args){ int i=0; int j=原创 2020-05-09 15:58:28 · 9309 阅读 · 2 评论 -
java算法:判断某天是这一年的第几天
题目:输入某年某月某日,判断这一天是这一年的第几天? 1.程序分析:以 3 月 5 日为例,应该先把前两个月的加起来,然后再加上 5 天即本年的第几天,特殊情况, 闰年且输入月份大于 3 时需考虑多加一天。 import java.util.*;public class test {public static void main (String[]args){int day=0;int month=0;int year=0;int sum=0;int leap;System.ou原创 2020-05-08 19:59:40 · 1962 阅读 · 0 评论 -
java算法:某数100或168成为完全平方数
题目:一个整数,它加上 100 后是一个完全平方数,加上 168 又是一个完全平方数,请问该数是多少? 1.程序分析:在 10 万以内判断,先将该数加上 100 后再开方,再将该数加上 268 后再开方,如果开方后 的结果满足如下条件,即是结果。请看具体分析: public class test {public static void main (String[]args){lon...原创 2020-05-07 11:03:31 · 563 阅读 · 0 评论 -
java算法:企业根据利润发放奖金
题目:企业发放的奖金根据利润提成。利润(I)低于或等于 10 万元时,奖金可提 10%;利润 高于 10 万元,低于 20 万元时,低于 10 万元的部分按 10%提成,高于 10 万元的部分,可可提成 7.5%; 20 万到 40 万之间时,高于 20 万元的部分,可提成 5%;40 万到 60 万之间时高于 40 万元的部分,可提 成 3%;60 万到 100 万之间时,高于 60 万元的部分...原创 2020-05-06 21:45:22 · 1691 阅读 · 0 评论 -
java算法:1234组成无重复的三位数
题目:有 1、2、3、4 个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位、十位、个位的数字都是 1、2、3、4。组成所有的排列后再去 掉不满足条件 的排列。 public class Wanshu {public static void main(String[] args){int i=0;int j=0;int k=0;int t...原创 2020-05-05 14:50:13 · 14953 阅读 · 4 评论 -
java算法:100米球的弹跳高度
题目:一球从 100 米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第 10 次落地时,共经过多少米?第 10 次反弹多高? public class Ex10 {public static void main(String[] args){double s=0;double t=100;for(int i=1;i<=10;i++){s+=t;t=t/2;...原创 2020-05-04 18:48:26 · 791 阅读 · 0 评论 -
java算法:统计字符串的字母、数字、空格等
题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。 1.程序分析:利用 while 语句,条件为输入的字符不为 '\n '. import java.util.Scanner;public class ex7 {public static void main(String args[]){System.out.println("请输入字符串:");Sca...原创 2020-05-03 19:43:03 · 694 阅读 · 0 评论 -
java算法:求两个正整数的最大公约数和最小公倍数
题目:输入两个正整数 m 和 n,求其最大公约数和最小公倍数。 1.程序分析:利用辗除法。 最大公约数: public class CommonDivisor{public static void main(String args[]){commonDivisor(24,32);}static int commonDivisor(int M, int N){if(N&...原创 2020-05-02 19:25:03 · 1362 阅读 · 0 评论 -
java算法:运算符嵌套
题目:利用条件运算符的嵌套来完成此题:学习成绩> =90 分的同学用 A 表示,60-89 分之 间的用 B 表示,60 分以下的用 C 表示。 1.程序分析:(a> b)?a:b 这是条件运算符的基本例子。 import javax.swing.*;public class ex5 {public static void main(String[] args){St...原创 2020-05-01 20:28:20 · 584 阅读 · 0 评论 -
java算法:分解质数
题目:将一个正整数分解质因数。例如:输入 90,打印出 90=2*3*3*5。 程序分析:对 n 进行分解质因数,应先找到一个最小的质数 k,然后按下述步骤完成: (1)如果这个质数恰等于 n,则说明分解质因数的过程已经结束,打印出即可。 (2)如果 n <> k,但 n 能被 k 整除,则应打印出 k 的值,并用 n 除以 k 的商,作为新的正整数你,重复执行第 一步...原创 2020-04-30 14:52:49 · 827 阅读 · 0 评论 -
java算法:打印水仙花数
题目:打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字立方和 等于该数本身。例如:153 是一个 "水仙花数 ",因为 153=1 的三次方+5 的三次方+3 的三次方。 1.程序分析:利用 for 循环控制 100-999 个数,每个数分解出个位,十位,百位。 public class exp2{public static void main(Strin...原创 2020-04-29 16:49:53 · 228 阅读 · 0 评论 -
java算法:数字区间得到素数
题目:判断 101-200 之间有多少个素数,并输出所有素数。 1.程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 public class exp2{public static void main(String args[]){int i=0;math mymath = new math();fo...原创 2020-04-28 12:44:20 · 422 阅读 · 0 评论 -
java算法:兔子生兔子
古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第四 个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列 1,1,2,3,5,8,13,21.... 代码:public class exp2{public static void main(String args[]){int i=0;for(i...原创 2020-04-27 18:31:43 · 3284 阅读 · 0 评论