欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Java数据结构编程

程序员文章站 2022-03-25 14:56:19
兔子问题古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?public static void main(String[] args) {//这是一个菲波拉契数列问题System.out.println("第1个月的兔子对数: 1");System.out.println("第2个月的兔子对数: 1");int f1 = 1, f2 = 1, f, M = 24;for (in...



兔子问题

古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

public static void main(String[] args) {//这是一个菲波拉契数列问题 System.out.println("第1个月的兔子对数:    1"); System.out.println("第2个月的兔子对数:    1"); int f1 = 1, f2 = 1, f, M = 24; for (int i = 3; i <= M; i++) { f = f2; f2 = f1 + f2; f1 = f; System.out.println("第" + i + "个月的兔子对数: " + f2); } } 

素数问题

判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。

public static void main(String[] args) { int count = 0; for (int i = 101; i < 200; i += 2) { boolean b = false; for (int j = 2; j <= Math.sqrt(i); j++) { if (i % j == 0) { b = false; break; } else { b = true; } } if (b == true) { count++; System.out.println(i); } } System.out.println("素数个数是: " + count); } 

水仙花数

打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个 "水仙花数 ",因为153=1的三次方+5的三次方+3的三次方。

public static void main(String[] args) { int b1, b2, b3; for (int m = 101; m < 1000; m++) { b3 = m / 100; b2 = m % 100 / 10; b1 = m % 10; if ((b3 * b3 * b3 + b2 * b2 * b2 + b1 * b1 * b1) == m) { System.out.println(m + "是一个水仙花数"); } } } 

分解质因数

将一个正整数分解质因数。例如:输入90,打印出90=233*5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:

  1. 如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
  2. 如果n <> k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
  3. 如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
public static void main(String[] args) { Scanner s = new Scanner(System.in); System.out.print("请键入一个正整数:     "); int n = s.nextInt(); int k = 2; System.out.print(n + "="); while (k <= n) { if (k == n) { System.out.println(n); break; } else if (n % k == 0) { System.out.print(k + "*"); n = n / k; } else k++; } } 

公约数,公倍数

输入两个正整数m和n,求其最大公约数和最小公倍数。

分析:在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回较大的数,此数即为最大公约数,最小公倍数为两数之积除以最大公约数。

public static void main(String[] args) { int a, b, m; Scanner s = new Scanner(System.in); System.out.print("键入一个整数: "); a = s.nextInt(); System.out.print("再键入一个整数: "); b = s.nextInt(); deff cd = new deff(); m = cd.deff(a, b); int n = a * b / m; System.out.println("最大公约数: " + m); System.out.println("最小公倍数: " + n); } } class deff { public int deff(int x, int y) { int t; if (x < y) { t = x; x = y; y = t; } while (y != 0) { if (x == y) return x; else { int k = x % y; x = y; y = k; } } return x; } 

完数

一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。例如6=1+2+3.编程 找出1000以内的所有完数。

public static void main(String[] args) { System.out.println("1到1000的完数有: "); for (int i = 1; i < 1000; i++) { int t = 0; for (int j = 1; j <= i / 2; j++) { if (i % j == 0) { t = t + j; } } if (t == i) System.out.print(i + "     "); } } 

排列组合

有1、2、3、4四个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?

public static void main(String[] args) { int count = 0; for (int x = 1; x < 5; x++) { for (int y = 1; y < 5; y++) { for (int z = 1; z < 5; z++) { if (x != y && y != z && x != z) { count++; System.out.println(x * 100 + y * 10 + z); } } } } System.out.println("共有" + count + "个三位数"); } 

判断天数

输入某年某月某日,判断这一天是这一年的第几天?

public static void main(String[] args) { int year, month, day; int days = 0; int d = 0; Scanner scan=new Scanner(System.in); System.out.print("输入年:"); year = scan.nextInt(); System.out.print("输入月:"); month = scan.nextInt(); System.out.print("输入天:"); day = scan.nextInt(); for (int i = 1; i < month; i++) { switch (i) { case 1: case 3: case 5: case 7: case 8: case 10: case 12: days = 31; break; case 4: case 6: case 9: case 11: days = 30; break; case 2: if ((year % 400 == 0) || (year % 4 == 0 && year % 100 != 0)) { days = 29; } else { days = 28; } break; } d += days; } System.out.println(year + "-" + month + "-" + day + "是这年的第" + (d + day) + "天。"); } 

乘法表

输出9*9乘法表。

 public static void main(String[] args) { for (int i = 1; i < 10; i++) { for (int j = 1; j <= i; j++) { System.out.print(j + "*" + i + "=" + j * i + "  "); if (j * i < 10) { System.out.print(" "); } } } System.out.println(); } 

猴子吃桃问题

猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。

public static void main(String[] args) { int x = 1; for (int i = 2; i <= 10; i++) { x = (x + 1) * 2; } System.out.println("猴子第一天摘了 " + x + " 个桃子"); } 

有序数列前n项和

一有序数列:2/13/25/38/513/821/13...求出这个数列的前20项之和。 public static void main(String[] args) { int x = 2, y = 1, t; double sum = 0; for (int i = 1; i <= 20; i++) { sum = sum + (double) x / y; t = y; y = x; x = y + t; } System.out.println("前20项相加之和是: " + sum); } 

前n项阶乘和

求1+2!+3!+…+20!的和

public static void main(String[] args) { long sum = 0; long fac = 1; for (int i = 1; i <= 20; i++) { fac = fac * i; sum += fac; } System.out.println(sum); } 

回文数

一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。

public static void main(String[] args) { Scanner scan = new Scanner(System.in); boolean is = true; System.out.print("请输入一个正整数:"); long number = scan.nextLong();//得到一个长整型 String string = Long.toString(a);//把整形转换为字符串 char[] ch = string.toCharArray();//将字符串转换成字符数组,便于对每一个字符进行单独操作 int j = ch.length;//得到字符数组长度 for (int i = 0; i < j / 2; i++) { if (ch[i] != ch[j - i - 1]) { is = false; } } if (is == true) { System.out.println("这是一个回文数"); } else { System.out.println("这不是一个回文数"); } } 

本文地址:https://blog.csdn.net/m0_49926319/article/details/108848140