您的位置:首页 > 其它

hdu2089

2016-07-11 11:15 218 查看
#include <stdio.h>
#include <algorithm>
using namespace std;
int f[10][10];
int gidit[10];
int len;
int solve(int n){
len=1;
while(n>0)
{
int a=n%10;
gidit[len++]=a;
n/=10;
}
int ans=0;
gidit[len]=0;
for(int i=len-1;i>=1;i--)
{
for(int k=0;k<gidit[i];k++)
if(k!=4&&!(k==2&&gidit[i+1]==6))ans+=f[i][k];
if(gidit[i]==4||gidit[i]==2&&gidit[i+1]==6) break;
}
return ans;
}
int main(){
int l,r;
f[0][0]=1;
for(int i=1;i<=10;i++)
for(int k=0;k<10;k++)
{
if(k!=4)
for(int z=0;z<10;z++)
if(!(k==6&&z==2))
f[i][k]+=f[i-1][z];
}
while(scanf("%d%d",&l,&r)==2&&l&&r)
{

printf("%d\n",solve(r+1)-solve(l));
}

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: