蓝桥杯2014年第五届真题-拼接平方数 （C语言代码）

#include "stdafx.h"

#include "math.h"

int fun_len(int n)

{

int count=0;

do

{

n /= 10;

count++;

} while (n);

return count;

}

int fun_pow(int n)

{

if (n == 0)

return 1;

if (n > 0)

return 10 * fun_pow(n - 1);

}

int main()

{

int a,b,i,j,k,x,x1,y,y1,L;

scanf("%d %d", &a, &b);

for (i = a; i <= b; i++)

{

L = fun_len(i);

for (j = 1; j < L; j++)

{

x = i % fun_pow(j);

y = i / fun_pow(j);

x1 = sqrt(x);

y1 = sqrt(y);

k = sqrt(i);

if (x == x1*x1 && y == y1*y1 && i==k*k &&x1!=0 && y1!=0)

printf("%d ", i);

}

}

    return 0;

}