5:综合-3

5:综合-3
时间限制: 1 S | 内存限制: 8192 KB
Accept: 33 | Submit: 98
[提交] [讨论版]
描述
统计m以内（小于等于m）同时满足以下三个条件的数字的总个数：1、是正整数；2、是完全平方数；3、各位数字上没有相同的数字。

输入
一个正整数n，表示有n组案例。

每组案例由一个正整数m构成（m可能有点大）。

输出
针对每组案例，输出m以内（小于等于m）同时满足以下三个条件的数字的总个数：1、是正整数；2、是完全平方数；3、各位数字上没有相同的数字（例如171，由于有两个1，所以不满足条件）。

每组案例输出完都要换行。

样例输入
1

100

样例输出
9

HINT
1 4 9 16 25 36 49 64 81都满足，100有2个重复的数字0，故不算。

            
#include <iostream>
#include<cmath>
using namespace std;
int fun(int a, int m)//判断各位数字是否只出现一次
{
	int cnt = 0;
	bool flag = true;
	int b[10] = { 0 };//定义10个
	for (int i = a; i > 0; i++)
	{
		if (a > 0)
		{
			int sum4 = a % 10;
			b[sum4]++;//出现这个数的次数
			a = a / 10;
		}
		else
		{
			break;
		}
	}
	for (int j = 0; j < 10; j++)
	{
		if (b[j] > 1)//表示各位数字，出现多少次
		{
			flag = false;
			break;
		}
	}
	if (flag)
	{
		cnt++;
	}
	return cnt;
}
int main()
{
	int n;
	long long int m;//m可能很大
	cin >> n;
	for (int j = 1; j <= n; j++)
	{
		int cnt = 0;
		cin >> m;
		for (int i = 1; (i * i) <= m; i++)//n组案例
		{
			cnt = fun(i * i, m) + cnt;
		}
		cout << cnt << endl;
	}
	return 0;
}