AT_joi2025_yo1c_c いずれか片方 (Either, but Not Both)
思路
考虑遍历 \(1\) 到 \(N\),当满足条件时,累加记录。
#include<bits/stdc++.h>
using namespace std;
int n,a,b,ans;
int main()
{
cin>>n>>a>>b;
for(int i=1;i<=n;i++)
{
if(i%a==0&&i%b!=0)ans++;
if(i%b==0&&i%a!=0)ans++;
}
cout<<ans;
return 0;
}

浙公网安备 33010602011771号