趣味程序设计＿爱因斯坦的数学题

题目描述

爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问在1到N内，有多少个数能满足？

输入

有多组数据，每一行只有一个n。

输出

输出满足条件的个数。每个答案一行。

样例输入

1999999

样例输出

9524

分析：

分步考虑，先考虑被7整除，7%6=1，则n%6=5，即5+6n=n,(n为1，2，3…) 再考虑除以5余4；再考虑除4余3，注意a等于0的情况…

#include <string>
#include <iostream>
using namespace std;

int main(int argc, char* argv[]){
	long long n, a;
	while (cin >> n){
		a = n / 7;
		a = (((a - 5) / 6) - 2) / 5 + 1;
		if(n >= 119)
			cout << a << endl;
		else
			cout << a- 1 << endl;
	}
}