用于查找一组数字模式的高级计算器

时间:2013-11-08 18:50:43

标签: c calculator

我目前正在为学校开展一个项目,我需要编制一个计算器来确定一组数字的模式。参数是数字必须在1到30之间。必须检查用户是否在该范围内插入数字,并且必须将该数字验证为整数。除了我的主要问题是输入数字并验证它们并确保我的模式功能正常工作之外,我完成了大部分工作。有关修复循环问题的建议吗?另外,我必须使用模式函数来计算模式,我正在使用的模式是否正常工作还是有更好的方法来实现它?

#include <stdio.h>
#include <string.h>
#include <math.h>

int mode(int *num, int size);

int main(int n, char **p) {
    int modearray[], size, i;

    printf("What is the size of the Array?");
    scanf("%d", &size);

    for (i=0; i<modearray[size]; i++) {
        printf("Enter an integer value (1 to 30): ");
        scanf("%d", modearray[i]);

        if (modearray[i] < 1 || modearray[i] > 30) {
            printf("Please enter a value within the range");
            scanf("%d", modearray[i])
        }

        else if (sscanf(p[i], "%i", &a[i]) != 1) {
            printf("ERROR\n");
            return -1;
        }
    }
}



//used the mode function code frome http://www.dreamincode.net/forums/topic/43713-   pointers-and-modefunction/
int mode(int *num, int size) {
    int currentnum = (*num);
    int count = 0;
    int modenum = -1;
    int modecount = 1;

    for (int x=0; x<size; x++) {
        if (currentnum==(*num + x)) count ++;
        else {
           if(count > modecount) {
               modenum = currentnum;
               // modecount = count; 
               x--;
           }
           currentnum=*(num + x);
           count = 0;
        }
    }
}

2 个答案:

答案 0 :(得分:2)

由于Charlie和user2533527已经指出 ,OP代码中存在错误,并且他们提供了有关这些错误的建议。在我编辑下面的原始代码时,我注意到了其他几个,没有解决,代码没有构建和/或运行。因此,如果您有兴趣,请查看本文底部的内联注释,以查看对原始代码的一些更正。

根据您声明的目标,此答案专注于输入验证 必须检查用户是否在该范围内插入数字以及该数字必须验证为整数)具体来说,您需要验证输入的数字是否在一个范围内, AND 它们都是整数。

如果您将所有验证步骤 移动到一个功能中,例如:

int ValidateInput(char *num)
{
    if(strstr(num, ".")!=NULL) return FLOAT;
    if (atoi(num) < 1) return SMALL;
    if (atoi(num) > 30) return LARGE;
    return VALID;
}

然后可以轻松执行主用户输入循环以包含特定错误(如果有),或者使用switch()语句继续进行数据收集,例如:

status = ValidateInput(number);
switch(status)  {
    case VALID:
        modearray[i] = atoi(number);
        printf("Enter an integer value %d: (1 to 30): ", i+2);

        break;
    case FLOAT:
        printf("float detected, enter an integer");
        i--;//try again
        break;
    case SMALL:
        printf("value too small, enter value from 1 to 30");
        i--;//try again
        break;
    case LARGE:
        printf("value too large, enter value from 1 to 30");
        i--;//try again
        break;
    default:
        //do something else here
        break;
}

总而言之,这种方法不使用模式函数,而是用ValidateInput()替换它,它确保只有整数的数字,并且在modearray变量中包含在规定的范围内。

编辑 以包含 搜索模式 (群组中出现次数最多的数字)

我的方法将做三件事来获得 模式
对数组进行排序
沿途查看已排序的数组 跟踪计数 保持最高匹配字符串

为此,我将使用qsort()并在mode()函数中循环。

int mode(int *num, int size) {
    int count = 0;
    int countKeep=0;
    int modenum = -1;

    qsort(num, size, sizeof(int), cmpfunc);
    //now we have size in ascending order, get count of most occuring
    for (int x=1; x<size; x++) 
    {
        if(num[x-1] == num[x]) 
        {
            count++; 
            if(count > countKeep)
            {
                countKeep = count;
                modenum=num[x];
            }
            else
            {
                count = 0;
            }
        }
    }
    return modenum;
}

这里 是我的方法的完整代码:(此代码将捕获只有一种模式的数字字符串的模式。您可以修改循环以确定如果字符串是多模态的,或者有两个同样出现的数字)

#include <ansi_c.h> //malloc
//#include <stdio.h>//I did not need these others, you might
//#include <string.h>
//#include <math.h>  
int ValidateInput(char *num);
int mode(int *num, int size);
int cmpfunc (const void * a, const void * b);

enum  {
    VALID,
    FLOAT,
    SMALL,
    LARGE
};

int main(int n, char **p)
{
    int *modearray, size, i;  
    int *a; 
    char number[10];
    int status=-1;
    int modeOfArray;

    printf("What is the size of the Array?");
    scanf("%d", &size);

    modearray = malloc(size*sizeof(int));
    a = malloc(size);

    printf("Enter an integer value 1: (1 to 30): ");
    for (i=0; i<size; i++) 
    {
        scanf("%s", number); 

        //Validate Number:
        status = ValidateInput(number);
        switch(status)  {
            case VALID:
                modearray[i] = atoi(number);
                printf("Enter an integer value %d: (1 to 30): ", i+2);

                break;
            case FLOAT:
                printf("float detected, enter an integer");
                i--;//try again
                break;
            case SMALL:
                printf("value too small, enter value from 1 to 30");
                i--;//try again
                break;
            case LARGE:
                printf("value too large, enter value from 1 to 30");
                i--;//try again
                break;
            default:
                //do something else here
                break;
        }
    }
    modeOfArray = mode(modearray, size);
    getchar();//to view printf before execution exits
}
int ValidateInput(char *num)
{
    if(strstr(num, ".")!=NULL) return FLOAT;
    if (atoi(num) < 1) return SMALL;
    if (atoi(num) > 30) return LARGE;
    return VALID;
}


int mode(int *num, int size) {
    int count = 0;
    int countKeep=0;
    int modenum = -1;

    qsort(num, size, sizeof(int), cmpfunc);
    //now we have size in ascending order, get count of most occuring
    for (int x=1; x<size; x++) 
    {
        if(num[x-1] == num[x]) 
        {
            count++; 
            if(count > countKeep)
            {
                countKeep = count;
                modenum=num[x];
            }
            else
            {
                count = 0;
            }
        }

    }

    return modenum;
}

int cmpfunc (const void * a, const void * b)
{
   return ( *(int*)a - *(int*)b );
}

答案 1 :(得分:0)

假设问题是关于scanf进入数组后崩溃:

int main(int n, char **p) {
    int *modearray, size, i;

    printf("What is the size of the Array?");
    scanf("%d", &size);

    modearray = malloc(size * sizeof(int)); //imo size of int is 4 so u can replace with

    for (i=0; i<modearray[size]; i++) {
        printf("Enter an integer value (1 to 30): ");
        scanf("%d", modearray[i]);

        if (modearray[i] < 1 || modearray[i] > 30) {
            printf("Please enter a value within the range");
            scanf("%d", &modearray[i])
        }

        else if (sscanf(p[i], "%i", &a[i]) != 1) {
            printf("ERROR\n");
            return -1;
        }
    }
}