【bzoj 十连测】[noip2016第二场]Problem A. Divisors（暴力）

最新推荐文章于 2018-03-29 20:27:34 发布

原创最新推荐文章于 2018-03-29 20:27:34 发布 · 713 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#bzoj

bzoj 同时被 3 个专栏收录

117 篇文章

订阅专栏

noip

59 篇文章

订阅专栏

暴力！

20 篇文章

订阅专栏

本文介绍了一种基于暴力算法的实现思路，通过分解输入数值的因数并统计特定条件下满足要求的数量。利用C++语言实现了该算法，并详细展示了核心代码。适用于初学者理解暴力算法的基本原理。

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

【题解】【暴力】

【每读入一个数，就分解它的因数，用num数组记录。求出k等于1-m的所有答案后剩下的就是k=0的情况】

#include<map>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
map<int,int>mp;
int n,m,a[210],maxn,tot;
int num[210],sum;
inline void find(int x)
{
    for(int i=1;i*i<=x;++i)
     if(x%i==0)
      {
        int t=x/i;
        if(mp[i]) num[mp[i]]--;
        mp[i]++,num[mp[i]]++;
        if(t!=i&&t<=n) 
         {
            if(mp[t]) num[mp[t]]--;
            mp[t]++,num[mp[t]]++;
           }
      }
}
int main()
{
    //freopen("int.txt","r",stdin);
    //freopen("my.txt","w",stdout);
    int i,j;
    scanf("%d%d",&n,&m);
    for(i=1;i<=m;++i) 
      scanf("%d",&a[i]),find(a[i]);
    for(i=1;i<=m;++i) sum+=num[i];
    printf("%d\n",n-sum);
    for(i=1;i<=m;++i) printf("%d\n",num[i]);
    return 0;
}