codeblocks B - Little Elephant and Numbers

最新推荐文章于 2021-04-23 15:05:21 发布

阿龙的圈子

最新推荐文章于 2021-04-23 15:05:21 发布

阅读量141

点赞数

分类专栏：水题文章标签： ACM codeforces

本文链接：https://blog.csdn.net/DoJintian/article/details/44300877

版权

水题专栏收录该内容

33 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>

using namespace std;
#define eps 1e-8

int n, a[11];
vector<int> v;

int main()
{
    memset(a, 0, sizeof(a));
    cin>>n;
    int m = sqrt(n + 0.5);
    for(int i = 1; i <= m; i++)
    if(n % i == 0)
    v.push_back(i) , v.push_back(n/i);
    
    while(n)
    {
        a[n%10] = 1;
        n /= 10;
    }

    sort(v.begin() , v.end());
    v.erase(unique(v.begin() , v.end()) , v.end());
    int cnt = 0;
    for(int i = 0; i < v.size(); i++)
    {
        while(v[i])
        {
            if(a[v[i]%10])
            {
                cnt++ ;
                 break;
            }
            v[i] /= 10;
        }
    }
    cout<<cnt<<endl;
    return 0;
}