设为首页 加入收藏

TOP

HDU 2089 不要62
2014-11-23 17:50:03 来源: 作者: 【 】 浏览:5
Tags:HDU 2089 不要
#include
#include
int a[3][10],p[10];
void init()
{
    int i,j,k;
    a[0][0]=1;
    for(i=1;i<=8;i++)
    {
        a[0][i]=a[0][i-1]*9-a[1][i-1];
        a[1][i]=a[0][i-1];
        a[2][i]=a[0][i-1]+a[1][i-1]+a[2][i-1]*10;
    }
}
int solve(int n)
{
    int tot=0,i,j,ans=0,flag=0;
    for(i=1;n;i++)
    {
        p[i]=n%10;
        n/=10;
    }
    tot=i;
    p[tot]=0;
    for(i=tot-1;i>0;i--)
    {
        ans+=p[i]*a[2][i-1];
        if(flag)ans+=p[i]*a[0][i-1];
        else
        {
            if(p[i]>4)ans+=a[0][i-1];
            if(p[i+1]==6&&p[i]>2||p[i+1]>6)ans+=a[0][i-1];
        }
        if(p[i+1]==6&&p[i]==2||p[i]==4)flag=1;
    }
    return ans;
}
int main()
{
    init();
    int a,b;
    while(scanf("%d%d",&a,&b)!=-1&&(a+b))
        printf("%d\n",b+1-a-(solve(b+1)-solve(a)));
    return 0;
}

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇JNA 中的unsigned 类型映射 下一篇http://poj.org/problem?id=1376

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·请问c语言刚入门,该 (2025-12-26 10:21:04)
·python 编程怎么定义 (2025-12-26 10:21:01)
·09-指 针 (一)-c语言 (2025-12-26 10:20:58)
·About - Redis (2025-12-26 08:20:56)
·Redis: A Comprehens (2025-12-26 08:20:53)