hdu 5327

标签：

738

//题意：给你两个区间求区间内的美丽整数的数量  定义为：整数的每一位数不同

//区间 1 100000 所以打表查询

#include <stdio.h>
#include <string.h>

int a[100005];
int b[10];
int main()
{
    memset(a,0,sizeof(a));
    for(int i=1;i<=100000;i++)  
    {
        int k=i;
        memset(b,0,sizeof(b));
        while(k)
        {

            b[k%10]++;  //将每个数用作数组的下标 如果值大于2 说明重复了
            k=k/10;
        }
        int flag=0;
        for(int k=0;k<10;k++)
        {
            if(b[k]>=2)
            {
                flag=1;;
                break;
            }
        }
        if(!flag)
            a[i]=a[i-1]+1;
        else
            a[i]=a[i-1];
    }
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        printf("%d\n",a[m]-a[n-1]);
    }
    return 0;
}

hdu 5327

标签：

原文地址：http://blog.csdn.net/a73265/article/details/47259891