[HDU P2089] 아니요. 62.

3978 단어 활용단어참조DP
원제 링크
디지털 DP 시작
진짜 오랜만에 입문 문제 푸는데 한 시간 했어요.
여전히 DP의 훌륭한 전통을 이어가고 있습니다. 생각지도 못한 상태로 옮길 수 없습니다. 그런데 이 문제는 디지털 DP의 일반적인 생각인 것 같습니다.
손이 너무 추워요. 타자하기 싫어요.
#include
#include
#include
#include
#include
#include
using namespace std;

int t[10],f[10][10];

void pre()
{
    int i,j,k;

    f[0][0]=1;

    for(i=1;i<=7;i++)
        for(j=0;j<=9;j++)
        {
            if(j==4) f[i][j]=0;
            else
            {
                for(k=0;k<=9;k++)
                    f[i][j]+=f[i-1][k];

                if(j==6) f[i][j]-=f[i-1][2];
            }
        }
}

int work(int x)
{
    int re=0,cnt=0,i,j;

    while(x)
    {
        cnt++;
        t[cnt]=x%10;
        x/=10;
    }

    t[cnt+1]=0;
    for(i=cnt;i>=1;i--)
    {
        for(j=0;jif(j!=4&&!(t[i+1]==6&&j==2)) re+=f[i][j];

        if(t[i]==4) break;
        if(t[i+1]==6&&t[i]==2) break;
    }

    return re;
}

int main()
{
    int n,m,p1,p2;

    pre();

    scanf("%d%d",&n,&m);
    while(n!=0&&m!=0)
    {
        p1=work(n);
        p2=work(m+1);

        printf("%d
",p2-p1);
        scanf("%d%d",&n,&m);
    }

    return 0;
}
각도 응용 프로그램에서 의존 관계를 위조하다
Umbraco 8 - PunkOptimise를 사용한 이미지 최적화

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage