CodeForces 550C Divisibility by Eight(枚举)

CodeForces 550C Divisibility by Eight(枚举)

【题目链接】​​click here~~​​

【题目大意】

给一个不超过100位的数字，要求能否删掉几位数，剩下的数能被8整除

【解题思路】：这里有个性质：如果一个数后三位能被8整除，那么这个数就能被8整除

证明：举一个5位数的例子吧， 例如 _____  _____  __              __  __                __  ___ abcde=ab000+cde=1000×ab+cde=8×125×ab+cde 很明显，8×125×ab一定是8或者125的倍数，因此当cde能被8或者125整除时，五位数abcde就能被8或者125整除。位数再多也是一样的，主要是1000=125*8

那么只要枚举后三位即可

代码：

#include using namespace std;int main(){ char str[110]; while(cin>>str) { bool ok=false; int len=strlen(str); for(int i=0; i

官方题解是用dp，麻烦一些。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。