網路資源供有興趣同學參考
高中生解題系統-參考答案
https://ffrankkk122.gitbooks.io/-zerojudge-code/content/basic.html
2020年11月30日 星期一
2019年8月3日 星期六
質因數分解及演算法實現
Pollard Rho因數分解
1975年，John M. Pollard提出了第二種因數分解的方法，Pollard Rho快速因數分解。該演算法時間複雜度為O（n^(1/4)）。
分解質因數程式碼：
將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5。
程式分析：對n進行分解質因數，應先找到一個最小的質數k，然後按下述步驟完成：
(1)如果這個質數恰等於n，則說明分解質因數的過程已經結束，打印出即可。
(2)如果n<>k，但n能被k整除，則應打印出k的值，並用n除以k的商,作為新的正整數你n,
重複執行第一步。
(3)如果n不能被k整除，則用k+1作為k的值,重複執行第一步。
程式分析：對n進行分解質因數，應先找到一個最小的質數k，然後按下述步驟完成：
(1)如果這個質數恰等於n，則說明分解質因數的過程已經結束，打印出即可。
(2)如果n<>k，但n能被k整除，則應打印出k的值，並用n除以k的商,作為新的正整數你n,
重複執行第一步。
(3)如果n不能被k整除，則用k+1作為k的值,重複執行第一步。
2019年7月30日 星期二
import sys
import sys #匯入sys模組
sys模組是Python標準庫中自帶的一個模組。
sys模組包括了一組非常實用的服務，內含很多函式方法和變數，用來處理Python執行時配置以及資源，從而可以與當前程式之外的系統環境互動，如：Python直譯器。
- sys.stdin 標準輸入流
提示 ：
程式說明：因為系統會賦予數量不一的測試資料來測驗您的程式是否正確，因此必須先以一個 while 迴圈來讀取所有的測試資料。
如有疑問，請參考 範例程式碼
範例程式碼
01 import sys
02 for s in sys.stdin:
03 print('hello, '+s)
資料來源： Python學習筆記：import sys模組（argv、path、platform、exit） - IT閱讀
https://www.itread01.com/content/1541294175.html
a002: 簡易加法
a002: 簡易加法
內容
請寫一個程式，讀入兩個數字，並求出它們的和。
輸入說明
每一組輸入有兩個整數，絕對值皆小於 106。
輸出說明
對於每組輸入，輸出該兩整數的和。
範例輸入
5 10
1 2
範例輸出
15
3
01 import sys
02 for s in sys.stdin:
03 x,y=s.split()
04 x=int(x)
05 y=int(y)
06 z=x+y
07 print(z)
2019年7月29日 星期一
a001: 哈囉
a001: 哈囉
內容
學習所有程式語言的第一個練習題
請寫一個程式，可以讀入指定的字串，並且輸出指定的字串。
請寫一個程式，可以讀入指定的字串，並且輸出指定的字串。
輸入說明
輸入指定的文字
輸出說明
輸出指定的文字
範例輸入
world
C++
mary
範例輸出
hello, world
hello, C++
訂閱：
文章 (Atom)