算法题4

题目描述：
给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员的步骤数，第一步必须从第一个元素开始，1<=步长<len/2,第二步开始以所在成员的数组走相应的步数。如果目标不可达返回-1，只输出最少的步骤数量。

输入描述：
由正整数组成的数组，以空格分隔，数组长度小于100，请自行解析数据数量。

输出描述：
正整数，表示最少的步数，如果不存在输出-1.

示例：
输入：

7 5 9 4 2 6 8 3 5 4 3 9

输出：

2

说明：第一步：第一个可选步长选择2，第一个成员7走第二个成员，第二步：第二个成员为9，经过9个成员到最后。

#include <iostream>
using namespace std;

int solve(int * a, int N)
{
    int min=100;
    int i,j;
    for(i=1;i<N/2;i++)
    {
        int path=0;
        for(j=i;j<N;j+=a[j]){
            path++;
            if(j==N-1){
                min=min<path?min:path;
                break;
            }
        }
    }
    if(min==100) return -1;
        return min;
}
int main()
{
    int a[100];
    int tmp;
    int i=0;
    while(cin.peek()!='\n')
    {
        cin>>a[i++];
    }
    cout<<solve(a,i);

    return 0;
}