201912-1 CCF-CSP 报数 C++实现

试题编号：	201912-1
试题名称：	报数
时间限制：	1.0s
内存限制：	512.0MB
问题描述：

#include<iostream>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<string>
#include<cstring>

using namespace std;


bool judge(int num)
{
	string str=to_string(num);
	if (num%7==0)
	{
		return true;
	}
	else if (str.find('7')!=string::npos)
	{
		return true;
	}
	else
		return false;
}

int main()
{
	int n;
	int a[4]={0};
	cin>>n;


	// cout<<judge(273)<<endl;
	int i=1;
	int cnt=1;
	while(i<=n)
	{
		i++;
		if(judge(cnt))
		{
			i--;
			a[cnt%4]++;
		}
		cnt++;
	}
	for(int j=1;j<4;j++)
	{
		cout<<a[j]<<endl;
	}
	cout<<a[0];




	return 0;

}