【HUSTOJ】1024: 满足条件的数

1024: 满足条件的数

Time Limit: 1 Sec  Memory Limit:
128 MB
Submit: 112  Solved: 96

原题链接

Description

在1－n中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数的个数,如果没有请输出0。

Input

输入一行，只有一个整数n(1<=n<=2000)

Output

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

Sample Input

128

Sample Output

2

HINT

Source

#include<iostream>
using namespace std;
main()
{
int n,count=0;
cin>>n;
while(n>=1)
{
if(n%3==2&&n%5==3&&n%7==2)count++;
n--;
}
cout<<count<<endl;
}