题解 【CF988E】Divisibility by 25

本题是数论好题！

首先我们需要了解一个关于数论的性质：

一个数只要后两位能被25（或4）整除，这个数就能被25（或4）整除。
同理，后三位：125（或8）、后四位：625（或16）亦是如此。

所以，我们只需要判断n中有没有能被25整除的两位数即可。

注意：由于需要判断有没有能被25整除的两位数，应暴力枚举两个数在n中的位置，因此n最好采用C++中的string类型存储。

这里只给出字符串转数字的代码：

int stos(string st)//把字符串转为数字
{
    int s=0;//最终转换成的数
    for (int i=0;i<st.size();i++)//按位置转换
    {
        s=s*10+(st[i]-'0');//转换这个数
    }
    return s;//返回它
}

 

没有完整代码！