我的代码中的逻辑错在哪里?

时间:2015-05-20 04:02:13

标签: c arrays algorithm

请原谅我的英语。

我正在上C的入门课程,我的程序逻辑存在一些问题。它有时只会产生所需的输出。

任务是编写一个获取数组元素的函数,返回元素中最大的偶数位。

int ary1[] = {123, 456, -7890, 12};-7890作为最大值返回8作为最大偶数及其出现次数。
int ary2[5] = {-123, 654, 78, 15, 189};189作为最大值返回8作为最大偶数及其出现次数。
int ary3[2] = {9, 9};不会返回任何内容 int ary4[] = {123, 123, 0, 12};123作为最大值返回2作为最大偶数及其出现次数。
int ary5[] = {24, 45, -789, 24, 1};-789作为最大值返回8作为最大偶数及其出现次数。
int ary6[] = {-749, -241, 1, 45};会将45作为最大值,4作为最大偶数及其出现位置。

这是我的代码:

#include <stdio.h>

void digitExtract(int[], int);

int main() {

    int ary1[] = { 123, 456, -7890, 12 };
    int ary2[5] = { -123, 654, 78, 15, 189 };
    int ary3[2] = { 9, 9 };
    int ary4[] = { 123, 123, 0, 12 };
    int ary5[] = { 24, 45, -789, 24, 1 };
    int ary6[] = { -749, -241, 1, 45 };
    int ary7[] = { 1, 3, 5 };

    printf("\nCalling function in ary1[]:\n");
    digitExtract(ary1, 4);
    printf("\nCalling function in ary2[]:\n");
    digitExtract(ary2, 5);
    printf("\nCalling function in ary3[]:\n");
    digitExtract(ary3, 2);
    printf("\nCalling function in ary4[]:\n");
    digitExtract(ary4, 4);
    printf("\nCalling function in ary5[]:\n");
    digitExtract(ary5, 5);
    printf("\nCalling function in ary6[]:\n");
    digitExtract(ary6, 4);
    printf("\nCalling function in ary7[]:\n");
    digitExtract(ary7, 3);
}

void digitExtract(int Array[], int array_size) {

    int tempValue;
    int x;
    int myArr[10] = { 0 };
    int evenCount = 0;

    int max = Array[0];

    for (int i = 1; i < array_size; i++)
    {
        if (Array[i] < 0) {
            Array[i] = -Array[i];
            if (Array[i] > max) {
                max = Array[i];
            }
        }

    }

    tempValue = (max < 0) ? -max : max;

    do {
        myArr[tempValue % 10]++;
        tempValue /= 10;
    } while (tempValue != 0);



    for (x = 8; x > 0; x -= 2) {
        if (myArr[x]>0) {
            printf("Displaying from inside of function():\n");
            printf("\nThe largest even digit: %d\n", x );
            printf("\nThe digit %d occurs %d times.\n", x, myArr[x]);

            evenCount++;
            break;
        }

    } if (evenCount == 0)
        printf("\nNo even digits found!\n\n");

}

我知道我的逻辑中存在错误,因为ary2[]它会生成6的偶数位,并且它应该是8时出现,但我不知道其中。

该函数适用于具有奇数值的数组作为其元素。

我做错了哪里或哪里?

谢谢。

1 个答案:

答案 0 :(得分:8)

你的任务是找到最大的偶数,然后找到具有该数字的最大值... 找到最大值,然后找到其中最大的偶数。

我首先编写一个名为max_even_digit的函数来对单个int进行操作,然后验证并在那里工作。

int max_even_digit(int x) {
    int max = 0;
    while (x) {
        int digit = x % 10;
        digit = digit < 0 ? -digit : digit;
        if (x % 2 == 0 && digit > max) {
            max = digit;
        }
        x /= 10;
    }
    return max;
}

完成此操作后,循环遍历数组,就像找到最大值一样,但让max_even_digit的返回值优先于实际值。

int max_even_digit_value(int *array, size_t size) {
    if (size == 0) {
        return 0;
    }

    int max_value = array[0],
        max_digit = max_even_digit(max_value);
    while (--size) {
        int value = array[size],
            digit = max_even_digit(value);
        if (digit > max_digit || (digit == max_digit && value > max_value)) {
            max_value = value;
            max_digit = digit;
        }
    }

    return max_value;
}