杭电不要62java,杭电 2089 不要62

不要62

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 18410 Accepted Submission(s): 6159

Problem Description

杭州人称那些傻乎乎粘嗒嗒的人为62(音：laoer)。

杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。

不吉利的数字为所有含有4或62的号码。例如：

62315 73418 88914

都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。

你的任务是，对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照了。

Input

输入的都是整数对n、m(0

Output

对于每个整数对，输出一个不含有不吉利数字的统计个数，该数值占一行位置。

Sample Input

1 100

0 0

Sample Output

Author

qianneng

AC代码如下：

#include

using namespace std;

int dp[10][3];

int SW(int a)

{

int num[10];

int i;

memset(num,0,sizeof num);

int l=1;

int ans=a;

while(a)

{

num[l++]=a%10;

a/=10;

}

int flag=0;

for(i=l-1;i>=1;i--)

{

ans-=dp[i-1][2]*num[i];

if(flag)

ans-=dp[i-1][0]*num[i];

else

{

if(num[i]>4)

ans-=dp[i-1][0];

if(num[i]>6)

ans-=dp[i-1][1];

if(num[i+1]==6&&num[i]>2)

ans-=dp[i][1];

}

if((num[i+1]==6&&num[i]==2)||num[i]==4)

flag=1;

}

return ans;

}

int main()

{

int n,m;

int i,j;

memset(dp,0,sizeof dp);

dp[0][0]=1;

for(i=1;i<=8;i++)

{

dp[i][0]=9*dp[i-1][0]-dp[i-1][1];

dp[i][1]=dp[i-1][0];

dp[i][2]=10*dp[i-1][2]+dp[i-1][0]+dp[i-1][1];

//cout<

}

while(cin>>n>>m)

{

if(n==0&&m==0)

break;

cout<

}

return 0;

}

原文：http://blog.csdn.net/hanhai768/article/details/37760335

杭电不要62java,杭电 2089 不要62相关推荐

电气论文实现：考虑储能和可再生能源误差的售电公司购售电策略（有代码数据）
个人电气博文目录链接: 学好电气全靠它,个人电气博文目录(持续更新中-) 结果图购售电策略目标函数售电公司的主要收益来自于购售电前后的电价差.购售电模型主要以售电公司的收益最大为目标,其中售电部 ...
拼团商城小程序高保真原型模板、支付、优惠券、客服、物流、收藏、足迹、优惠券、订单管理、评价、设置、地址、售后、拼团、消息通知、商城小程序、电商小程序、拼团电商、移动端电商、高保真电商、电商app
主要功能:首页:(轮播图.活动快速入口.商品推荐).搜索分类: 商品分类(三级显示).商品详情.拼团or单独购买.订单结算.拼团状态消息:(客服.通知.物流.活动)我的:收藏.足迹.优惠券.订单 ...
电商平台营销活动玩法大全、拓客、吸粉、裂变、引流、团购返现、限时折扣、找人代付、砍价代付、多人拼团、优惠套餐、秒杀折扣、满减优惠、电商营销、电商推广、商品促销、营销红包、Axure原型、rp原型
电商平台营销活动玩法大全.拓客.吸粉.裂变.引流.团购返现.限时折扣.找人代付.砍价代付.多人拼团.优惠套餐.秒杀折扣.满减优惠.电商营销.电商推广.商品促销.营销红包.Axure原型.rp原型 Ax ...
web电商系统、电商平台WEB端交互原型模板、用户中心、会员中心、优惠券、积分、互动社区、运营推广、内容推荐、商品展示、订单流程、订单管理、售后及服务、Axure原型、rp原型、电商原型、商城系统原型
作品介绍:web电商系统.电商平台WEB端交互原型模板.用户中心.会员中心.优惠券.积分.互动社区.运营推广.内容推荐.商品展示.订单流程.订单管理.售后及服务等完整的电商体系功能架构和业务流程 Ax ...
【Axure电商原型】电商app高保真原型、移动端通用版电商app模板、用户中心、会员体系、签到、高保真商城app、rp原型、直播、运营活动、订单管理、售后退款、电商系统、购物车、高保真移动端电商
[Axure电商原型]电商app高保真原型.移动端通用版电商app模板.用户中心.会员体系.高保真商城app.rp原型.订单流程.运营活动.订单管理.售后及服务.电商系统.购物车.高保真移动端电商.店 ...
亚马逊跨境电商和国内的电商平台哪个好？
亚马逊跨境电商和国内的电商平台哪个好? 现在很多人选择了电商,因为这很符合现在的趋势.不论是哪个年龄段的人都喜欢网上购物,因此电商才会越来越好.这时候就有人开展了国外的生意,也就是跨境电商.国外最好的 ...
Java生鲜电商平台-生鲜电商高并发下的接口幂等性实现与代码讲解
说明:Java生鲜电商平台-生鲜电商高并发下的接口幂等性实现与代码讲解,实际系统中有很多操作,是不管做多少次,都应该产生一样的效果或返回一样的结果.例如: 前端重复提交选中的数据,应该后台只产生对应这 ...
巨人java生鲜app下载_Java生鲜电商平台-生鲜电商商品中心系统设计与数据库架构（生鲜小程序/APP）...
Java生鲜电商平台-生鲜电商商品中心系统设计与数据库架构(生鲜小程序/APP) 说明:Java生鲜电商平台-生鲜电商商品中心系统设计与数据库架构(生鲜小程序/APP) 日日鲜-商品中心系统设计项目 ...
社交电商跟传统电商有什么区别？近来发展得如何？
中国电商行业的高速发展而传统电商又面临着获客成本高的瓶颈,客观上为社交电商发展奠定基础.iiMedia Research(艾媒咨询)数据显示,2019年中国移动电商用户预计增至7.13亿人.社交电商行 ...

杭电不要62java,杭电 2089 不要62

杭电不要62java,杭电 2089 不要62相关推荐

最新文章

热门文章