poj2282 poj3286 디지털 귀속

먼저 Poj2282:
제목은 이해하기 쉬우나, 하기는 좀 어렵다
나는 귀환을 사용한다. 예를 들면 3863이라는 예로 이 귀환을 말한다.
귀환으로 f(3863)=f(386)+x라는 귀환의 형식을 정확하게 이해해야 한다
3자리 빼기 3: 3, 8, 6 이 세 자리 숫자가 4번 나온 거 알아요. (0, 1, 2, 3자리 숫자는 이 네 가지 상황일 수 있어요)
그 다음에 비트를 처리하는 숫자가 나왔는데 비트의 숫자가 386번 나왔는데 0을 포함했다
각 층을 귀환하려면 이전의 *10을 필요로 한다.1층은 1입니다.
그리고 순서대로 유추하다
주의!!!0 이 숫자의 이해: 1위 0의 출현을 피하다
0은 다른 숫자와 달리 0은 가장 높은 곳에서 나타날 수 없고 다른 숫자는 가장 높은 곳에서 나타날 수 있기 때문에 처리할 때 같은 자리에서 0이 나오는 횟수가 다른 횟수보다 한 번 적다.

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;

int num_a[15],num_b[15];
int time;

void deal(int num,int ans[])
{
    if(num<=0)
        return ;

    int t=num%10,temp=num/10;
    for(int i=1;i<=t;i++)
        ans[i]+=time;

    while(temp>0){
        ans[temp%10]+=time*(t+1);
        temp/=10;
    }

    for(int i=0;i<=9;i++)
        ans[i]+=(num/10)*time;

    time*=10;

    deal(num/10-1,ans);
    return ;
}

int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b),a&&b)
    {
        memset(num_a,0,sizeof(num_a));
        memset(num_b,0,sizeof(num_b));

        if(a>b)
            swap(a,b);

        time=1;
        deal(a-1,num_a);
        time=1;
        deal(b,num_b);

        for(int i=0;i<=9;i++)
            printf("%d%c",num_b[i]-num_a[i],i==9?'
':' ');
    }
    return 0;
}

도리

#include<stdio.h>
#include<iostream>
using namespace std;

long long num_1,num_2;
long long ans;

void deal(long long num,long long time)
{
    if(num<0)
        return ;

    int t=num%10;
    long long temp=num/10;

    while(temp>0){
        if(temp%10==0)
            ans+=time*(t+1);
        temp/=10;
    }

    ans+=(num/10)*time;
    time*=10;

    deal(num/10-1,time);

    return ;
}

int main()
{
    long long m,n;
    while(scanf("%lld%lld",&m,&n),m!=-1&&m!=-1)
    {
        ans=0;
        deal(m-1,1);
        num_1=ans;

        ans=0;
        deal(n,1);
        num_2=ans;

        if(!m)
            num_2++;

        printf("%lld
",num_2-num_1);
    }

    return 0;
}