-
题目
/* 数列： 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算法题
最新推荐文章于 2024-05-15 16:29:58 发布
9506
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
