长春朝阳学校网站建设,东原ARC网站建设公司,长沙网红打卡地美食,灵感关键词生成器题目描述 给定三个整数 a,b,c#xff0c;如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍#xff0c;则这个数称为反倍数。
请问在 1 至 n 中有多少个反倍数。
输入描述 输入的第一行包含一个整数 n。
第二行包含三个整数a,b,c#xff0c;相邻两个数之…题目描述 给定三个整数 a,b,c如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍则这个数称为反倍数。
请问在 1 至 n 中有多少个反倍数。
输入描述 输入的第一行包含一个整数 n。
第二行包含三个整数a,b,c相邻两个数之间用一个空格分隔。
其中1≤n≤10000001≤a≤n1≤b≤n1≤c≤n。
输出描述 输出一行包含一个整数表示答案。
输入输出样例 示例 输入 30 2 3 6 输出 10 样例说明
以下这些数满足要求1, 5, 7, 11, 13, 17, 19, 23, 25, 29。
运行限制 最大运行时间1s 最大运行内存: 256M 所需变量 int n;//代表输入的终止变量 int a,b,c;//代表输入的三个需要判定的整数 int i;//代表循环变量 int sum 0//代表反倍数总数初始化为0 思路我们得到n和a,b,c之后我们呢就可以从1开始不断判断至n如果发现这个数是反倍数那么我们就让sum做完全过程我们就得到最终sum然后将它输出至此就完毕 代码如下编译器是dev语言是C语言
#include iostream
using namespace std;
int main()
{int n;int a,b,c;int sum 0;int i;cinn;cinabc;for(int i 1;in;i){if((i%a ! 0)(i%b ! 0)(i%c ! 0)){sum;}}coutsumendl;return 0;
}
