【CSP认证】201912_1 报数

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

int n;
int a[4];

void i2s(string &s,int x)
{
	stringstream ss;
	ss<<x;
	ss>>s;
}

// 判断是否满足"跳过"条件
bool judge(int x)
{
	// 7的倍数
	if(x%7==0) return true;
	// 含有数字七
	string s;
	i2s(s,x);
	if(s.find('7')!=string::npos) return true;
	return false; 
}

int main()
{
	cin>>n; // n为报数的次数
	int start=0; // 记录轮转的编号（包含跳过）
	while(n){
		start++; 
		if(!judge(start)){ // 不含7且不是7的倍数 
			n--; // 报数
		}else{
			a[(start-1)%4]++; // 该同学的"跳过"次数++
		}
	}
	// 输出
	for(int i=0;i<4;i++){
		cout<<a[i]<<endl;
	}
	return 0;
}