PTA 2021级-JAVA08 常用类（日期、数学、封装类、随机数等）

CRAEN

已于 2022-10-25 15:44:31 修改

阅读量807

点赞数 1

分类专栏：小白山东理工大学 PTA 文章标签： java 算法 jvm

于 2022-10-25 15:43:58 首次发布

本文链接：https://blog.csdn.net/sky_kin/article/details/127514730

版权

山东理工大学同时被 3 个专栏收录

30 篇文章 23 订阅

订阅专栏

小白

28 篇文章 2 订阅

订阅专栏

PTA

14 篇文章 24 订阅

订阅专栏

7-1 sdut-常用类-骄傲的代价

E_star由于在上次考试中取得了很好的成绩他开始骄傲起来，此时von看不下去了，于是他把E_star叫来说，最近一道A+B编程题目不会，想让E_star来帮他解答，E_star二话没说结一口答应了，等到von把题目发给E_star的时候他傻眼了。这下，知道骄傲的后果了吧。

JAVA语言实现提示：可使用JDK标准API中的类：java.math.BigInteger。

输入格式:

题目有多组数据，处理到文件结束。输入的第一行包含一个数T，代表测试组数；

接下来有T行，每行有两个整数A和B，中间用空格分隔。

提示：整数可能超出long类型的取值范围。B不为0。

输出格式:

对于每一组数据，输出5行数据，分别为2个数的和、差、积、商（整除）、余数。形式为：

A+B=C，其中C是A与B的加和。

A-B=D，其中D是A与B的差。

A*B=E，其中E是A与B的乘积。

A/B=F，其中F是A与B的商（整数）。

A%B=G，其中G是A除以B的余数。

输入样例:

3
1 2
24 6
12313131231231232131 31232131315465436657434321

输出样例:

1+2=3
1-2=-1
1*2=2
1/2=0
1%2=1
24+6=30
24-6=18
24*6=144
24/6=4
24%6=0
12313131231231232131+31232131315465436657434321=31232143628596667888666452
12313131231231232131-31232131315465436657434321=-31232119002334205426202190
12313131231231232131*31232131315465436657434321=384565331518372453687453692411523206037368051
12313131231231232131/31232131315465436657434321=0
12313131231231232131%31232131315465436657434321=12313131231231232131

import java.util.Scanner;
import java.math.BigInteger;
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int t = cin.nextInt();
        while(t -- != 0)
        {
            BigInteger a, b, c;
            a = cin.nextBigInteger();
            b = cin.nextBigInteger();
            c = a.add(b);
            System.out.println(a+"+"+b+"="+c);
            c = a.subtract(b);
            System.out.println(a+"-"+b+"="+c);
            c = a.multiply(b);
            System.out.println(a+"*"+b+"="+c);
            c = a.divide(b);
            System.out.println(a+"/"+b+"="+c);
            c = a.mod(b);
            System.out.println(a+"%"+b+"="+c);
        }
    }
}

7-2 jmu-Java-01入门-开根号

使用逐步逼近法对给定数值x求开根号。

逐步逼近法说明：从0开始逐步累加步长值。

步长=0.0001，epsilon(误差)=0.0001

循环继续的条件：

平方值<x 且 |x-平方值| > epsilon

###说明与参考

数值输出保留6位小数，使用System.out.printf("%.6f\n")
求平方，参考Math.pow函数。
输入值<0时，返回Double.NaN

输入格式:

任意数值

输出格式:

对每一组输入，在一行中输出其开根号。保留6位小数

输入样例:

输出样例:

import java.util.Scanner;
import java.math.*;
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext())
        {
            double n = cin.nextDouble();
            double a = 0;
            if(n < 0)
                System.out.println(Double.NaN);
            else
            {
                while((a*a<n)&&(Math.abs(n - a*a) > 0.0001))
                    a += 0.0001;
                System.out.printf("%.6f\n", a);
            }
        }
    }
}

7-3 伪随机数

在java.util这个包里面提供了一个Random的类，我们可以新建一个Random的对象来产生随机数，他可以产生随机整数、随机float、随机double，随机long。Random的对象有两种构建方式：带种子和不带种子。不带种子的方式将会返回随机的数字，每次运行结果不一样。无论程序运行多少次，带种子方式构建的Random对象会返回一样的结果。

请编写程序，使用第一种方式构建Random对象，并完成下面输入输出要求。

输入格式:

在一行中输入3个不超过10000的正整数n,m,k。

输出格式:

在一行中输出以k为种子建立的Random对象产生的第n个0到m-1之间的伪随机数。

输入样例:

10 100 1000

输出样例:

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        int m = cin.nextInt();
        int k = cin.nextInt();
        List<Integer> s = new ArrayList<Integer>();//ArrayList类是一个特殊的数组–动态数组。通过添加和删除元素，就可以动态改变数组的长度。
        Random rand = new Random(k);
        for(int i = 0; i < n; i ++)
        {
            s.add(rand.nextInt(m));//得到第n个0到m-1之间的伪随机数
            if(i == n - 1)
                System.out.println(s.get(i));
        }
    }
}

7-4 jmu-java-随机数-使用蒙特卡罗法计算圆周率的值

尝试使用蒙特卡罗法计算圆周率（π）的值。原理如下：

以原点(0, 0)作为圆心，半径为1画一个圆。该圆的外切正方形，边长为2。

现往该正方形内随机投点，数量足够多的情况下，落入圆内的点与落入整个
外切正方形的点的数量比值大概为： 4∗r2π∗r2，然后就可以得到π的值。

注意

请使用jdk库中的Random对象来生成随机数。
使用Math类中的sqrt与pow函数来计算开根号与平方值。
让点(x,y)投在整个矩形中，x与y的取值范围为(-1≤x<1, -1≤y<1)。

输入格式:

随机数种子seed 投点个数n
注意：seed为long型，n为int型

输出格式:

计算出的值圆周率的值

输入样例:

2 100000

输出样例:

3.14684

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        long seed = cin.nextLong();
        int n = cin.nextInt();
        Random r = new Random(seed);
        int cnt = 0;
        for(int i = 0; i < n; i ++)
        {
            double x = r.nextDouble()*2 - 1;
            double y = r.nextDouble()*2 - 1;
            if(Math.pow(x, 2) + Math.pow(y, 2) <= 1)//pow（a,b）求a的b次方
            {
                cnt ++;
            }
        }
        System.out.println(4*(double)cnt/n);
    }
}

7-5 jmu-Java-01入门-取数字浮点数

本题目要求读入若干以回车结束的字符串表示的整数或者浮点数，然后将每个数中的所有数字全部加总求和。

输入格式:

每行一个整数或者浮点数。保证在浮点数范围内。

输出格式:

整数或者浮点数中的数字之和。题目保证和在整型范围内。

输入样例:

-123.01
234

输出样例:

7
9

import java.lang.*;
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext())
        {
            String s = cin.nextLine();
            int sum = 0;
            for(int i = 0; i < s.length(); i ++)
            {
                if(s.charAt(i) >= '0' && s.charAt(i) <= '9')
                    sum += s.charAt(i) - '0';
            }
            System.out.println(sum);
        }
    }
}

7-6 那年有几个黑五？

如果某个月的13号正好是星期五,该天就被称为黑五，要求输入一个年份，计算该年有几个黑五日子。

输入格式:

输入一个年份

输出格式:

在一行中输出该年的黑五的次数。

输入样例:

在这里给出一组输入。例如：

输出样例:

在这里给出相应的输出。例如：

import java.lang.*;
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        Calendar cal = Calendar.getInstance();//Calendar类表示日期
        int a = cin.nextInt();
        int cnt = 0;
        if(a >= 1998)
        {
            for(int i = 0; i < 11; i ++)
            {
                cal.set(Calendar.YEAR, a);
                cal.set(Calendar.MONTH, i);
                cal.set(Calendar.DATE,13);
                int t = cal.get(Calendar.DAY_OF_WEEK);//	当月内一周中的某天的序号
                if(t == 6)
                {
                    cnt ++;
                }
            }
        }
        System.out.println(cnt);
    }
}

7-7 无聊的小明来数1

小明这几天非常无聊，于是乎他又给自己找了一个乐子，他随手写一个十进制的数字，然后转换成二进制，数一数二进制中有几个1，请编写程序完成这个过程，注意看看输入、输出格式。

输入格式:

第一行有一个整数T，代表有T组数据，对于每组数据有一个整数n，占一行。

输出格式:

对于每组数据,请输出一个整数,占一行,这个整数这个数据转成2进制时候有多少个1

输入样例:

在这里给出一组输入。例如：

2
8
23

输出样例:

在这里给出相应的输出。例如：

1
4

import java.lang.*;
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int t = cin.nextInt();
        while(t -- != 0)
        {
            int n = cin.nextInt();
            int ans = 0;
            while(n > 0)
            {
                if(n%2 == 1) ans ++;
                n /= 2;
            }
            System.out.println(ans);
        }
    }
}