算法训练 数组查找及替换
时间限制: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<stdio.h> 2 int main(){ 3 int b,n; 4 int k=0; 5 scanf("%d %d",&n,&b); 6 int a[100],c[100]; 7 /*输入数组元素*/ 8 for(int i=0;i<n;i++){ 9 scanf("%d",&a[i]); 10 } 11 /*删除能被b整除的元素*/ 12 for(int i=0;i<n;i++){ 13 /*删除能被b整除的元素*/ 14 if(a[i] % b != 0){ 15 c[k] = a[i]; 16 k++; 17 } 18 } 19 /*冒泡升序*/ 20 for(int i=0;i<k-1;i++){ 21 for(int j=0;j<k-1-i;j++){ 22 if(c[j]>c[j+1]){ 23 int temp = c[j]; 24 c[j] = c[j+1]; 25 c[j+1] = temp; 26 } 27 } 28 } 29 /*替换并输出结果*/ 30 for(int i=0;i<k;i++){ 31 if(c[i]>='A' && c[i]<='Z'){ 32 int flag = c[i]; 33 char ch = (char) flag; 34 printf("%c ",ch); 35 }else if(c[i]>='a' && c[i]<='z'){ 36 int flag = c[i]; 37 char ch = (char) flag; 38 printf("%c ",ch); 39 }else{ 40 printf("%d ",c[i]); 41 } 42 } 43 }