【(本科组)第十一届蓝桥杯省模拟赛答案给定三个整数 a, b, c,如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍,则这个数称为反倍数。请问在 1 至 n 中有多少个反倍数。

题目:反倍数

问题描述
  给定三个整数 a, b, c,如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍,则这个数称为反倍数。
  请问在 1 至 n 中有多少个反倍数。

输入格式
  输入的第一行包含一个整数 n。
  第二行包含三个整数 a, b, c,相邻两个数之间用一个空格分隔。

输出格式
  输出一行包含一个整数,表示答案。

样例输入
30
2 3 6

样例输出
10

样例说明
  以下这些数满足要求:1, 5, 7, 11, 13, 17, 19, 23, 25, 29。

评测用例规模与约定
  对于 40% 的评测用例,1 <= n <= 10000。
  对于 80% 的评测用例,1 <= n <= 100000。
  对于所有评测用例,1 <= n <= 1000000,1 <= a <= n,1 <= b <= n,1 <= c <= n。

解题思路:暴力就完事了

代码

import java.util.Scanner;

public class 反倍数 { 
    public static void main(String[] args) { 
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = sc.nextInt();
        sc.close();
        int count = 0;
        for (int i = 1; i <= n; i++) { 
            if (i % a != 0 && i % b != 0 && i % c != 0) { 
                count++;
            }
        }
        System.out.println(count);
    }
}
    原文作者:爱做梦的鱼
    原文地址: https://blog.csdn.net/weixin_43124279/article/details/105594273
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞