这题,,试了好久,发现找规律会很简单(流泪.jpg
//*狱吏问题,转化为找出小于n的平方数
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,j,b[10000];
while(scanf("%d",&n)!=EOF)
{
int flag=0;
for(i=1,j=0;i<n;i++,j++)
{
if(i*i<=n)
{
b[j]=i*i;
flag++;
}
}
for(j=0;j<flag;j++)
printf("%d ",b[j]);
printf("\n");
}
}