Codeforces Round #279 (Div. 2)C. Hacking Cypher

最新推荐文章于 2019-05-21 17:27:43 发布

原创最新推荐文章于 2019-05-21 17:27:43 发布 · 464 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces #水题

字符串专栏收录该内容

3 篇文章

订阅专栏

本文解析了CodeForces竞赛中一道关于整除判断的题目C。通过字符串处理和数学运算，实现了一个高效的算法来判断特定条件下两个数的整除性。文章提供了完整的C++代码实现。

http://codeforces.com/contest/490/problem/C

判断整除的问题

#include <iostream>
#include <string>
using namespace std;
bool flag[100000001];
int main()
{
    int  a, b ,d,e;
    string c;
    cin>>c;
    cin>>a>>b;
    e=0;
    int temp=0;
    temp=c[0]-'0';
    int l=0;
    while(l<c.length()-1)
    {
        temp=temp%a;
        if (temp==0&&c[l+1]!='0') flag[l]=true;
        temp=temp*10+c[++l]-'0';
    }
    l=c.length()-1;temp=c[l]-'0';
    int tt=1;
    while(l)
    {
        //cout<<temp<<endl;
        temp=temp%b;
        if (temp==0&&flag[l-1])
        {
            if (c[l]=='0')continue;
            cout<<"YES"<<endl<<c.substr(0,l)<<endl<<c.substr(l)<<endl;
            return 0;
        }
        tt*=10;
        tt%=b;
        temp=temp+(c[--l]-'0')*tt;
    }
    cout<<"NO"<<endl;
    return 0;
}