奖劵数目问题

前言

	简单问题,写的不好,大佬见谅.
	如有疏漏,恳请指正,小编垂首.

问题描述:

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

问题解析:

1. 极致暴力 五个for循环,有4就下一位

2. 反向思维,双循环,对10取余,等于4的++,然后用总数去减(儒雅的暴力美学)

实现代码:

代码如下（示例）：极致的暴力

#include<iostream>
using namespace std;

int main() {
	int n = 0;
	for (int a = 1; a < 10; a++) {
		if(a!=4)
			for (int b = 0; b < 10; b++) {
				if (b != 4)
					for (int c = 0; c < 10; c++) {
						if (c != 4)
							for (int d = 0; d < 10; d++) {
								if (d != 4)
									for (int e = 0; e < 10; e++) {
										if (e != 4) n++;
									}
							}
					}
			}
	}
	cout << n << endl;
	return 0;
}

代码如下（示例）：儒雅的暴力美学

#include<iostream>
using namespace std;

int main() {
	int n = 0;
	for (int i = 10000; i < 99999; i++) {
		int t = i,j;
		while (t > 0) {
			j = t % 10;
			if (j == 4) {//含4的
				n++;
				break;
			}
			t /= 10;
		}
	}
	cout << 90000 - n << endl;
	return 0;
}

测试案例:

总结

暴力就完事了