目录
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。
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程序。
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;
}
}
结果:
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。
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
*/
}
}
结果:
Demo35. 编写一个程序,提示用户输人一个字符串,然后给出该字符串是否是回文
如果一个字符串从前往后,以及从后往前是一样的,那么它就是一个回文。例如,“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;
}
}
结果:
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个。
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;
}
}
}
}
}
结果:
Demo37. 统计正数和负数的个数然后计算这些数的平均值
编写程序,读入未指定个数的整数,判断读人的正数有多少个,读入的负数有多少个,然后计算这些输入值的总和及其平均值(不对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();
}
}
结果:
Demo38. (找出能被5和6整除的数)编写程序,显示从100到1000之间所有能被5和6整除的数,每行显示10个。数字之间用一个空格字符隔开。
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;
}
}
}
}
}
结果:
Demo39. (找出能被5或6整除,但不能被两者同时整除的数)编写程序,显示从100到200之间所有能被5或6整除,但不能被两者同时整除的数,每行显示10个数。数字之间用一个空格字符隔开。
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;
// }
}
}
}
}
结果:
Demo40. (找出一个整数的因子)编写程序,读入一个整数,然后以升序显示它的所有最小因子。例如,若输入的整数是120,那么输出就应该是:2,2,2,3,5。
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;
}
}
}
}
结果: