演算法訓練 大等於n的最小完全平方數

2021-10-07 14:18:44 字數 589 閱讀 5435

資源限制

時間限制:1.0s 記憶體限制:256.0mb

問題描述

輸出大等於n的最小的完全平方數。

若乙個數能表示成某個自然數的平方的形式,則稱這個數為完全平方數

tips:注意資料範圍

輸入格式

乙個整數n

輸出格式

大等於n的最小的完全平方數

樣例輸入

71711

樣例輸出

71824

資料規模和約定

n是32位有符號整數

這個題,看到n是32位有符號整數,要用long long 型別

注意sqrt函式返回值是double型別,要強制轉換

(int)sqrt(8)=2

(int)sqrt(10)=3

(long long)sqrt(8)=2

#include

#include

intmain()

else

if(n<=0)

else

return0;

} ```

演算法訓練 大等於n的最小完全平方數

問題描述 輸出大等於n的最小的完全平方數。若乙個數能表示成某個自然數的平方的形式,則稱這個數為完全平方數 tips 注意資料範圍 輸入格式 乙個整數n 輸出格式 大等於n的最小的完全平方數 樣例輸入 71711 樣例輸出 71824 資料規模和約定 n是32位有符號整數 include includ...

演算法訓練 大等於n的最小完全平方數

問題描述 輸出大等於n的最小的完全平方數。若乙個數能表示成某個自然數的平方的形式,則稱這個數為完全平方數 tips 注意資料範圍 輸入格式 乙個整數n 輸出格式 大等於n的最小的完全平方數 樣例輸入 71711 樣例輸出 71824這道題思路其實挺簡單的,但要注意幾個容易掉坑的點。當n 0時,直接輸...

試題 演算法訓練 大等於n的最小完全平方數

試題 演算法訓練 大等於n的最小完全平方數 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 輸出大等於n的最小的完全平方數。若乙個數能表示成某個自然數的平方的形式,則稱這個數為完全平方數 tips 注意資料範圍 輸入格式 乙個整數n 輸出格式 大等於n的最小的完全平方數樣例輸入7...