有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。
某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数)。
分析:只要遵循一个原则“五位号码中每一位都不能出现4”;
思路:
依次枚举 ->将数字转化为string ->查找string中是否含有4->不含有就统计
#include <iostream>
#include <sstream> //stringstream的头函数
#include <string>
using namespace std;
void i2s(int i,string &s)//s传入实际地址,修改后就是实际值
{
stringstream ss;
ss << i;
ss >> s;
}
int main()
{
cout << "Hello world!" << endl;
int ans=0;
for(int i=10000; i<100000; i++)
{
string s;
i2s(i,s);//int 转 string
//if(s.find('4')==string::npos)//string::nops 代表没有匹配,可以理解为一个值,这个值是-1
if(s.find('4')==-1)//和上一句含义一样,但是一般不这样写
{
cout << s <<endl;
ans++;
}
}
cout <<ans<<endl;
return 0;
}
ans=52488