Question

我正在尝试写一个c程序的问题。程序必须将整数存储在数组中（从键盘读取）。必须按输入顺序打印数字，例如输入：3 2 0 5 5 5 8 9，输出应为：

3 2 0 - 减少 5 5 5 - 均匀 8 9 - 增加

问题在于，我无法编写能够在所有情况下都能工作的算法。我试图用另一个数组“标记”元素（使用相同的索引，为每个整数保存值1 - 用于增加，-1-用于减少，0用于均匀），但这部分起作用。你还有其他想法吗？在此先感谢：）

#include <stdio.h>
#include <stdlib.h>

main() {

    int array[100];
    int flag[100];
    int num, i;

    printf("Enter how many numbers you want to type: ");
    scanf("%d",&num);

    for(i=0;i<num;i++) {
        scanf("%d",&array[i]);
    }
    for(i=0;i<num;i++){
        if((array[i]<array[i+1])) {
            flag[i]=flag[i+1]=1;
        }
        if(array[i]>array[i+1]) {
            flag[i]=flag[i+1]=-1;
        }
    }

    for(i=0;i<num;i++) {
        if(array[i]==array[i+1]) {
            flag[i]=flag[i+1]=0;
        }
    }
    for(i=0;i<num;i++){
        printf("%d ",flag[i]);
    } 
    printf("\n");

    for(i=0;i<num;i++) {
        if(flag[i]==1) {
            do{
                if(flag[i]==1){
                    printf("%d ",array[i]);
                    i++;
                }
            }while(flag[i]==1);
            printf(" - increasing\n");
        }

        if(flag[i]==0) {
            do{
                if(flag[i]==0){
                    printf("%d ",array[i]);
                    i++;
                }
            }while(flag[i]==0);
            printf(" - evenly\n");
        }

        if(flag[i]==-1) {
            do{
                if(flag[i]==-1) {
                    printf("%d ",array[i]);
                    i++;
                }
            }while(flag[i]==-1);
            printf(" - decreasing\n");
        }

    } 

    system("pause");
    return 0;
}

Answer 1

思想：

您只知道在看到“第二个”号码后，“第一个”号码是属于降序，偶数还是升序。
“第三个”号码与前两个号码属于同一序列，或者是另一个序列的“第一个”号码。

所以：检查两个数字并指定一个序列类型继续以相同的顺序检查数字如果无法指定相同的序列，请返回检查两个数字并指定序列。

像

这样的东西

int *n1, *n2, *n3;
n1 = <first element>;
n2 = n1 + 1;
n3 = n2 + 1;

/* some kind of loop */
if ((n3 - n2) HAS_SOME_SIGN_AS (n2 - n1)) /* n3 belongs to the sequence */;
n1++;
n2++;
n3++;
/* end loop */

Answer 2

#include <stdio.h>

int status(a, b){
    if(a < b) return 1;
    if(a > b) return -1;
    return 0;
}

int main() {
    int array[100]={0};
    int old_status, new_status;
    int old_pos;
    int num, i, j;
    const char* status_message[] = {"decreasing","evenly","increasing", "i don't know"};

    printf("Enter how many numbers you want to type: ");
    scanf("%d",&num);
    for(i=0;i<num;i++)
        scanf("%d",&array[i]);

    //{num | 1 < num <= 100}
    old_status =status(array[0], array[1]);
    old_pos = 0;
    for(i=1;i<num;++i){
        new_status = status(array[i-1], array[i]);
        if(old_status != new_status){
            for(j=old_pos;j<i;++j)
                printf("%d ", array[j]);
            printf("- %s\n", status_message[1 + old_status]);
            old_status = (i<num-1)? status(array[i], array[i+1]):2;
            old_pos = i;
        }
    }
    if(old_pos < num){ //not output section output
        for(j=old_pos;j<i;++j)
            printf("%d ", array[j]);
        printf("- %s\n", status_message[1 + old_status]);
    }

    return 0;
}

如何在C中键入顺序打印整数 - 增加，减少或均匀

2 个答案: