<h1 id="heading">题目</h1>
<blockquote>
<h2 id="description">Description</h2>
<blockquote>
对给定的整数X, 统计出小于等于X的整数中满足这样条件的正整数的个数，其平方数为一个9位数，并且其各位数字各不同。
 
</blockquote>
<h2 id="input">Input</h2>
<blockquote>
第1行 是测试数据的组数t，每组测试数据占一行，每行包括一个位长为5位的正整数X.
</blockquote>
<h2 id="output">Output</h2>
<blockquote>
对应每组测试数据输出共t行，每行为满足条件的数的个数。
</blockquote>
<h2 id="sample-input">Sample Input</h2>
<blockquote>
2 
10000 
60000
</blockquote>
<h2 id="sample-output">Sample Output</h2>
<blockquote>
0 
83
</blockquote>
</blockquote>
<h1 id="heading-1">题解</h1>
平方是 <code>9</code> 位数的数满足 <code>[10000,31622]</code> 
判断 <code>10000</code> ~ <code>min(n,31622)</code> 之间所有的数的平方
对于每个数判断每一位是不是相同即可
要注意,题目要求是小于等于
<h1 id="heading-2">代码</h1>
<pre style="background-color:#fff">/*
By:OhYee
Github:OhYee
Blog:http://www.oyohyee.com/
Email:oyohyee@oyohyee.com
 
かしこいかわいい？
エリーチカ！
要写出来Хорошо的代码哦~
*/
#include &lt;cstdio&gt;
#include &lt;algorithm&gt;
#include &lt;cstring&gt;
#include &lt;cmath&gt;
#include &lt;string&gt;
#include &lt;iostream&gt;
#include &lt;vector&gt;
#include &lt;list&gt;
#include &lt;queue&gt;
#include &lt;stack&gt;
#include &lt;map&gt;
#include &lt;set&gt;
#include &lt;functional&gt;
using namespace std;
 
bool vis[10];
void Do() {
 int n;
 scanf(&#34;%d&#34;,&amp;n);
 
 int cnt = 0;
 for(int i = 10000;i &lt;= 31622 &amp;&amp; i &lt;= n;i++) {
 memset(vis,false,sizeof(vis));
 bool flag = true;
 
 int k = i*i;
 while(k) {
 if(vis[k % 10]) {
 flag = false;
 break;
 }
 vis[k % 10] = true;
 k /= 10;
 }
 if(flag)
 cnt++;
 }
 printf(&#34;%d\n&#34;,cnt);
}
 
int main() {
 int T;
 scanf(&#34;%d&#34;,&amp;T);
 while(T--)
 Do();
 return 0;
}
</pre>

AOJ 777.平方个数