NowcoderGirl编程比赛（一）

上个星期参见了NowcoderGirl的编程比赛，不管做的情况怎么样，还是做一个总结吧。将每一道编程题做一个总结

第一题：

题目具体是什么我记不得不太清楚了，但是大概意思还是可以的

输入一个数字，找出小于这个数字的最大的平方数。例：输入20，输出16。

一开始我自己的想法是，从i=1开始遍历，直到找到$i^2$ > 20时，i-1为所需得到的结果。

代码：

#include <stdio.h>
int maxNum(int n);

int main(void){
    int N;
    scanf("%d",&N);
    int max;
    max = maxNum(N);
    printf("%d",max);
}

int maxNum(int n){
    int flag = 0;
    int max = 0;
    while (max<=n){
        max = flag*flag;
        flag++;
    }
    flag = flag-2;
    max = flag*flag;
    return max;
}

之后我有一个朋友告诉我我的想法有点麻烦，可以通过对需要那个数字进行开平方处理，并且在之后对其向下取整即可

另一种思路的代码我还没有写，考虑到比较接单实现就没有去完成了。

总结一下，第一道题还算是比较简单的，大家的通过率也应该会很高的吧。