HDU 2089

原创于 2014-09-18 19:22:10 发布 · 599 阅读

0 ·

CC 4.0 BY-SA版权

水题。专栏收录该内容

92 篇文章

订阅专栏

本文探讨使用数位DP解决特定问题的过程，并分享了优化代码的技巧，通过实例展示了从初版到最终优化版本的转变。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

诶。。。。本来是拿来当数位dp练手的。。。。

可是。。。。。。

先上代码，然后再看数位吧。。。。刚开始的时候T了，要打表。

#include <stdio.h>
#include <string.h>
int sum;
int que[1000010];
void solve(int x)
{
    char s[20];
    int i,j,k;
    j=0;
    k=x;
    while(k)
    {
        s[j++]=k%10+'0';
        k/=10;
    }
    for(i=0;i<j;i++)
    {
        if(s[i]=='4') {que[x]=1;
       // printf("%d\n",k);
        return;}
        if(s[i]=='2'&&s[i+1]=='6') {que[x]=1;
       // printf("%d\n",k);
        return;}
    }
}
int main()
{
    int n,m;
    memset(que,0,sizeof(que));
    int i,j,k;
        for(i=1;i<=1000010;i++)
            solve(i);
    while(scanf("%d%d",&n,&m)!=EOF&&n+m)
    {
        int sum=0;
        for(i=n;i<=m;i++) if(que[i]) sum++;
        j=m-n+1;
        printf("%d\n",j-sum);
    }
    return 0;
}