HDU 5327 Olympiad

来源:互联网 发布:诺基亚淘宝官方旗舰店 编辑:程序博客网 时间:2024/05/18 07:41

题目地址:点击打开链接

思路:打表就行

AC代码:

#include <iostream>#include<cstring>using namespace std;int judge[100010];int main(){    int a[11];    int t,m,n,i,l,sum,k;    memset(judge,0,sizeof(judge));    for(i=1; i<=100000; i++)    {        memset(a,0,sizeof(a));        k = i;        while(k)        {            l = k % 10;            if(!a[l])            {                a[l] = 1;            }            else                break;            k /= 10;        }        if(k == 0)            judge[i] = 1;    }    cin>>t;    while(t--)    {        sum = 0;        cin>>m>>n;        for(i=m; i<=n; i++)        {            sum += judge[i];        }        cout<<sum<<endl;    }    return 0;}


0 0