昨天晚上打的比賽，出了兩道題。
a題：
題目大意,有三個房子,一開始你在第乙個房子裡,第乙個房子與第二個房子的距離為a,和第三個的距離為b，第二個房子和第三個的距離是c。現在有t個單位的時間，第一時刻你在第乙個房子吃飯，每個時刻你要到另乙個房子裡去吃東西，想當然，作為乙個單純的吃貨，當然是多吃少走咯，所以他每次走最短的路徑。問要走的最小距離。
這個題直接暴力解決，因為第一題打卡感覺不需要用演算法，節省時間吧。
c題：題意:給出
乙個數n,求所有的x,滿足x + （x的每一位數字) == n
。先輸出滿足的x的個數k
，按照公升序輸出所有的x
。分析：
直接暴力就可以了。不過n<=1e9不能每次從1開始
由於所以的位數之和一定小於100，所以最多可以從暴力列舉n-100~n就可以了
。這周開了數論的題目，兩天看了乙個題，感覺把理論運用起來還是需要適應。
a題：題意很簡單，用數學的語言描述就是：x, y, z∈n，給定乙個數n，找出所有的x, y, z ≤ n，使得x2 + y2 = z2成立。
解題思路：這個題目主要是尋找勾股陣列。勾股陣列就是能形成a^2+b^2=c^2的一組數（a,b,c），其中a,b,c三個數是互素的，對於任意勾股陣列
a=s*t;
b=(s*s-t*t)/2;
c=(s*s+t*t)/2
其中s>t且s和t互素，開始想著列舉a,b,c，但是看了100w的資料量，肯定超時，想到定義中可以根據s和t來求得a,b,c，列舉s和t就行了。
第九周總結
二 從 activitythread main 到 activity oncreate handler 訊息機制 handler 訊息機制除了 handler 本身外，還包含 looper messagequeue message，訊息機制需要有訊息佇列 訊息迴圈 訊息處理 如下 handler 傳...
第九周總結
這個作業屬於那個課程 c語言程式設計ii 這個作業要求在 我在這個課程的目標是 進一步掌握結構的運用 這個作業在那個具體方面幫助我實現目標 更加熟悉結構的基本流程與陣列的使用 參考文獻 c語言書與網上的查詢 本題要求實現乙個根據學生成績設定其等級，並統計不及格人數的簡單函式。int set grad...
2017開學訓練第九周週末總結
這周週末主要弄了下數學的相關知識，做了幾道相關題目。本來想看看圖論的最後那個模板的，結果書可能放到教室裡了，從電腦上找到的資料都含糊其辭，根本不懂。算上周末一共做出來了六道題，其中a題看了題解，當然，知識點記下了，就是個本原多項式的定義，x m方 n方，y 2mn，z m方加n方，m和n互質，就這樣...