codeblocks B - Little Elephant and Numbers

阿龙的圈子

于 2015-03-16 09:30:27 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/DoJintian/article/details/44300877

水题专栏收录该内容

33 篇文章

订阅专栏

本文深入分析了一段使用C++编写的代码，该代码的主要功能是对一个整数进行分解，并统计其各个位数上数字出现的次数。通过详细解释代码逻辑和流程，读者可以更好地理解C++中字符串操作、整数分解以及循环结构的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}