问题描述
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;
}