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

2022-07-29 16:06:17 字數 961 閱讀 6233

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的倍數,對於多位數,如果個位是奇數那他不可能是4的倍數,

如果

個位數是0/4/8,那十位數只有是偶數,這個數才是4的倍數;如果個位數是2/6那麼十位數只有是奇數這個數才是4的倍數。

知道規律就簡單了,記錄下pre表示前面幾段有多少個數字,列舉一下當前段的數字,奇數不管,2/6就加上pre,4/8根據前面的

數的奇偶性分情況討論一下。

#include#include

#include

#include

using

namespace

std;

#define ll long long

#define uint unsigned intll a[

110],b[110

];char s[110

];int

main()

else

if(s[i]=='-'

)

else

if(s[i]==','

) }

for(i=1;i<=tot;++i)

}else

if(b[i]==4||b[i]==8

)

else

}pre+=a[i];

}cout

}return0;

}

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

每個人 都有自己獨有的計數方式 比如以下 字串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 獨有的計數方式 如果轉化為...

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

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

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

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