水仙花数

水仙花数
 


水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）。定义一个函数int fun(int a, int b)，计算区间[a，b]或[b，a]的水仙花数。
第一行1个整数m（100 > m >0），表示有多少组数据。每行表示一组数据，每组数据由两个整数a和b构成，计算[a，b]或[b，a]间的水仙花数，a和b之间用空格分隔。
输出区间[a，b]或[b，a]的水仙花数数量，换行。
 
输入样例
 
2 
3 1000 
400 5000
 
输出样例
 
4 

1

#pragma warning(disable:4996)
#include<stdio.h>
#include<math.h>
int fun(int a,int b)
{
	int n1, n2, n3;
	int count = 0;
	for ( a; a <= b; a++)
	{
		if (a >= 100)   //由于“水仙花”数是一个三位数，所以直接按三位数来计算即可
		{
			n1 = a % 10;
			n2 = (a / 10) % 10;
			n3 = ((a / 10) / 10) % 10;
			if (pow(n1, 3) + pow(n2, 3) + pow(n3, 3) == a)
			{
				//printf("%d\n", a);  //打印出“水仙花”数
				count++;
			}
		}
	}
	return count;
}
int main()
{
	int n,m;
	int a, b;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d %d", &a, &b);
		m = fun(a, b);
		printf("%d\n", m);
	}
	return 0;
}