問題へのPythonプログラミングソリューション[ブルーブリッジカップ公式サイト] DAY12-アルゴリズム試験トレーニング

質問が完全にn個の最小二乗に等しい多数を訓練するためのアルゴリズム

リソース制限の
制限時間:1.0秒メモリ制限:256.0メガバイトの
問題について説明
  大出力は、nの最小完全二乗に等しいです。
  数は自然数の正方形の形で表現することができる場合、被呼番号は完璧な正方形である
  ヒント:なお、データの範囲
の入力フォーマット
  整数nの
出力フォーマット
  の最小の完全な方形nが大きい
サンプル入力
71711
サンプル出力
71824の
データサイズ規則及び
  nは32ビット符号付き整数です。

while True:
    try:
        n = int(input())
        if n<=0:
            print(0)
            break
        else:
            m = n**0.5
            if int(m)*int(m) == n:
                print(int(m)*int(m))
            else:
                print(int((m+1))*int((m+1)))
    except:
        break

577元記事公開 ・は 137個のように勝っ ビュー40000 +を

おすすめ

転載: blog.csdn.net/weixin_43838785/article/details/104340274