【HDU 2089】不要62(数位dp)
来源:互联网 发布:网络歌曲视频下载 编辑:程序博客网 时间:2024/05/17 04:19
不要62
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 31416 Accepted Submission(s): 11119
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
80
Author
qianneng
Source
迎接新学期——超级Easy版热身赛
【题解】【数位dp,与HDU 2089 bomb 几乎相同】
#include<cstdio>#include<cstring>#include<algorithm>#define ll long longusing namespace std;ll f[10][20],h[10],tot;ll n,m;inline void dp(){ int i,j,k; f[0][0]=1; for(k=1;k<10;++k) for(i=0;i<10;++i) for(j=0;j<10;++j) if(j!=4&&(i!=6||j!=2)) f[k][i]+=f[k-1][j];}inline ll math(ll n){ memset(h,0,sizeof(h)); tot=0; ll i,j,sum=0; while(n) h[++tot]=n%10,n/=10; for(i=tot;i>0;--i) { for(j=0;j<h[i];++j) if(j!=4&&(j!=2||h[i+1]!=6)) sum+=f[i][j]; if((h[i]==2&&h[i+1]==6)||h[i]==4) break; } return sum;}int main(){ dp(); while((scanf("%lld%lld",&n,&m)==2)&&n&&m) { ll ans1,ans2; ans1=math(m+1); ans2=math(n); printf("%lld\n",ans1-ans2); } return 0;}
0 0
- hdu 2089 不要62(数位dp)
- hdu 2089(不要62)数位DP
- HDU-#2089不要62(数位DP)
- hdu 2089 不要62 (数位dp)
- HDU 2089 不要62(数位 dp)
- hdu 2089 不要62(数位DP)
- HDU 2089 不要62(数位DP)
- hdu 2089 不要62(数位dp)
- hdu 2089 不要62(数位dp)
- HDU 2089 不要62(数位DP)
- HDU 2089 不要62(数位dp)
- HDU 2089 不要62(数位DP)
- hdu 2089 不要62(数位dp)
- HDU 2089 不要62 (数位DP)
- hdu 2089 不要62(数位dp)
- hdu 2089 不要62 (数位DP)
- 【HDU 2089】不要62(数位dp)
- HDU-2089 不要62 (数位DP)
- 深度学习之二:CNN推导
- 做最好的自己
- 企业支付宝账号开发接口教程--JAVA-UTF-8
- 【VS开发】CTime和CTimeSpan使用
- 强制让PowerShell生成终止性错误
- 【HDU 2089】不要62(数位dp)
- 读完这100篇论文 就能成大数据高手
- python中的json的基本使用方法
- ViewPager实现欢迎界面的滑动切换效果
- coreNLP的使用
- POJ 1961 Period
- HDOJ(HDU) 2309 ICPC Score Totalizer Software(求平均值)
- 工厂方法模式
- 在CenterOS 6.5上安装Apache mysql php