CCF 201912-1 报数 （日常作业）

 

 

 

 

 

#include<bits/stdc++.h>
#include<iostream>
using namespace std;
bool co(int x)
{
//	if(x%7==0||(x-7)%10==0)
/*	if(x%7==0||x%10==7)        //此句错误，无法有效地排除含数字7的情况
	   return 1;
	else 
		return 0;
*/

if(x%7==0)//7的倍数
		return 1;
	int t=x;
	while(t)
	{
		if(t%10==7)//含有数字7
			return 1;
		t/=10;
	}
	return 0;
	
}


int  main()
{
 int a[5]={0,0,0,0,0};
 int j=0;
 int n;
 cin>>n;
 for(int i=1;i<=n;i++)
 {
 	j=i%4;
 	if(j==0)
 	j=4;
 	if(co(i))
 	 {
		  	a[j]++;
		  n++;	
		  }
 //	printf("%d\n",a[j]);
 //	 if(j==4)
 //	    printf("aa");
	 }	
	
		for(int i=1;i<=4;i++)
		printf("%d\n",a[i]);
	
	
	
	
	return 0;
}