程式設計師之傷 乙個加法題

2021-06-28 11:55:05 字數 716 閱讀 9351

最近兩次看到類似的東西。因此分享之:

1、2、

第乙個鏈結是乙個題,第二個是某乙個特殊情況求解。我這裡給出乙個解,但是和演算法無關,只與數學有關。

求和:

為了方便我們引入函式f,s:使得

f(a,n)=a...a(n個a)

s(a,n)= f(a,1)+f(a,2)……+f(a,n)

而問題就是求s(a,n)

顯而易見,10進製情況下:f(a,n)*10-f(a,n+1) = - a,(例如1110 – 1111 =-1)。

因此10*s(a,n) – s(a,n+1)=-a*(n+1).

另外s(a,n)- s(a,n+1) =-f(a,n+1)

二元一次方程組心算就可以了。s(a,n) = 1/9*(f(a,n+1) -a*(n+1))

如s(5,3)=5+55+555 =1/9*(5555-5*4) = 615。

求餘:

原題裡面要求對答案mod 

1000000007。直接求的話可能需要寫兩個函式,乙個是對長字串數的除法運算,另乙個是求餘運算。

不過考慮到a mod b =(9a mod 9b)/ 9 ;我們可以只需要寫乙個求餘運算的**。至於這部分程式設計也不困難,我就不寫了。

**寫慣了,容易看到什麼問題都想著寫**解決。但是數學問題問題還是數學方法解決容易些。好有成就感,分享之!

招聘乙個程式設計師

招聘乙個程式設計師,唯一對你有意義的是他能寫出好程式的能力。很少人像這樣去招人,他們更喜歡去挑剔程式設計師的個人癖好和性格缺點。你不如這樣說更合適 找不到那種技術上又好 又能適應企業文化的人,我就等著,一直找到為止。我們很少有敢這樣奢侈的公司,也許google可以這樣,就是google這樣的公司也一...

乙個程式設計師的忠告

諸位,咱當網路工程師也是幾年了,不算有出息,環顧四周,也沒有看見幾個有出息的!回顧工程師生涯,感慨萬千,願意講幾句掏心窩子的話,也算給咱們師弟師妹們提個醒,希望他們比咱們強!1 好好規劃自己的路,不要跟著感覺走!根據個人的理想決策安排,絕大部分人並不指望成為什麼院士或教授,而是希望活得滋潤一些,爽一...

乙個程式設計師的母親

在此之前,我寫過幾篇有關母親的文章,很多朋友閱後都很感動,是的,這一輩子給我最大最深影響的人是母親,儘管母親只是個普普通通的農村婦女,日出而作日落而息,日復一日年復一年,母親幾乎沒什麼文化,只認識一些簡單的文字,讀大學時經常寫信回家,每次收到信,母親總要求父親用土話來翻譯一下,自從懂事起,我從沒有感...