[计蒜客][枚举]奖卷数目

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 枚举

题目描述

思路

这道题和蓝桥杯的区别在于n,m是自己输入
我们直接递归查询是否包含4即可

AC代码

#include<iostream>

using namespace std;
int cnt;

bool check(int u)
{
	if (!u)return false;
	if (u % 10 == 4) return true; 
	check(u / 10);
}

int main()
{
  int n,m;
  cin>>n>>m;
	for (int i = n; i <= m; i++)
		if (check(i));
		else cnt++;

	cout << cnt;

	return 0;
}