C語言 · 數組查找及替換

算法訓練 數組查找及替換  

時間限制：1.0s   內存限制：512.0MB

    

問題描述

　　給定某整數數組和某一整數b。要求刪除數組中可以被b整除的所有元素，同時將該數組各元素按從小到大排序。如果數組元素數值在A到Z的ASCII之間，替換為對應字母。元素個數不超過100，b在1至100之間。

輸入格式

　　第一行為數組元素個數和整數b
　　第二行為數組各個元素

輸出格式

　　按照要求輸出

樣例輸入

7 2
77 11 66 22 44 33 55

樣例輸出

11 33 55 M

 

#include<stdio.h> 
int main(){
    int b,n;
    int k=0;
    scanf("%d %d",&n,&b);
    int a[100],c[100];
    /*輸入數組元素*/
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    /*刪除能被b整除的元素*/
    for(int i=0;i<n;i++){
        /*刪除能被b整除的元素*/ 
        if(a[i] % b != 0){
            c[k] = a[i];
            k++;
        }
    }
    /*冒泡升序*/ 
    for(int i=0;i<k-1;i++){
        for(int j=0;j<k-1-i;j++){
            if(c[j]>c[j+1]){
                int temp = c[j];
                c[j] = c[j+1];
                c[j+1] = temp;
            }
        }
    }
    /*替換並輸出結果*/
    for(int i=0;i<k;i++){
        if(c[i]>='A' && c[i]<='Z'){
            int flag = c[i];
            char ch = (char) flag;
            printf("%c ",ch);
        }else if(c[i]>='a' && c[i]<='z'){
            int flag = c[i];
            char ch = (char) flag;
            printf("%c ",ch);
        }else{
            printf("%d ",c[i]);
        }
    }
}