B. 韩信点兵二
Description
有一个由很多个士兵组成的方队,若三个三个数,剩二个;若五个五个数,剩三个;若七个七个数,剩五个;现在还有一个信息就是知道这个方队人数一定不超过n个。请你编一个程序计算出这方队里最多有多少个士兵?
Input
输入一行一个正整数n,105<n<=10000。
Output
输出一行,一个正整数,即符合要求的方队的人数。
Sample Input
200
Sample Output
173
#include<bits/stdc++.h>
using namespace std;
int main()
{
int c;
cin>>c;
c--;
while(true)
{
if(c%3==2&&c%5==3&&c%7==5)
{
cout<<c<<endl;
break;
}
c--;
}
return 0;
}