bestcoder Mutiple

问题描述
wld有一个序列
   
    a[1..n]
   , 对于每个
   
    1i<n
   , 他希望你求出一个最小的
   
    j
   (以后用记号
   
    F(i)
   表示),满足
   
    i<jn
   , 使
   
    aj
   
   
    ai
   的倍数(即
   
    aj
    mod 
   
    ai
   =0),若不存在这样的
   
    j
   ,那么此时令
   
    F(i)
    = 0
保证
   
    1n10000,1ai10000
    对于任意 
   
    1in
   , 且对于任意
   
    1i,jn(i!=j)
   ,满足
   
    ai
    != 
   
    aj
   
输入描述
多组数据(最多
   
    10
   组)
对于每组数据:
第一行:一个数
   
    n
   表示数的个数
接下来一行:
   
    n
   个数,依次为
   
    a1,a2,,an
   
输出描述
对于每组数据:
输出
   
    F(i)
   之和(对于
   
    1i<n
   )
输入样例
4
1 3 2 4
输出样例
6
Hint
F(1)=2
F(2)=0
F(3)=4
F(4)=0


#include <iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        int num[10010]={0},sum=0;
        for(int i=1;i<=n;i++)
            cin>>num[i];
        for(int i=1;i<=n;i++)
        {
            for(int j=i+1;j<=n;j++)
                if(num[j]%num[i]==0)
                {
                    sum=sum+j;
                    break;
                }
        }
        cout<<sum<<endl;
    }
    return 0;
}

你可能感兴趣的:(bestcoder Mutiple)