算法设计方法与优化
_prime
Stay hungry, stay foolish.
展开
-
求最大值
问题描述由键盘输入任意三个整数x、y、z,求三个数中的最大值,并输出。import java.util.Scanner;public class Test2_1_1 { static void max(int x,int y,int z) { if (x>=y) { if (x>=z) System.out.println("最大值是:"+x); }...原创 2018-04-22 18:19:19 · 623 阅读 · 0 评论 -
汉诺塔问题
问题描述有三根杆子A,B,C 。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: * 1 每次只能移动一个圆盘; * 2 大盘不能叠在小盘上面。提示:可将圆盘临时置于B杆,也可以将A杆移除的圆盘重新移动回A杆,但都必须遵循上述两条规则。 问:如何移?最少要移动多少次?import java.io.BufferedReader;import jav...原创 2018-04-23 22:45:16 · 186 阅读 · 0 评论 -
杨辉三角
问题描述打印杨辉三角import java.util.Scanner;public class Test5_1_1 { static void yanghui(int n) { int[][] a=new int[n][n]; for (int i=0;i<n;i++) { for (int j=0;j<=i;j++) { if (j==0 |...原创 2018-04-23 22:35:20 · 125 阅读 · 0 评论 -
判断天数
问题描述输入一个年月日,格式如2013/5/15,判断这一天是这一年的第几天。import java.util.Scanner;public class Test3_2_1 { static int day(int y,int m,int d) { int sum=0; switch(m-1) { case 11:sum+=30; case 10:sum+=31;...原创 2018-04-23 22:10:08 · 193 阅读 · 0 评论 -
统计对称数
问题描述统计10到1000之间对称数的个数,并且打印所有对称数。所谓对称数(又称回文数)是指一整数从左往右看和从右往左看是相同的数字。例如:12321,6226。public class Test3_1_1 { static boolean isSym(int n) { int over=n%10; int q=n; q/=10; while (q!=0) { ov...原创 2018-04-23 12:25:38 · 1085 阅读 · 0 评论 -
百灯判熄
问题描述有100盏灯,编号为1到100,分别对应100个控制开关。开始全部朝上(朝上表示开,朝下表示关),然后进行以下操作:编号为1的倍数的反方向拨开关,编号为2的倍数的反方向拨开关......编号为100的反方向拨开关,问最后状态为关的灯的编号。public class Test2_7_1 { static void judge() { int[] a=new int[101]; ...原创 2018-04-23 10:59:52 · 953 阅读 · 0 评论 -
巧排螺旋矩阵
问题描述螺旋矩阵是一种特殊的方阵,任意输入一个整数n,则按螺旋的方式输出n阶螺旋方阵。例如:当n=3时,输出 1 8 7 2 9 6 3 4 5当n=4时,输出 1 12 11 10...原创 2018-04-23 00:40:13 · 338 阅读 · 0 评论 -
孪生数
问题描述给定搜索范围m和n(1<=m<n<=20000,m,n为正整数),试找出指定范围内的孪生数(输出时小数在前,大数在后)。孪生数(也称亲密数):如果整数A的全部因子(包括1,不包括A本身)之和等于B,并且整数B的全部因子(包括1,不包括B本身)之和等于A,则称整数A和整数B为孪生数。import java.util.Scanner;public class Test2_...原创 2018-04-22 19:17:32 · 2737 阅读 · 0 评论 -
素数
问题描述对任意给定的一个正整数,判断其是否为素数,并输出判断结果。import java.util.Scanner;public class Test2_4 { static boolean isPrime(int n) { if (n<=1) return false; else { for (int i=2;i<=(int)Math.sqrt(n);i...原创 2018-04-22 18:29:04 · 150 阅读 · 0 评论 -
判断闰年
问题描述由键盘输入任意一个年份year,通过程序判断,输出这个年份是否为闰年。import java.util.Scanner;public class Test2_3 { static boolean isLeap(int year) { if (year%4==0&&year%100!=0 || year%400==0) return true; ret...原创 2018-04-22 18:24:16 · 138 阅读 · 0 评论 -
求平均分
问题描述由键盘输入学生的人数和每个学生的成绩,求出学生成绩的平均分。import java.util.Scanner;public class Test2_2_1 { static double average(int n) { Scanner sc = new Scanner(System.in); System.out.println("请输入学生的成绩:"); doub...原创 2018-04-22 18:22:22 · 449 阅读 · 0 评论 -
百鸡问题
问题描述公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱。public class Test7_1_1 { public static void main(String[] args) { // TODO Auto-generated method stub for (int i=0;...原创 2018-04-23 23:20:25 · 1841 阅读 · 0 评论