hdu 5211 Mutiple(枚举)

最新推荐文章于 2020-12-20 19:27:17 发布

weixin_30628077

最新推荐文章于 2020-12-20 19:27:17 发布

阅读量79

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sola1994/p/4528881.html

此博客介绍了一个算法，用于计算输入数值序列中能够被序列中其他数值整除的数值之和。通过循环和条件判断，实现高效求和。

题意：

思路：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int a[10000+100];
int vis[10000+100];
int main()
{
    int n;
    int i,j,k;
    while(scanf("%d",&n)!=EOF)
    {
        int ans=0;
        memset(vis,0,sizeof(vis));
        for(i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            for(j=1;j<i;j++)
            {
                if(vis[j]==0&&a[i]%a[j]==0)
                {
                    ans+=i;
                    vis[j]=1;
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}

转载于:https://www.cnblogs.com/sola1994/p/4528881.html