L1-3 不吉利数字 (10分)

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如：

62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。 你的任务是，对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照了。 （题目引用自HDOJ）

或许你已经用数位DP做过这个题（不知道数位DP？没关系，反正我不是用数位DP做的，还有更简便的方法），开动你的大脑吧，当你想出来的时候，你会体会到这个题是有多么水。

2015工作组

输入格式:

输入整数对n、m（0

为了降低题目的复杂度，这里输入只用一组。

输出格式:

输出[m,n]区间内一共有多少个数不含有不吉利数字

输入样例:

1 100 

输出样例:

80

#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=10010;void i2s(int i,string &str){stringstream ss;ss<>str;
}int main(){int cnt=0;int n,m;cin>>n>>m;for(int i=n;i<=m;i++){string str;i2s(i,str);if(!(str.find("4")!=string::npos||str.find("62")!=string::npos))cnt++;}cout<

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！