20210310

3.09 算法训练 大等于n的最小完全平方数

问题描述

输出大等于n的最小的完全平方数。
　　若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数
　　Tips：注意数据范围

输入格式

一个整数n

输出格式

大等于n的最小的完全平方数

样例输入

71711

样例输出

71824

数据规模和约定

n是32位有符号整数

解题思路

用Math库的sqrt函数求得n的根号，然后再进行一次判断就可得出结果

代码实现

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long n = scanner.nextInt();
        double x = Math.sqrt(n);
        long res = 0;
        if (n <= 0) {
            res = 0;
        }
        else if(((long)x*(long)x)==n)
            res = (long)x;
        else res = (long) x+1;
        System.out.println(res*res);
        scanner.close();
    }
}

3.10 算法训练 图形显示

问题描述

编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：

解题思路

两层循环嵌套使用，第一层循环当做需要打印的 “* ” 个数 ，第二层循环开始打印图形 “ * ”

代码实现

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {	
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();	
		for (int i = n; i > 0; i--) {
			for (int j = 0; j < i; j++) {
				System.out.print("* ");
			}
			System.out.println();
		}		
		scanner.close();
	}
}