HDU 5327 区间里由不同的数字组成的数的个数-set-（枚举）

题意：形如12345是我们要找的数，形如11是不合法的数，找出区间[a~b]里的合法数的个数，1<=a<=b<=10^5

分析：预处理，枚举从1开始到i结束的区间的合法数的个数，然后输入一个区间就输出sum[b]-sum[a-1]即可。这里借助set工具，利用它的count()函数，枚举数i，判定它是否为合法的数，方法是取它的每一位，然后在set里对这一位计数，如果 !=0，说明set里已经有相同的数字了，那么这个数就不合法，否则就插入这一位的数字。

STL大法好！要善于运用

代码：

#include<iostream>
#include<cstring>
#include<set>
using namespace std;
set<int> s;
int sum[100005];
void init()
{
	sum[1]=1;
	for(int i=2;i<=100000;i++){
		s.clear();
		int tmp=i;
		int ok=1;
		while(tmp){
			int tmp1=tmp%10;
			tmp/=10;			
			if(s.count(tmp1)){
				ok=0;break;
			}
			else s.insert(tmp1);
		}
		if(ok) sum[i]=sum[i-1]+1;
		else sum[i]=sum[i-1];		
	}
}
int main()
{
	init();
	int t,a,b;
	cin>>t;
	while(t--){
		cin>>a>>b;
		cout<<sum[b]-sum[a-1]<<endl;
	}
}

HDU 5327 区间里由不同的数字组成的数的个数-set-（枚举）

原文：http://blog.csdn.net/ac_0_summer/article/details/47155641