2049 壓死駱駝的最後一根稻草 (模擬)

2021-08-19 22:13:13 字數 1146 閱讀 9875

每個人 都有自己獨有的計數方式  比如以下  字串111123455可以表示為4個1,1個2,1個3,1個4,2個5.為了方便記憶就表示為4--1,1--2,1--3,1--4,2--5當然順序肯定不能變換  計數方式可以表示為「a--b」的形式  在計數方式中相連的b互不相等且a與b不為0   獨有的計數方式 如果轉化為字串  字串的長度小於10的9次方

給你下面的計數方式    例如5--4也就是字串44444,10--4也就是字串4444444444

給你這樣的計數方式  判斷這個字串中有多少連續子串所構成的整數是4的倍數

例如5--4可表示為字串44444裡面共有(4,4,4,4,4,44,44,44,44,444,444,444,4444,4444,44444)15個是4的倍數;

第一行是數字t(t<1000)

每一行乙個獨有的計數方式  長度小於100

輸出字串中有多少個是4的倍數  佔一行

4

5--4

1--1,1--2

2--4,2--2,2--3

1--4,1--3,1--2,1--1

1513

3

思路:

這是一道模擬題,首先要解決怎麼判斷乙個字串是不是 4 的倍數,如果這個字串長度小於等於2,那麼直接可以去去求它的值然後判斷是不是4的倍數,如果長度大於2,那麼找到這個字串最低的兩位,也就是個位和十位,也就等同於把這個字串代表的數用100取餘,如果這兩位的值是4的倍數,那麼這個字串就是4的倍數,反之不是,道理很簡單,不做證明。

開始模擬,現在取乙個字串中的字元,它前面有 c 個字元, 求以這個字元結尾的 4的倍數的子串數方法如下:如果這個字元轉化成數字是四的倍數那麼結果加一,如果 c > 0, 這個字元與前一字元轉化成數字是四的倍數,那麼結果加 c ;

累加每個字元 結尾的 4的倍數的子串數就是最終結果。

#include #include #include using namespace std;

long long a[110][2];

int main()

c += a[i][0];

}cout << ans << endl;

}return 0;

}

ZZNU 壓死駱駝的最後一根稻草 規律題

progress bar 時間限制 1 sec 記憶體限制 128 mib 提交 179 答案正確 34 複製 4 5 4 1 1,1 2 2 4,2 2,2 3 1 4,1 3,1 2,1 1 複製1513 3打表查一下4的倍數的數字會發現規律,對於個位數,只有4 8是4的倍數,對於多位數,如果個...

「大商戶」模式或成壓死電商平台的最後一根稻草?

為了有效的規範電商行業交易支付的亂象,2017年底,央行出台了217號文,重點針對 無證經營支付業務進行篩查 從事支付業務的專家表示,接下去央行勢必將逐一取締從事 二清 或 大商戶 的違規平台。有 在新一輪的紅利收割期到來之前,會有一大批電商平台因 大商戶 模式敗下陣來,真正能夠健康發展下去的企業定...

抓住大學階段的最後一根稻草

大學到底是個什麼含義裡?在現在國家普及高等教育下,專科 本科 研究生逐年擴招,現在大學的含義已經不在是那個廣而博學了,反而成為許多的同學眼中的 大不了不學 所以現在的大學教育體制下培養出來的學生越來越不能適應企業的需求,其間的距離也是愈行愈遠。我現在是一名準大學的學生,在交了大三下學期最後一門考試卷...