面试题集锦C++解答3

给定一个整数数组，你要遍历它，但是遍历的方法比较诡异，第一次从左向右，走到最右端（下标最大的为止），然后从最右端向左顺次经过没经过的那些元素（如果有）。这样每个元素只遍历一次。 我们定义相邻两次遍历的元素的差值（绝对值）为遍历的代价，你的目标是遍历代价总和尽可能小。
输入格式： 多组数据，每组数据第一行是一个正整数n，表示数组元素的个数（2<=n<=100)。 接下来是n个空格分隔的正整数表示数组元素,每个整数不超过100。 输出格式： 每组数据输出一行，一个整数，表示最小遍历代价。

解：遍历最小代价取决于数组元素的个数，如果元素个数为基数时，遍历差值为1，偶数时遍历差值为0，能保证此时遍历代价和最小。

以一行代码为例：

void arrayinit(char* str,int data[]){
int number = 0;
int i=0;
int c= 0;
for(str,i=0;i<=data[0];str++,i++){
while (!isspace((int)(unsigned char)*str)){//不是空格
while(isdigit((int)(unsigned char)*str)){//是否数字
number = 10*number+((int)(unsigned char)*str-'0');
(int)(unsigned char)*str++;
}
}
data[i]=number;
number = 0;
}

}

int travelarray(int data[]){
if(data[0]%2==0)
return 0;
else
return 1;

}

int _tmain(int argc, _TCHAR* argv[])

{
int data[100]={0};
char *str = NULL;
int i = 0,cost=0;
str="10 1 3 5 5 6 7 8 9 12 345 ";//此处的数据末尾处为空格
arrayinit(str,data);
for(i;i<data[0];i++){
cout<<"数组数据为："<<data[i+1]<<endl;
}
cost = travelarray(data);
cout<<"此行数据最小遍历代价为："<<cost<<endl;
system("pause");
return 0;

}

能得到数组的值和一行数组的遍历代价，批量操作就可以批量读入数组，代价相加即可。

本人水平有限，欢迎指正交流！