有N本书,编号从1到N,珂珂要选编号是3的倍数的书,乐乐要选编号是4的倍数的书,萌萌要选编号是5的倍数的书,静静要选编号个位数是2的书。
但资金有限,老师觉得如果一本书至少要有2个人选才买比较合算。问可以买多少本书?
输入格式
第一行1个正整数:N,范围在[1,10000]。
输出格式
一个整数。
输入/输出例子1
输入:
100
输出:
21
代码:
#include<bits/stdc++.h>
using namespace std;
int three(int n)
{
if(n%3==0)return 1;
return 0;
}
int four(int n)
{
if(n%4==0)return 1;
return 0;
}
int five(int n)
{
if(n%5==0)return 1;
return 0;
}
int end2(int n)
{
if(n%10==2)return 1;
return 0;
}
int n,a[100005],sum;
int main(){
cin>>n;
for(int i=1;i<=n;i++)
{
if(three(i))a[i]++;
if(four(i))a[i]++;
if(five(i))a[i]++;
if(end2(i))a[i]++;
}
for(int i=1;i<=10000;i++)
if(a[i]>=2)sum++;
cout<<sum;
return 0;
}