题目:
- ###本题主要考察枚举
#include<bits/stdc++.h>
using namespace std;
int a,b,c;
bool f(int x){
return x%a!=0&&x%b!=0&&x%c!=0;
}
int main(){
int n;cin>>n;
cin>>a>>b>>c;
int ans=0;
for(int i=1;i<=n;++i){
if(f(i)){
ans++;
}
}
cout<<ans<<'\n';
return 0;
}
整体思路:
- 先确定枚举解空间为1~n
- 判定能否整除a、b、c
- 用ans计数,输出