原创 UVA-10404 Bachet's Game

這是一道很經典的必勝策略題目 原題:Stan和Ollie在玩一個遊戲,桌子上有n(n <= 1e6)枚硬幣,同時給出k(k <= 10)個互不相同的正整數數a[1], a[2],  a[3], ..., a[k],Stan跟Ollie輪流

原创 2019年華農19屆大數據1班上學期第10周高程題解

一、交換兩數,由大到小輸出 這道題函數內容什麼的都已經給了我們了,所以實際上並沒有什麼思考性的內容在裏邊,我們只需定義交換函數的參數以及在main函數裏完成參數傳遞即可 定義函數參數,我們要定義什麼類型?交換函數,形參直接傳入肯定是實現不

原创 2019年華農19屆大數據1班上學期第13周高程題解

一、求因子和 思路:設函數f(x) = x的因子和,那麼這道題把1~10000中符合f(x) = n的x都輸出來即可 代碼如下: #include<stdio.h> #define read(x) scanf("%d", &x) in

原创 2019年華農19屆大數據1班上學期第9周高程題解

一、定義存儲字符串的字符數組 這沒啥好講的,定義問題,語法就是下面這行,需要注意的是因爲他字符串複製跟輸出都是給s,所以可以判斷要定義的字符數組名爲s,還有數組不要開太小(會存不下"abcdefghijklmn",還有,記得因爲字符串後面

原创 博主換了新博客

博主新搞了個花裏胡哨的博客,估計以後文章也在那更了 博客鏈接:https://www.cnblogs.com/wulichenai/

原创 2019年華農19屆大數據1班上學期第8周高程題解

一、高精度加法題解 思路:採用豎式計算,進位處理及結果存儲都在ans數組中進行,最終ans數組中數是倒過來存的(ans[0]爲個位),故輸出時也要倒過來輸出 下面附代碼: /* 採用豎式計算,然後答案倒過來輸出 */ #incl

原创 (2019)關於第七週大數據實驗作業的一些學習指導

這周的實驗作業,需要我們寫Python,當然,與其說是寫,不如說是原封不動地把Python代碼抄下來罷了,儘管如此,python一些東西沒弄好,你程序抄了也跑不起來。   本文目的有兩個: 1.幫助同學們抄的Python程序能成功跑起來

原创 【提高組NOIP2017】小凱的疑惑 通俗分析 咱們不數論

      考場上我爲了這道題目抓耳撓腮了一個小時無果,無奈只好寫了個30分的暴力,事後才知道這居然是一個小學奧數問題。。。好吧,可能我是個假的高中生。。。       廢話不多說,上原題: 小凱手中有兩種面值的金幣,兩種面值均爲正整數且

原创 【高精度】 利用分段存儲的方法儲存大數與運算

引:有時候我們遇到一種圖論題,就是要你將算出來的路徑中每條邊的權值之積或和求出來,雖然每條邊的權值都比較小,但算到最後結果卻很大,不得不用高精度方法存儲數據的時候,你怎麼處理? 傳統的高精度是用char[]數組來存儲,這個對於上述問題,

原创 【提高組NOIP2017】時間複雜度 題解 分治系統處理

原題邊幅很長,這裏就不貼出來了,落谷有原題,不清楚的可以去看看 ---------------------------------------------------------------------------------------