求最大公约数和最小公倍数
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
程序分析:利用辗除法。
package Practice.T6;
//输入两个正整数m和n,求其最大公约数和最小公倍数。
public class T6 {
public static void main(String[] args){
max_min(4,6);
}
private static void max_min(int m, int n){
int x1 = m,x2 = n;
int temp = 1;
int max = 1;
int min = m*n;
if(n<m){
temp = n;
n = m;
m = temp;
}
while(m!=0){
temp = n%m;
n = m;
m = temp;
}
max = n;
min /= n;
System.out.println(x1+"和"+x2+"的最大公约数为"+max);
System.out.println(x1+"和"+x2+"的最小公倍数为"+min);
}
}
那些年可能错过的小知识
怎么求两个数的最大公约数呢?
短除法(瞪眼法)
辗转相除法(欧几里得算法)
更相减损术(《九章算术》)
很显然,计算机擅长的是第二、三种方法
对于辗转相除法:
假设n是较大的那个数,余数设为temp,则将求最大公约数的方法封装成函数如下:
int max(int m,int n){
int temp;
if(n < m){
temp = n;
n = m;
m = temp;
}
while(m!=0){
temp = n%m;
n = m;
m = temp;
}
return n;
}
对于更相减损术:
int max(int m,int n){
int temp;
if(n < m){
temp = n;
n = m;
m = temp;
}
while(m != 0){
temp = n - m;
n = m;
m = temp;
}
return temp;
}
匹配字符
题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
程序分析:利用while语句,条件为输入的字符不为'\n'.
法一(中规中矩)
package Practice.T7;
import java.util.Scanner;
public class T7_1 {
public static void main(String[] args){
System.out.print("请输入一串字符:");
Scanner scan = new Scanner(system.in);
String str = scan.nextLine();//将一行字符转化为字符串
scan.close();
count(str);
}
//统计输入的字符数
private static void count(String str){
String E1 = "[\u4e00-\u9fa5]";//汉字
String E2 = "[a-zA-Z]";
String E3 = "[0-9]";
String E4 = "\\s";//空格
int countChinese = 0;
int countLetter = 0;
int countNumber = 0;
int countSpace = 0;
int countOther = 0;
char[] array_Char = str.tochararray();//将字符串转化为字符数组以获取长度
String[] array_String = new String[array_Char.length];//汉字只能作为字符串处理
for(int i=0;i<array_Char.length;i++)
array_String[i] = String.valueOf(array_Char[i]);
//遍历字符串数组中的元素
for(String s:array_String){
if(s.matches(E1))
countChinese++;
else if(s.matches(E2))
countLetter++;
else if(s.matches(E3))
countNumber++;
else if(s.matches(E4))
countSpace++;
else
countOther++;
}
System.out.println("输入的汉字个数:"+countChinese);
System.out.println("输入的字母个数:"+countLetter);
System.out.println("输入的数字个数:"+countNumber);
System.out.println("输入的空格个数:"+countSpace);
System.out.println("输入的其它字符个数:"+countSpace);
}
}
valueof(char c)
返回 char
参数的字符串表示形式。
scan.close()
这还要从我之前犯过的一次错误说起
import java.util.Random;
import java.util.Scanner;
public class WhoIsTheDormitoryleader {
public static void main(String[] args) {
Scanner scanner = new Scanner(system.in);
System.out.println("请输入有几位同学:");
int a = scanner.nextInt();
System.out.println("请输入姓名:");
String[] s = new String[a];
for(int i = 0;i < a;i++){
s[i] = scanner.nextLine();
}
Random random = new Random();
System.out.println(s[random.nextInt(a)] + "喜提寝室长");
}
}
第一次for循环,把上面的nextint的回车当做输入,让第一个nextline执行了就可以先用一个nextline来把那个空白符执行了,for里面的就没有影响了
所以说,这里的语句scan.close();是同样的作用,防患于未然
3、正则表达式
\\d:0~9中的一个
X?:X出现0或1次
[abc]:代表a、b、c中的一个
[^abc]:代表除了a、b、c以外的任何字符
[a-zA-Z]:代表英文字母(包括大写和小写)中的任何一个
[a-d]:带包a~d中的任何一个
[a-d[m-p]:代表a~d或m~p中的任何字符(并运算)
[a~z&&[def]]代表def中的任何一个(交运算)
[a-f~&&[^bc]]:代表a、d、e、f(差运算)
在正则表达式中如果想使用普通意义的点字符,彼此v使用[.]或\\.表示
法二(比较Java)
package Practice.T7;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
public class T2_2 {
public static void main(String[] args){
System.out.println("请输入一行字符:");
Scanner scan = new Scanner(system.in);
String str = scan.nextLine();
scan.close();
count(str);
}
//统计输入的字符
private static void count(String str){
List<String> list = new ArrayList<String>();
char[] array_Char = str.tochararray();
for(char c:array_Char)
list.add(String.valueOf(c));//将字符作为字符串添加到list表中
Collections.sort(list);//根据其元素的natural ordering,将指定列表按升序排序.必须要有
for(String s:list){
int begin = list.indexOf(s);
int end = list.lastIndexOf(s);
//索引结束统计字符数
if(list.get(end)==s)
System.out.println("字符‘"+s+"’有"+(end-begin+1)+"个");
}
}
}
8+88+888
题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。
程序分析:关键是计算出每一项的值。
法一:
package Practice.T8;
import static java.lang.Math.pow;
//2+22+222+2222+22222
public class T8_1 {
public static void main(String[] args) {
int x = 2,n = 3;
System.out.println(add(x,n));
}
static int add(int x,int n){
int[] a = new int[n];
int sum = 0;
for(int i = 0; i < n; i++) {
for(int j = 0; j < i+1; j++) {
a[i] += x*pow(10,j);
}
sum += a[i];
}
return sum;
}
}
法二:
package Practice.T8;
public class T8_2 {
public static void main(String[] args){
System.out.println(expressed(3,5)+add(3,5));
}
//求和表达式
private static String expressed(int a,int n){
StringBuffer sb = new StringBuffer();
StringBuffer subSB = new StringBuffer();
for(int i=1;i<n+1;i++){
subSB = subSB.append(a);
sb = sb.append(subSB);
if(i<n)
sb = sb.append("+");
}
sb.append("=");
return sb.toString();
}
//求和
private static long add(int a,int n){
long sum = 0;
long subSUM = 0;
for(int i=1;i<n+1;i++){
subSUM = subSUM*10+a;
sum = sum+subSUM;
}
return sum;
}
}
完数
题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程找出1000以内的所有完数。
package Practice.T9;
//一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程找出1000以内的所有完数
public class T9 {
public static void main(String[] args){
int n = 1000;
compNumber(n);
}
//求完数
private static void compNumber(int n){
System.out.println(n+"以内的完数:");
for(int i=1;i<n+1;i++){
int sum = 0;
for(int j=1;j<i/2+1;j++){
if((i%j)==0){
sum += j;
if(sum==i){
System.out.print(i+" ");
}
}
}
}
}
}
伪自由落体
题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在 第10次落地时,共经过多少米?第10次反弹多高?
package Practice.T10;
//一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在 第10次落地时,共经过多少米?第10次反弹多高?
public class T10 {
public static void main(String[] args) {
distance(100,3);
}
private static double distance(double h,int n){
double h0 = h;
double sum = 0;
for(double i = 1;i <= n;i++){
//反弹高度
h = h*0.5;
if(i > 1){
sum += h*4;
//System.out.println(sum);
}
if(i == n){
if(i == 1){
System.out.print("第1次落地时,共经过100米,反弹50米\n");
}
// System.out.println("第" + i + "次落地时,共经过" + sum+100 + "米,反弹" + h + "米\n");
// System.out.println(sum+100);
// System.out.println("第" + i + "次落地时,共经过" + (sum+100) + "米,反弹" + h + "米\n");
// System.out.println("第" + sum+100);
// System.out.println("第" + 0.1 + 100);
// System.out.println("第" + i + "次落地时,共经过" + sum+100.0 + "米,反弹" + h + "米\n");
System.out.println("第" + i + "次落地时,共经过" + (sum+100) + "米,反弹" + h + "米\n");
}
}
return 0;
}
}
这题就很古怪,他问你第10次落地时走过的路程,还问这次反弹多高。这怎么看怎么像是两回事——走过的路程要往回看,反弹多少米要往前看
但是话说回来,反弹的米数还是很好求的:
for(double i = 1;i <= n;i++){
h = h*0.5;
}
还有一个问题就是,AB段和其他的并不一样,其他的都是往返,只有这一段是单程,所以把这段单提出来,最后在输出的时候加上去就可以了。然后跳过i = 1的情况,在i > 1的时候去累加sum,直到i = n才执行输出操作。
原文地址:https://www.jb51.cc/wenti/3287502.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。