NowcoderGirl編程比賽（一）

上個星期參見了NowcoderGirl的編程比賽，不管做的情況怎麼樣，還是做一個總結吧。將每一道編程題做一個總結

第一題：

題目具體是什麼我記不得不太清楚了，但是大概意思還是可以的

輸入一個數字，找出小於這個數字的最大的平方數。例：輸入20，輸出16。

一開始我自己的想法是，從i=1開始遍歷，直到找到i2 > 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;
}

之後我有一個朋友告訴我我的想法有點麻煩，可以通過對需要那個數字進行開平方處理，並且在之後對其向下取整即可

另一種思路的代碼我還沒有寫，考慮到比較接單實現就沒有去完成了。

總結一下，第一道題還算是比較簡單的，大家的通過率也應該會很高的吧。