藍橋杯 算法訓練 ALGO-50 數組查找及替換
阿新 • • 發佈:2017-07-24
can spa clas name 要求 代碼 main 描述 define 算法訓練 數組查找及替換
時間限制:1.0s 內存限制:512.0MB
問題描述
給定某整數數組和某一整數b。要求刪除數組中可以被b整除的所有元素,同時將該數組各元素按從小到大排序。如果數組元素數值在A到Z的ASCII之間,替換為對應字母。元素個數不超過100,b在1至100之間。
輸入格式
第一行為數組元素個數和整數b
第二行為數組各個元素 輸出格式 按照要求輸出 樣例輸入 7 2 77 11 66 22 44 33 55
第二行為數組各個元素 輸出格式 按照要求輸出 樣例輸入 7 2 77 11 66 22 44 33 55
樣例輸出
11 33 55 M
示例代碼:
1 #include<iostream> 2 #include<algorithm> 3using namespace std; 4 5 #define MAX_NUM 101 6 7 int main() 8 { 9 int n, b; 10 scanf("%d%d", &n, &b); 11 12 int arr[MAX_NUM]; 13 14 int tmp; 15 int k = 0; 16 for(int i = 0; i < n; i++) //查找 17 { 18 scanf("%d", &tmp); 19 if (tmp % b != 0) 20 { 21 arr[k++] = tmp; 22 } 23 } 24 25 sort(arr, arr + k); //排序 26 27 for (int i = 0; i < k; i++) //替換 28 { 29 if (arr[i] >= 65 && arr[i] <= 90) 30 printf("%c ", arr[i]); 31 else 32 printf("%d ", arr[i]); 33 } 34 35 return 0; 36 }
藍橋杯 算法訓練 ALGO-50 數組查找及替換