【蓝桥杯_真题演练】奖券数目(C++_遍历)

最新推荐文章于 2022-12-29 23:45:14 发布

原创最新推荐文章于 2022-12-29 23:45:14 发布 · 287 阅读

0 ·

CC 4.0 BY-SA版权

传统算法专栏收录该内容

383 篇文章

订阅专栏

本文解析了一道关于抽奖活动的问题，要求避免包含数字‘4’的5位奖券号码，计算在不重复的情况下最多可以发出多少张奖券。算法实现展示了如何利用C++判断并计数符合条件的号码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。
虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。

请提交该数字（一个整数），不要写任何多余的内容或说明性文字。

答案

52488

题解

#include<bits/stdc++.h>
using namespace std;
int judge(int a)
{
	while (a >= 1) {
		if (a % 10 == 4)
			return 0;
		a /= 10;
	}
	return 1;
}
int main()
{
	int num = 0;
	for (int i = 10000; i < 100000; i++)
		if (judge(i))
			num++;
	cout << num;
	return 0;