奖券数目

有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。

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

答案：52488

思路：枚举，枚举出10000_{99999的不含4的五位数。怎么枚举？for循环10000}9999，怎么判断不含4？取每一位上的值，判断每一位是否含4。

#include<iostream>

using namespace std;

int main(){

	int cnt = 0;

	for(int i = 10000;i<=99999;i++){

		int flag = 0;//判断是否有4的标记量

		int sum = i;

		//判断一个5位数是否含有4

		while(sum){

			if(sum%10 == 4){

				flag = 1;

				break;

			}

			sum = sum/10;

		}

		if(!flag){

			cnt++;

		}

	}

	cout<<cnt<<endl;

}

最新文章

1. python学习笔记（python简史）
2. js 用途
3. DebugLog 打印方法执行时间
4. ios 滚动视图响应touchesBegin，touchesEnd等方法
5. tomacat启动慢
6. poj2184 背包
7. C++ 我想这样用（六）
8. bzoj 1834 [ZJOI2010]network 网络扩容（MCMF）
9. jquery之杂记
10. copy_part_stat.sql
11. 简单的总结一下iOS面试中会遇到的问题
12. 用 HAproxy 搭建 RabbitMQ 集群
13. Java数字签名——ECDSA算法
14. 取n到m行
15. activiti部署流程定义时出错：INSERT INTO ACT_GE_BYTEARRAY，修改数据库编码
16. unity Flash Animation Toolset插件使用
17. [Web 前端] React-router4简约教程
18. 安装和测试Kafka（转）
19. Xcode工程添加第三方文件的详细分析 Create folder references for any added folders(转)
20. pstools psexec mimikatz

热门文章

1. 2018/03/23 每日一个Linux命令 之 sed
2. HDU5033 building 单调栈+计算几何
3. linux中fork函数详解(转)
4. mysql 表基本增删查改
5. MySQL Innodb日志机制深入分析
6. 【深入理解javascript】执行上下文
7. 9 jmeter之检查点
8. [django]django的orm查询
9. ubuntu系统下怎么安装gcc编译器
10. 使用feof()判断文件结束时会多输出内容的原因