最近耘子,學(xué)習(xí)一些簡單的算法,主要是關(guān)于排序的一些球切,并且也做了網(wǎng)易2018的前端的試題谷誓,發(fā)現(xiàn)一個編程題還是挺多的,有5題吨凑,然后選擇題是20題捍歪,量還可以。今天狠下心來鸵钝,將第一題編程進(jìn)行實(shí)現(xiàn)糙臼,說真的還是挺累的,畢竟很久沒有好好動腦子了恩商,這些都是新的知識变逃,要重新學(xué)習(xí),不是簡單的事情怠堪,所以揽乱,竟然用了一個下午的時間來實(shí)現(xiàn),還好還是實(shí)現(xiàn)了粟矿。下圖是我通過的截圖凰棉,這個題目是:鏈接:https://www.nowcoder.com/questionTerminal/27405e573f5a49169b2c9e50149a28a7
題:小Q得到一個神奇的數(shù)列: 1, 12, 123,...12345678910,1234567891011...。
? 并且小Q對于能否被3整除這個性質(zhì)很感興趣陌粹。
? 小Q現(xiàn)在希望你能幫他計算一下從數(shù)列的第l個到第r個(包含端點(diǎn))有多少個數(shù)可以被3整除撒犀。
? ? 講真,我第一次做的這題還是理解錯了或舞,往往這種時候我都是理解的復(fù)雜化了荆姆,其實(shí)很簡單,和之前高中做題的感覺還是挺像的嚷那,題目做的少胞枕,看的不夠多。因此魏宽,在自己這方面要提高腐泻,還有一個好處就是,現(xiàn)在的題目可以先跑一遍队询,這樣的話派桩,可以改,以前不行呀蚌斩。
還有一個學(xué)期的時間時間铆惑,不能夠快速學(xué)基本的,后面會比較難過送膳。加油吧员魏。
最后,說那么多思想上的感悟叠聋,把這個題目的編程思想說下好了撕阎。
1、1,12,123...這樣幾個數(shù)碌补,有規(guī)律的增加后面的數(shù)虏束,經(jīng)過分析可以得到,將這一串?dāng)?shù)轉(zhuǎn)換為:1 2 3 4 5 6...也就是三個數(shù)為1次循環(huán)厦章,每個循環(huán)里面有2個數(shù)可以被3整除镇匀。
2、對于輸入的數(shù)袜啃,有兩個汗侵,a,b,可以依次判斷囊骤,b的前面有幾個數(shù)可以被3整除晃择,在判斷左端點(diǎn)a時,需要注意也物,不能漏下左端點(diǎn)宫屠,因此,將函數(shù)帶入時滑蚯,使用l-1浪蹂。
最后還是要說一點(diǎn)在寫自定義函數(shù)時抵栈,要注意給函數(shù)里面增加形參。