【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;
}