目录
Demo35. 编写一个程序,提示用户输人一个字符串,然后给出该字符串是否是回文
Demo36. 质数输出,在5行中显示前50个素数,每行包含10个数
Demo38. (找出能被5和6整除的数)编写程序,显示从100到1000之间所有能被5和6整除的数,每行显示10个。数字之间用一个空格字符隔开。
Demo39. (找出能被5或6整除,但不能被两者同时整除的数)编写程序,显示从100到200之间所有能被5或6整除,但不能被两者同时整除的数,每行显示10个数。数字之间用一个空格字符隔开。
Demo40. (找出一个整数的因子)编写程序,读入一个整数,然后以升序显示它的所有最小因子。例如,若输入的整数是120,那么输出就应该是:2,2,2,3,5。
两个整数4和2的最大公约数是2。两个整数16和24的最大公约数是8。是否立刻就开始编写代码?不对。在编写代码之前进行思考是非常重要的。思考让你可以在考虑如何编写代码前,生成解决问题的逻辑方案。设输入的两个整数为n1和n2。已知1是一个公约数,但是它可能不是最大公约数。所以,可以检测 k ( k=2,3,4…)是否为n1和n2的最大公约数,直到k大于n1或n2。公约数存储在名为gcd的变量中,gcd的初值设为1。当找到一个新的公约数时,它就成为新的gcd。当检查完在2到n1或n2之间所有可能的公约数后,变量gcd的值就是最大公约数。一旦你有了一个逻辑方案,编写代码将该方案翻译成Java程序。
- import java.util.Scanner;
-
- public class Demo33 {
- /*
- 如何编写程序来求最大公约数呢?
- 两个整数4和2的最大公约数是2。两个整数16和24的最大公约数是8。是否立刻就开始编写代码?
- 不对。在编写代码之前进行思考是非常重要的。思考让你可以在考虑如何编写代码前,生成解决问题的逻辑方案。
- 设输入的两个整数为n1和n2。已知1是一个公约数,但是它可能不是最大公约数。
- 所以,可以检测 k ( k=2,3,4…)是否为n1和n2的最大公约数,直到k大于n1或n2。
- 公约数存储在名为gcd的变量中,gcd的初值设为1。当找到一个新的公约数时,它就成为新的gcd。
- 当检查完在2到n1或n2之间所有可能的公约数后,变量gcd的值就是最大公约数。
- 一旦你有了一个逻辑方案,编写代码将该方案翻译成Java程序。
- */
- public static void main(String[] args) {
- Scanner scan = new Scanner(System.in);
- System.out.println("请输入两个整数:");
- int n1 = scan.nextInt();
- int n2 = scan.nextInt();
- int min = n1 < n2 ? n1 : n2;
- int max = n1 > n2 ? n1 : n2;
- // int min = Math.min(n1, n2);
- int gcd = 1;
- gcd = maxCommonDivisor(gcd, min, max);
- System.out.println(n1 + "、" + n2 + "的最的公约数为:" + gcd);
- }
-
- private static int maxCommonDivisor(int gcd, int min, int max) {
- for (int i = 2; i <= min; i++){
- if (max % i == 0) {
- gcd = i;
- }
- }
- return gcd;
- }
- }
结果:

计算机系统的程序设计中会经常用到十六进制数。将十进制数d转换为十六进制数,就是找到满足以下条件的十六进制数h(n),h(n-1),h(n-2),…,h2,h1和h0:

这些数可以通过不断地用d除以16直到商为零而得到。依次得到的余数是h(n),h(n-1),h(n-2),…,h2,h1和h0。十六进制数字包含十进制数字0、1、2、3、4、5、6、7、8、9以及表示十进制数字10的A,表示十进制数字11的B,表示12的C,13的D,14的E和表示15的F。
- import java.util.Scanner;
-
- public class Demo34 {
- /*
- 计算机系统的程序设计中会经常用到十六进制数。
- 将十进制数d转换为十六进制数,就是找到满足以下条件的十六进制数h(n),h(n-1),h(n-2),…,h2,h1和h0:
- 这些数可以通过不断地用d除以16直到商为零而得到。
- 依次得到的余数是h(n),h(n-1),h(n-2),…,h2,h1和h0。
- 十六进制数字包含十进制数字0、1、2、3、4、5、6、7、8、9
- 以及表示十进制数字10的A,表示十进制数字11的B,表示12的C,13的D,14的E和表示15的F。
- */
- public static void main(String[] args) {
- Scanner scan = new Scanner(System.in);
- System.out.println("请输入一个整数:");
- int d = scan.nextInt();
- String hex = decimalToHex(d);
- System.out.println(d + "的十六进制值为:" + hex);
- }
-
- public static String decimalToHex(int d) {
- if (d < 16) {
- return d < 9 ? d + "": (char)(d - 10 + 'A')+ "";
- }else {
- return decimalToHex(d / 16) + (d % 16 < 9 ? d % 16 + "": (char)(d % 16 - 10 + 'A')+ "");
- }
- /*
- 161
- 10 1 ==> A1
- 1601
- 100 1
- 6 4 ==> 641
- */
- }
- }
结果:

如果一个字符串从前往后,以及从后往前是一样的,那么它就是一个回文。例如,“mom”、“ dad”,以及“noon”,都是回文。一个解决方案是,判断字符串的第一个字符是否和最后一个字符一样。如果是,判断第二个字符是否和倒数第二个字符一样。这个过程一直持续到找到不匹配的,或者字符串中所有的字符都进行了判断。如果字符串具有奇数个字符,那么中间的字符就不需要判断了。
- public class Demo35 {
- // 编写一个程序,提示用户输人一个字符串,然后给出该字符串是否是回文
- // 例如,“mom”、“ dad”,以及“noon”,都是回文
- public static void main(String[] args) {
- String s = "mom";
- String s1 = "noon";
- String s2 = "noonn";
- if (judgePalindrome(s)) {
- System.out.println(s + "是回文字符串");
- } else {
- System.out.println(s + "不是回文字符串!");
- }
- }
-
- private static boolean judgePalindrome(String s) {
- for (int i = 0, j = s.length() - 1; i < j; i++, j--) {
- if(s.charAt(i) != s.charAt(j)) {
- return false;
- }
- }
- return true;
- }
- }
结果:

大于1的整数,如果它的正因子只有1和它自身,那么该整数就是素数。例如:2、3、5、7都是素数,而4、6、8、9不是。现在的问题是在5行中显示前50个素数,每行包含10个数。该问题可分解成以下任务:a. 判断一个给定数是否是素数。b. 针对number=2,3,4,5,6,…,测试它是否为素数。统计素数的个数。打印每个素数,每行打印10个。
- import java.util.Scanner;
-
- public class Demo36 {
- /*
- 质数输出,在5行中显示前50个素数,每行包含10个数
- 大于1的整数,如果它的正因子只有1和它自身,那么该整数就是素数。
- 例如:2、3、5、7都是素数,而4、6、8、9不是。
- 现在的问题是在5行中显示前50个素数,每行包含10个数。
- 该问题可分解成以下任务:
- a. 判断一个给定数是否是素数。
- b. 针对number=2,3,4,5,6,…,测试它是否为素数。
- 统计素数的个数。打印每个素数,每行打印10个。
- */
- public static void main(String[] args) {
- Scanner scan = new Scanner(System.in);
- System.out.println("请输入一个数n:");
- int n = scan.nextInt();
- PrimeNumber(n);
- scan.close();
- }
-
- private static void PrimeNumber(int n) {
- int count = 0;
- for (int i = 2; i <= n; i++) {
- boolean isFlag = true;
- for (int j = 2; j < i / 2 + 1; j++) {
- if (i % j == 0) {
- isFlag = false;
- break;
- }
- }
- if (isFlag) {
- System.out.print(i + "\t");
- count++;
- if (count % 10 == 0){
- System.out.println();
- }
- if(count == 50) {
- break;
- }
- }
- }
- }
- }
结果:

编写程序,读入未指定个数的整数,判断读人的正数有多少个,读入的负数有多少个,然后计算这些输入值的总和及其平均值(不对0计数)。当输入为0时,表明程序结束。将平均值以浮点数显示。下面是一个运行示例:

- import java.util.Scanner;
-
- public class Demo37 {
- /*
- 统计正数和负数的个数然后计算这些数的平均值
- 编写程序,读入未指定个数的整数,判断读人的正数有多少个,读入的负数有多少个,
- 然后计算这些输入值的总和及其平均值(不对0计数)。
- 当输入为0时,表明程序结束。将平均值以浮点数显示。下面是一个运行示例
- */
- public static void main(String[] args) {
- Scanner scan = new Scanner(System.in);
- System.out.println("请输入若干个整数:");
- int a, countPositive = 0, countNegative = 0;
- int sum = 0;
- while (true){
- a = scan.nextInt();
- if (a < 0) {
- countNegative++;
- }else if (a > 0){
- countPositive++;
- }else {
- break;
- }
- sum += a;
- }
- double aver = 0;
- if (countNegative + countPositive != 0) {
- aver = sum / (double)(countNegative + countPositive);
- System.out.println("正数个数为:" + countPositive);
- System.out.println("负数个数为:" + countNegative);
- System.out.println("输入值的总和为:" + sum);
- System.out.println("输入值的平均值为:" + aver);
- }else {
- System.out.println("没有输入有效值");
- }
- scan.close();
- }
- }
结果:

- public class Demo38 {
- /*
- (找出能被5和6整除的数)编写程序,显示从100到1000之间所有能被5和6整除的数,
- 每行显示10个。数字之间用一个空格字符隔开。
- */
- public static void main(String[] args) {
- printNum();
- }
-
- private static void printNum() {
- int count = 0;
- for (int i = 100; i <= 1000; i++) {
- if (i % 5 == 0 && i % 6 == 0) {
- System.out.print(i + " ");
- count++;
- // if (count % 10 == 0) {
- // System.out.println();
- // }
- if (count == 10) {
- System.out.println();
- count = 0;
- }
- }
- }
- }
- }
结果:

- public class Demo39 {
- /*
- (找出能被5或6整除,但不能被两者同时整除的数)
- 编写程序,显示从100到200之间所有能被5或6整除,但不能被两者同时整除的数,
- 每行显示10个数。数字之间用一个空格字符隔开。
- */
- public static void main(String[] args) {
- printNum1();
- }
-
- private static void printNum1() {
- int count = 0;
- for (int i = 100; i <= 200; i++) {
- if ((i % 5 == 0 || i % 6 == 0) && !(i % 5 == 0 && i % 6 == 0)) {
- System.out.print(i + " ");
- count++;
- if (count % 10 == 0) {
- System.out.println();
- }
- // if (count == 10) {
- // System.out.println();
- // count = 0;
- // }
- }
- }
- }
- }
结果:

- import java.util.Scanner;
-
- public class Demo40 {
- /*
- (找出一个整数的因子)编写程序,读入一个整数,然后以升序显示它的所有最小因子。
- 例如,若输入的整数是120,那么输出就应该是:2,2,2,3,5。
- */
- public static void main(String[] args) {
- Scanner scan = new Scanner(System.in);
- System.out.println("请输入一个整数:");
- int num = scan.nextInt();
- printFactor(num);
- }
-
- private static void printFactor(int num) {
- // int n = num;
- for (int i = 2; i <= num; i++) {
- while (num % i == 0) {
- num = num / i;
- System.out.print(i + " ");
- // n /= i;
- }
- }
- }
- }
结果:
