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