HDU 2089 不要62

也是简单的数位dp。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,dp[][],bit[],ret=;
void get_bit(int x)
{
ret=;
while (x) {bit[++ret]=x%;x/=;}
}
int dfs(int pos,bool flag,bool flag2)
{
if (!pos) return ;
if ((!flag2) && (~dp[pos][flag])) return dp[pos][flag];
int ans=,lim=flag?:-,up=flag2?bit[pos]:;
for (int i=;i<=up;i++)
{
if (i== || i==lim) continue;
ans+=dfs(pos-,(i==),flag2&&i==up);
}
if (!flag2) dp[pos][flag]=ans;
return ans;
}
int ask(int x)
{
get_bit(x);
return dfs(ret,,);
}
int main()
{
memset(dp,-,sizeof(dp));
for (;;)
{
scanf("%d%d",&n,&m);
if ((!n) && (!m)) break;
printf("%d\n",ask(m)-ask(n-));
}
return ;
}
上一篇:java switch语句练习 从键盘输入2个数和一个运算符(+,-,*,/),输出运算结果


下一篇:使用OGG添加唯一标识字段到目标表