数组程序的应用
遗漏知识点:
字符的输入可以调用函数getchar()、putchar()和scanf()、printf()
printf("%c%c",ch1,'#')
scanf("%c",&ch1)
1.putchar()
作用:输出一个字符
格式:putchar(c),c为输出参数
#include <stdio.h> int main() { char a1='A',b1='B'; int a2=65,b2=66; putchar(a1); putchar(b1); putchar('\n'); //换行符也是一个字符 putchar(a2); //输出为A,即该函数会自动强制转化为char型 putchar(b2); putchar('\n'); return 0; }
AB
AB
getchar(输入字符)
#include <stdio.h> int main() { char a,b; a=getchar(); b=getchar(); putchar(a); putchar(b); putchar('\n'); return 0; }
回文:回文指正读和反读都相同的字符序列为“回文”,如“abba”、“abccba”、12321、123321是“回文”,“abcde”和“ababab”则不是“回文”。
判断回文
#include<stdio.h>
#define MAXLINE 80 int main(void) { int i,k; char line[MAXLINE]; // 输入字符串 printf("Enter a string:"); k=0; while((line[k]=getchar())!='\n'){//输入结束符'\0'存入数组
k++; } line[k]='\0'; //判断字符串line是否为回文 i=0; k=k-1; while(i<k){
if(line[i]!=line[k]) { break ;
}
i++; k--; }
if(i>=k){
printf("It is a palindrome\n");
}else{ printf("It is not a palinddrome"); }
}
程序本质:
从首和尾开始,逐个比对(直到i与k相等)检查字符是否相等,若不相等则退出循环,接着i++和k--,再比对i是否大于或等于k
选择排序法
选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。
#include<stdio.h> int main(void) {int k;
int j;
int i;
int t;
int array[5];
printf("Enter 5 integer numbers: "); for(i=0;i<5;i++){ scanf("%d",&array[i]); } printf("未排序之前: "); for(i=0;i<5;i++){ printf("%d ",array[i]); } for(i=0;i<4;i++){ k=i; for(j=i+1;j<5;j++){ if(array[j]<array[k]){ k=j; } } t=array[k]; array[k]=array[i]; array[i]=t; } printf("\n排序之后: "); for(i=0;i<5;i++){ printf("%d ",array[i]); }
return 0;
}