Question

C语言编程 无重复数字

已知正整数a、b、n满足a<=b。求出区间【a，b】内，所有满足以下条件的整数：①该整数由1~n这n个数字中的数字组成。②整数中各个位上的数字互不相同。
输入3个正整数a，b，n，其中a，b代表所求区间，满足1<=a<=b<=2000，且1<=n<=9。输出满足条件的整数，每5个数为一行，整数之间用tab分隔，最后一个数后为换行符。当没有符合条件的整数时，输出“There is no proper number in the interval.”。

程序运行效果：
sample 1:
Please input there integers:200 500 4
The result is:
213 214 231 234 241
243 312 314 321 324
341 342 412 413 421
423 431 432

sample 1:
Please input there integers:1000 2000 3
There is no proper number in the interval.

Answer 1

#include <stdio.h>

int unique(int num, int n)
{
	int a[10] = {0};
	while (num)
	{
		int bit = num % 10;
		num /= 10;
		if (bit == 0 || bit > n)
			return 0;
		else
		{
			if(a[bit])
				return 0;
			else
				a[bit] = 1;
		}
	}
	return 1;
}

int main()
{
	int min, max, n, i;
	int count = 0;
	scanf("%d %d %d", &min, &max, &n);
	for (i = min; i <= max; i++)
	{
		if (unique(i, n))
		{
			count++;
			printf("%d  ", i);
			if (count % 5 == 0)
				printf("\n");
		}
	}
	printf("\n");
	return 0;
}

Answer 2

#include <stdio.h>
int isfun(int m,int n)
{
	int g = 0,t,i,j,num[4];
	
	for(i = 0;i < 4;i++)
	{
		t=m % 10;
		m=m / 10;
		if(g && t >0)
		return 0;
		num[i] = t;
		if(t <= n)
		{	
			if(t == 0)
			g = 1;
		}
		else 
			return  0;	
	}
	
	for (i = 0;i < 4;i++)
		for(j = i + 1; j < 4;j++)
		{
			if(num[i] != 0 && num[i] == num[j])
				return 0;	
		}
		
	return 1;
}

int main()
{
	int a, b, n, i,count;
	while(printf("Please input there integers:") && scanf("%d%d%d", &a, &b, &n) != EOF) 
	{
		count = 0;
		
		for(i = a;i <= b;i++)
		{			
			if(isfun(i, n))
			{
				if(count >= 1)
					if(count % 5 == 0)
						printf("\n");
					else
						printf("	");
				printf("%d", i);
				count++;
			}
		}
		if(count != 0)
			printf("\n");
		else 
			printf("There is no proper number in the interval.\n");
	}
	return 0;
}




//穷举出来，然后判断是否小于n，且不含0，且无重复。