雲計算開發:Python練習實例-求完全平方數

2021-01-10 TechWeb

題目:一個整數,它加上100後是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少?

程序分析:

假設該數為 x。

1、則:x + 100 = n2, x + 100 + 168 = m2

2、計算等式:m2 - n2 = (m + n)(m - n) = 168

3、設置: m + n = i,m - n = j,i * j =168,i 和 j 至少一個是偶數

4、可得: m = (i + j) / 2, n = (i - j) / 2,i 和 j 要麼都是偶數,要麼都是奇數。

5、從 3 和 4 推導可知道,i 與 j 均是大於等於 2 的偶數。

6、由於 i * j = 168, j>=2,則 1 < i < 168 / 2 + 1。

7、接下來將 i 的所有數字循環計算即可。

程序原始碼:

執行以上代碼輸出結果為:

相關焦點

  • 完全平方數
    2342一定不是完全平方數, 2341不一定是,需利用其他判斷方法介於兩個連續的完全平方數之間的數,一定不是完全平方數例:132<184<142  則184一定不是完全平方數  442<2000<452   則2000一定不是完全平方數有一種質因數不是偶數個,則一定不是完全平方數例:A=232×326×514×7   質因數組成只有一個
  • 動態規劃:一樣的套路,再求一次完全平方數
    279.完全平方數題目地址:https://leetcode-cn.com/problems/perfect-squares/給定正整數 n,找到若干個完全平方數(比如 1, 4, 9, 16, ...)使得它們的和等於 n。你需要讓組成和的完全平方數的個數最少。
  • 雲計算開發學習實例:Python3 斐波那契數列
    原標題:雲計算開發學習實例:Python3 斐波那契數列   斐波那契數列指的是這樣一個數列 0, 1, 1, 2, 3, 5, 8, 13,特別指出:第0項是
  • 雲計算開發學習實例:Python3 計算 n 個自然數的立方和
    225公式 : 13 + 23 + 33 + 43 + 53 = 225輸入 : n = 7輸入 : 784公式 : 13 + 23 + 33 + 43 + 53 + 63 + 73 = 784以上實例輸出結果為
  • 與完全平方數有關的謎題
    1.四位數ABBB是一個完全平方數(A、B代表不同數字),則由A和B組成的兩個不同的3位完全平方數相差________。
  • 雲計算開發實例:Python3 計算列表元素之和
    例如: 輸入 : [12, 15, 3, 10] 輸出 : 40實例一以上實例輸出結果為:>實例二 使用 while() 循環以上實例輸出結果為:實例三 使用遞歸>以上實例輸出結果為:
  • 雲計算開發實例:Python3 拓撲排序
    實例執行以上代碼輸出結果為:
  • 雲計算開發實例:Python3歸併排序
  • python求兩個數的最大公約數
    python求最大公約數1.python求最大公約數設計思路給定兩個數,從1開始嘗試,步長為1逐漸遞增,為了優化算法,只需要循環到兩個數中最小的那個數就可以。所以,第一步就是計算出兩個數中最小的數,然後利用for循環從1到最小的那個數進行枚舉,如果該數能夠同時被兩個數整除,則記錄下來,直到循環結束,最後,最大的這個就是最大公約數。
  • python割圓法求「圓周率」
    歡迎加入我們臥虎藏龍的python討論qq群:996113038┉┉┉┉┉┉ 『
  • 雲計算開發學習實例:Python3 如何判斷閏年
    那麼在Python3中如何判斷閏年呢,以下實例可以判斷用戶輸入的年份是否為閏年:我們也可以使用內嵌 if 語句來實現:執行以上代碼輸出結果為:延伸其實 Python 的 calendar 庫中已經封裝好了一個方法
  • windows上python開發環境的搭建
    對於程序開發而言,需要的就是一個良好的開發環境。對於C,C++, java等靜態性語言而言,需要通過IDE(集成開發環境)來便利開發過程;對於perl, python這種動態性語言而言,其開發環境的搭建就顯得簡單多了,只需要安裝好對應的解釋器,以及選擇一個順手的編輯器即可。
  • 電線電纜的「平方數」,及「平方數和電流」的換算公式
    電線怎麼看平方數?幾平方是國家標準規定的的一個標稱值,幾平方是用戶根據電線電纜的負荷來選擇電線電纜。電線平方數是裝修水電施工中的一個口頭用語,常說的幾平方電線是沒加單位,即平方毫米。2、有些大品牌的電線在絕緣層上印有品牌、型號、線徑(電線的平方數)。
  • Python中判斷數字是否為質數的實例講解
    在本篇文章裡小編給大家分享了關於python中判斷數字是否為質數的實例講解內容,有興趣的朋友們可以學習下。
  • 完全平方數的因數個數是奇數,是巧合嗎?可以這樣簡單證明
    但是有一類數,它們的因數個數卻是奇數個,那就是完全平方數。完全平方數比較特殊,有別於一般的自然數。什麼是完全平方數?一個數能夠寫成形如:1×1;2×2;3×3,這樣某個整數的平方的形式的數叫完全平方數,也叫平方數。完全平方數指數一定是偶數次。
  • 雲計算開發學習實例:Python3 最大公約數算法
    求最大公約數理應從大到小循環遞減求最大。兩個數的最大公約數可以使用 歐幾裡得算法實現。即兩個數的最大公約數等於其中較小的那個數和兩數相除餘數的最大公約數。
  • Python開發簡單爬蟲【學習資料總結】
    BeautifulSoup語法.png 訪問節點信息 五、實戰練習 開發爬蟲的步驟
  • 數論:完全平方數和完全平方式
    數論:完全平方數和完全平方式
  • 武漢Python Web全棧開發工程師修煉價格_web前端開發培訓哪家好...
    【課程介紹】課程以python語言為主導,進行web服務相關的全棧開發,包含後端伺服器開發,部署,監控;web前端開發,前後端不分離模板模式開發,前後端分離,單獨前端部署方案。含基礎語法講解)4.jquery入門 (含基礎語法,各種事件,常用方法介紹)5.vue入門基礎使用方法介紹生命周期介紹基於flask jinja2模板引擎使用vue的方法(前後端不分離,但html頁面使用)前後端分離vue使用方法(使用vue-cli腳手架)nginx 部署 vue項目【項目練習
  • Python入門小迷宮,走完這個迷宮,就能掌握python編程基礎
    其實,這是一個用python做的迷宮小遊戲,非常簡單,但對於python初學者來說,還是有一定的挑戰性,但TONOW有源碼和教程,只要跟著python迷宮小遊戲的教程和相應的源碼,不僅很容易就能自己開發出這個遊戲,還能在這個過程中,掌握python編程的基礎哦!