蓝桥杯:反倍数

题目

问题描述

给定三个整数 a, b, c,如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍,则这个数称为反倍数。

请问在 1 至 n 中有多少个反倍数。

输入格式

输入的第一行包含一个整数 n。

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

输出格式

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

输入

30

2 3 6
输出

10

思路

循环看是不是反倍数

代码

cpp 复制代码
#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int n,a,b,c;
  int count = 0;
  cin>>n;
  cin>>a>>b>>c;
  for(int i = 1;i <= n;i++){
    if(i%a!=0&&i%b!=0&&i%c!=0) count++;//判断反倍数
  }
  cout<<count;
  return 0;
}
相关推荐
感哥3 小时前
C++ 多态
c++
沐怡旸9 小时前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
NAGNIP10 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队11 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
River41613 小时前
Javer 学 c++(十三):引用篇
c++·后端
感哥15 小时前
C++ std::set
c++
Fanxt_Ja16 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下16 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶16 小时前
算法 --- 字符串
算法
博笙困了16 小时前
AcWing学习——差分
c++·算法