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

2021-10-03 13:21:08 字數 598 閱讀 2813

資源限制

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

問題描述

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

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

tips:注意資料範圍

輸入格式

乙個整數n

輸出格式

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

樣例輸入

樣例輸出

資料規模和約定

n是32位有符號整數

此題的易錯點就是對於給出樣例的規模,不能單單考慮當n>=0時的情況,還要考慮當n<0時的情況。

1.當n<=0時,ans=0;

2.當n>0時,若給出資料本身為完全平方數,ans=n;

若給出資料不是完全平方數,則ans=(sqrt(n)+1)*(sqrt(n)+1);

#include

using

namespace std;

intmain()

return0;

}

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

若乙個數能表示成某個自然數的平方的形式,則稱這個數為完全平方數 n是32位有符號整數 int 輸出大等於n的最小的完全平方數 int main else return 0 咳咳但是只通過了80 沒辦法,我就硬著頭皮改了點小地方,然後通過了 include include 若乙個數能表示成某個自然數的...

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

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

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

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