博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 2089 不要 62
阅读量:4616 次
发布时间:2019-06-09

本文共 1315 字,大约阅读时间需要 4 分钟。

不要   4 和 62
#include
#include
#include
#include
using namespace std;int arr[20],dp[20][3];int pow( int num ){
int ans = 1; for( int i = 0; i < num;i++ ) ans*=10; return ans;}int DFS( int pos,int flag, int end ){
if( pos == -1 ){
return (flag == 2);} if( !end && dp[pos][flag] != -1 ) return dp[pos][flag]; if( !end && flag == 2 ) return dp[pos][flag] = pow(pos+1); int limit = end?arr[pos]:9,ans = 0; for( int i = 0; i <= limit; i++ ) {
int tab = flag; if( flag == 1 && i == 2 )tab = 2; else if( i == 4 ) tab = 2; else if( flag == 1 && i != 6 ) tab = 0; else if( flag != 2 && i == 6 ) tab = 1; ans += DFS( pos-1,tab,end&&(i==limit) ); } if( !end ) dp[pos][flag] = ans; return ans;}int work( int num ){
int k = 0; while( num ) {
arr[k++] = num%10; num = num/10; } memset( dp,-1,sizeof(dp) ); return DFS( k-1,0,1 );}int main( ){
int N,M; while( scanf("%d%d",&N,&M) != EOF ) {
if( N == 0 && M == 0 ) break; printf("%d\n",M - N + 1 - (work(M) - work(N-1))); } return 0;}
 

转载于:https://www.cnblogs.com/wulangzhou/archive/2013/04/26/3045509.html

你可能感兴趣的文章
Excel导出POI
查看>>
兼容性
查看>>
自动执行sftp命令的脚本
查看>>
转 Merkle Tree(默克尔树)算法解析
查看>>
网络编程基础之socket编程
查看>>
各种浏览器的user-agent和
查看>>
Restful levels
查看>>
Phonegap移动开发:布局总结(一) 全局
查看>>
Java 变参函数的实现
查看>>
nrf51 SDK自带例程的解读
查看>>
SESSION技术
查看>>
数据结构(五)之直接插入排序
查看>>
SQL函数——LENGTH()和LENGTHB()
查看>>
vim - manual -个人笔记
查看>>
详解Javascript中prototype属性(推荐)
查看>>
angularjs实现首页轮播图
查看>>
Git 对象 和checkout 和stash的笔记
查看>>
团队项目总结2-服务器通信模型和顺序图
查看>>
hdu 1085 Holding Bin-Laden Captive!
查看>>
[周记]8.7~8.16
查看>>