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

2021-10-05 18:10:17 字數 472 閱讀 9945

問題描述

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

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

tips:注意資料範圍

輸入格式

乙個整數n

輸出格式

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

樣例輸入

71711

樣例輸出

71824

這道題思路其實挺簡單的,但要注意幾個容易掉坑的點。

當n<=0時,直接輸出0;

當n等於n的平方根的平方時,直接輸出n;

不等於就輸出平方根+1的平方。

#include

#include

using

namespace std;

intmain()

else

cout

}

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

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

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

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

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

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