-
题目
/* 数列: 2/1 3/2 5/3 8/5 13/8 21/13………… * 思路: 斐波那契数列(黄金分割数列),从第三项开始,前两项之和等于下一项 * 本题:分母+分子=下一项分子 分子=下一项分母 */ public class Fibonacci_number { public static void main(String[] args) { int numerator = 2; // 定义初始分子; int denominator = 1; // 定义初始分母; int n = 0, sum; // 定义n控制 n项 sum为当前第n项值 float sums = 0f; // sums为前n项和 while (n < 20) { sum = (numerator / denominator); numerator = (denominator + numerator); denominator = numerator; sums += sum; n++; } System.out.println("前20项数列之和为:" + sums); } }
-
题目
/* 完数(又名完美数)一个数等于除它本身之外的因子之和,就是完数 * 题目:求1000以内的完数 */ public class Perfect_number { public static void main(String[] args) { for (int i = 1; i < 1000; i++) {// 遍历1000以内的数 int sum = 0;// 定义因子之和 for (int j = 1; j < i; j++) {// j是因子,j<i则j不包含本身i if (i % j == 0) sum = sum + j;// 因子累加 } if (sum == i)// 判断完数 System.out.println(i); } } }
-
题目
/* 题目:将一个正整数分解质因数 如90=2*3*3*5 * 程序分析(1)对n进行分解质数,找一个最小质数k,如果n==k,则结束 * (2)当n>k时,如果n能被k整除,则k是一个质因数,输出,并将这个n/k这个正整数进行质因数分解, * 把n/k赋值给n,继续执行第一步 * (3) 如果不能被整除,继续进行k+1判断能否被整除 */ import java.util.Scanner; public class Prime { public static void main(String[] args) { Scanner read=new Scanner(System.in); System.out.println("请输入要分解的正整数:"); int n = read.nextInt();//获取输入的数字n System.out.print(n + "="); for (int k = 2; k <= n; k++) { while (n != k) {//判断n是否等于k if (n % k == 0) {//能整除就是因数,输出 System.out.print(k + "*");//输出,*控制格式 n = n / k; } else { //不能被整除就跳出while break; } } } System.out.println(n); } }
-
题目
/* 题目:用条件运算符嵌套完成此题:学习成绩>90 用A表示 * 60-89之间用B表示 小于60用C表示 */ import java.util.Scanner; public class IfElse { public static void main(String[] args) { Scanner read = new Scanner(System.in); System.out.println("请输入-成绩:"); int a = read.nextInt(); if (a >= 90) { System.out.println("成绩:A"); } else { if (a >= 60 && a < 90) { System.out.println("成绩:B"); } else { if (a < 60) { System.out.println("成绩:C"); } } } } }
-
题目
/* 求最小公倍数算法:两个整数相乘除以最大公约数 * 求最大公约数:辗转相除法:a%b=c 只要c不为0 a=b * b=c继续除,知道c=0,输出此时的被除数,就是最大公约数 */ import java.util.Scanner; public class Gcd { public static void main(String[] args) { Scanner read=new Scanner(System.in); System.out.println("请输入第一个数:"); int a=read.nextInt();//定义接收第一个数 int d=a;//d用于求小公倍数 System.out.println("请输入第二个数:"); int b=read.nextInt();//定义接收第二个数 int e=b;//e用于求小公倍数 int c=a%b;//求余判断最大公约数 int f=b;//如果第一次就被整除,则直接接收b while(c!=0) {//辗转相除 a=b; b=c; c=a%b; f=b; } System.out.println("最大公约数是:"+f); System.out.println("最小公倍数是:"+((d*e)/f)); } }
-
题目
/* 题目: * 数字1-4能组成多少个不重复且互不相同的数字 * 思路:定义三个1-4的数组,然后用三个循环嵌套,进行遍历 * 输出,如果出现相同的或者重复的进行判断筛选 */ public class SanWeiShu { public static void main(String[] args) { int a[]= {1,2,3,4}; int b[]= {1,2,3,4}; int c[]= {1,2,3,4}; int count=0; for(int i:a) {//三层循环可以控制出现不重复的 for(int j:b) { for(int t:c) { if(i==j||j==t||i==t) {//判断不要相同的 continue; } else { count++; System.out.print(i+" "+j+" "+t); System.out.println(); } } } } System.out.println("不重复的数字有"+count+"个"); } }
-
题目
/* 题目:输入一个数,求它是几位数,并且逆序输出 * 思路: * 先将int转为String * 然后根据String的长度建立一个空int[] * 再用一个循环,分别赋String中对应位char转为int的值给每一个int[]中元素 * 然后循环遍历逆序输出数组 */ import java.util.Scanner; public class Reverse { public static void main(String[] args) { Scanner read = new Scanner(System.in); System.out.println("请输入一个不多于五位数的整数:"); int a = read.nextInt();//键盘接收一个数字 String str = String.valueOf(a);//将int变成string System.out.println("你输入的是:" + str); int arr[] = new int[str.length()]; System.out.println("数字的位数是:" + str.length() + "位");//string的长度就是数字的位数 for (int i = 0; i < str.length(); i++) { char ch = str.charAt(i); arr[i] = Integer.parseInt(str.charAt(i) + "");//将字符串转换成一个整数,赋值给数组 } System.out.print("数字的逆序输出是:"); for (int i = arr.length - 1; i >= 0; i--) {//逆序输出 System.out.print(arr[i] + " "); } } }
-
题目
/* 题目:判断一个五位数是不是回文 * 思路:数字转字符串,字符串转字符,字符转数组 * 判断第一位和最后一位是否相等,判断第二位和倒数第二位是否相等 */ import java.util.Scanner; public class Palindrome { public static void main(String[] args) { Scanner read = new Scanner(System.in); System.out.println("请输入一个五位数的整数:"); int a = read.nextInt();//键盘接收一个数字 String str = String.valueOf(a);//将int变成string System.out.print("你输入的是:" + str+" "); int arr[] = new int[str.length()]; for (int i = 0; i < str.length(); i++) { char ch = str.charAt(i); arr[i] = Integer.parseInt(str.charAt(i) + "");//将字符串转换成一个整数,赋值给数组 } if((arr[0]==arr[4])&&(arr[1]==arr[3])) {//判断 System.out.print("是回文"); } else { System.out.print("不是回文"); } } }
-
题目
/* 题目:求一个3*3矩阵对角元素之和 * 思路:二维数组来写3*3矩阵 */ public class Matrix { public static void main(String[] args) { int a[][]= {{1,2,3},{4,5,6},{7,8,9}}; int sum=0; for(int i=0;i<a.length;i++) { for(int j=0;j<a.length;j++) { if(i==j||(j==a.length-i-1)) {//判断对角元素 sum+=a[i][j];//对角元素的累加 } } } System.out.println("对角线之和:"+sum); } }
-
题目(一)
/* 题目: N个人人围成一圈,从1-3报数,凡是报到3的就会剔除,问最后剩下的是几号? * 思路:将N个人改成布尔类型,然后通过for循环,给每个人赋值给true,再用一个计数器 * t,凡是累加到3(相当于报数到3)然后就将此时的a[i]赋值给false,知道最后剩下只有一个数的时候 * 那么这个数的下标值加1就是所求 */ import java.util.Scanner; public class Josephus { public static void main(String[] args) { Scanner read=new Scanner(System.in); System.out.println("请输入人数:"); int n = read.nextInt();//键盘接收人数的个数 boolean a[] = new boolean[n];//将人数赋值给布尔类型 for (int i = 0; i < a.length; i++) { a[i] = true;//将每个人赋值给true } int t = 0; int len = a.length; while (len >1) {//当只剩下一个true时就跳出循环 for (int i = 0; i < a.length; i++) { if (a[i]) { t++;//累加器,判断报数到3 if (t == 3) {//报数到3时就赋值给false t = 0; a[i] = false; len--; } } } } for (int i = 0; i < a.length; i++) { if (a[i]) { System.out.println(i+1);//再次循环遍历,输出剩下的一个true } } } }
-
题目(二)
public class yuese { public static void main(String[] args) { System.out.println(cycle(10,3)); } public static int cycle(int people, int num) { int i, r = 0; for (i = 2; i <= people; i++) r = (r + num) % i; return r + 1; } }
-
题目
/* 题目:求1-50之间的素数 * 思路:两个函数 * 主函数控制数字范围 * prime函数判断素数 */ public class isprime { public static void main(String[] args) { for(int i=2;i<=50;i++) {//控制数字范围 if(prime(i)) {//调用prime System.out.println(i+"是素数"); } } } static boolean prime(int x) { for(int i=2;i<=Math.sqrt(x);i++) {//(1)在一般领域,对正整数n,如果用2到 之间的所有整数去除,均无法整除,则n为质数。 if(x%i==0) {//能被其他数整除,就不是素数 return false; //(2)质数大于等于2 不能被它本身和1以外的数整除 } } return true; } }
-
题目
/* 题目:小球反弹。每次弹起高度是下降的1/2 * 用循环给h赋值,求出循环第十次的高度 * 用sum做高度累加 */ public class Free { public static void main(String[] args) { double h=100,sum=0; for(int i=1;i<=10;i++) { sum+=h;//累加经过路程 h=h/2;//将上一次高度赋值给新高度 } System.out.println("经过"+sum+"米"+" "+"第十次反弹"+h); } }
Java算法题
最新推荐文章于 2021-02-22 03:49:50 发布