1087 有多少不同的值 (20分)（Java 题解）

最新推荐文章于 2022-03-12 11:28:21 发布

长生的梦呓

最新推荐文章于 2022-03-12 11:28:21 发布

阅读量413

点赞数 1

分类专栏： # PTA题解文章标签： java

本文链接：https://blog.csdn.net/weixin_44034328/article/details/103789403

版权

PTA题解专栏收录该内容

51 篇文章 15 订阅

订阅专栏

1087 有多少不同的值 (20分)

原题链接：传送门

一、题目：

在这里插入图片描述

输入样例 1：

输出样例 1：

二、解析：

思路：

将所有数不同值存到数组，然后将数组中的不同值输出。

AC代码：

/**
 * 1087 有多少不同的值 (20分)
 * 
 * @思路：将所有数不同值存到数组，然后将数组中的不同值输出。
 * @author: ChangSheng 
 * @date:   2019年12月30日 下午10:17:46
 */
public class Main {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int[] arr = new int[5000+3333+2000+1]; // 所有不同值下标与值都放数组里面
		int N = s.nextInt();
		for (int i = 2; i <= N; i++) {
			int num = i / 2 + i / 3 + i / 5;
			arr[num] = num;
		}
		int count = 1; // 初始值为1，因为i=1时，num=0
		for (int i = 1; i < arr.length; i++) {
			if (arr[i] != 0) count++; 
		}
		System.out.println(count);
	}
}