自守数(终于

#include<stdio.h>
int main()
{
    int n,j,m;
    scanf("%d",&n);
    int a[n];
    for(j=0;j<n;j++)
    {
    	scanf("%d",&a[j]);
	}
    for(j=0;j<n;j++)
    {
    	m=a[j]; //防止数组混乱（雾
    	int c=0; 
    	for(int i=1;i<=m;i++)  //直接从1开始，后面+1
    	{
    	    int p=i;    //尾数来验证
    	    int t=i*i;
    	    while(p>0)   //直接小循环
    	    {
    	        if(t%10 != p%10)  //尾数
    	        {
    	            break;
    	        }
    	        t/=10;
    	        p/=10;
    	        if(p==0)
    	        {
    	            c++;
    	        }
    	    }
    	}
    	printf("%d",c+1);
    	if(j<n-1)
    	{
    	    printf(" ");
    	}
    }
}