蓝桥杯:反倍数

题目

问题描述

  给定三个整数 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;
}
相关推荐
电科_银尘5 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
我不会插花弄玉6 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴8 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David8 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus9 小时前
C++ explicit 关键字工程实践
开发语言·c++
Pniubi11 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK12 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司13 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
一拳一个呆瓜14 小时前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso14 小时前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构