hdu 3652 B - number (13 및 13 배수 포함) 디지털 dp

5154 단어 php

제목:http://acm.hdu.edu.cn/showproblem.php?pid=3652
0 부터 n 까지 몇 개의 숫자 가 13 배수 이 고 하위 꼬치 13 이 들 어 있 냐 고 물 었 습 니 다.
현재 의 여 수 를 기록 하 세 요. 이미 13 배수 와 상위 의 숫자 크기 입 니까?

#include
#include
#include
#include
#include
#include
#include
#include
#include<string>
using namespace std;
#define INF 0x3f3f3f3f
#define LL long long
#define N 106
#define Lson rood<<1
#define Rson rood<<1|1
LL dp[20][20][14][3],d[20];
LL dfs(int now,int up,int mod,int falg,int fp)
{
      ///      up    13  mod     13 falg
    if(now==1) return !mod&&falg;///    
    if(!fp&&dp[now][up][mod][falg]!=-1) return dp[now][up][mod][falg];
    LL ans=0;
    int ma=fp?d[now-1]:9;
    for(int i=0;i<=ma;i++)
        ans+=dfs(now-1,i,(mod*10+i)%13,(up==1&&i==3)||falg,fp&&i==ma);
    if(!fp&&dp[now][up][mod][falg]) dp[now][up][mod][falg]=ans;
    return ans;
}
LL calc(LL x)
{
      ///    
    LL xxx=x;
    int len=0;
    while(xxx)
    {
        d[++len]=xxx%10;
        xxx/=10;
    }
    LL sum=0;
    for(int i=0;i<=d[len];i++)
        sum+=dfs(len,i,i,0,i==d[len]);
    return sum;
}
int main()
{
    LL n;
    memset(dp,-1,sizeof(dp));
    while(scanf("%lld",&n)!=EOF)
        printf("%lld
",calc(n));
    return 0;
}

다음으로 전송:https://www.cnblogs.com/a719525932/p/7760316.html

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

Laravel - 변환된 유효성 검사 규칙으로 API 요청 제공

동적 콘텐츠를 위해 API를 통해 Laravel CMS에 연결하는 모바일 앱(또는 웹사이트) 구축을 고려하십시오. 이제 앱은 CMS에서 번역된 콘텐츠를 받을 것으로 예상되는 다국어 앱이 될 수 있습니다. 일반적으로 ...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

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