題目鏈接：1087 有多少不同的值 (20 point(s))

題目描述

當自然數(shù) n 依次取 1、2、3、……、N 時，算式 ?n/2?+?n/3?+?n/5? 有多少個不同的值？（注：?x? 為取整函數(shù)，表示不超過 x 的最大自然數(shù)，即 x 的整數(shù)部分。）

輸入格式

輸入給出一個正整數(shù) N（2≤N≤10?4??）。

輸出格式

在一行中輸出題面中算式取到的不同值的個數(shù)。

輸入樣例

2017

輸出樣例

1480

Java代碼

/**********************************************************************************

Submit Time			Status		Score	Problem	Compiler		Run Time	User

7/27/2019, 11:01:06	Accepted	20		1087	Java (openjdk)	111 ms		wowpH

**********************************************************************************/

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);

		int N = sc.nextInt();

		sc.close();

		int ans = N;

		for (int i = 2; i <= N; ++i) {						// 從2開始

			if (0 != i % 2 && 0 != i % 3 && 0 != i % 5) {	// 不是2,3,5的倍數(shù)

				ans -= 1;									// 個數(shù)減1

			}

		}

		System.out.println(ans);

	}

}

總結(jié)

以上是生活随笔為你收集整理的PAT(B) 1087 有多少不同的值（Java）规律的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。