首页 > 代码库 > 蓝桥杯 算法训练 ALGO-50 数组查找及替换

蓝桥杯 算法训练 ALGO-50 数组查找及替换

算法训练 数组查找及替换  
时间限制: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

 

示例代码:

 1 #include<iostream>
 2 #include<algorithm>
 3 using 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 数组查找及替换