c语言训练的练习题

1. 证明以下关系成立。

2. 一个字符串采用string对象存储，设计一个算法判断该字符串是否为回文。

 /*一个字符串采用string对象存储，设计一个算法判断该字符串是否为回文
回文：正读与反读是一样的*/
#include <stdio.h>
#include <string.h>
//#include <iostream.h>
int main(){
    char str[20] = "abcdeedcba";
    int i = 0;
    int j = strlen(str)-1;
    int flag = 1;
    while(i<j){
        if(str[i] == str[j]){
            i++;
            j--;
        }
        else{
            flag = 0;
            break;
        }
    }
    if(flag == 1)
        printf("该字符串是回文");
    else
        printf("该字符串不是回文"); 
    return 0;
}

显示结果为

3. 有一个整数序列，所有元素均不相同，设计一个算法求相差最小的元素对的个数。

/*有一个整数序列，所有元素均不相同，设计一个算法求相差最小的元素对的个数。
如：序列4,1,2,3的相差最小的元素对的个数是3，
其元素对是（1,2），（2,3），（3,4） 
*/ 
#include <stdio.h>
int main(){
    int array[] = {1,8,5,6,7,9,4,3};
    int min = 0;
    int max = 0;
    int n = sizeof(array)/sizeof(int);
    for(int i=0;i<n;i++)
    {
        if(array[i]>max)
            max = array[i];
    }
    min = max;
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if((array[i]>array[j]) && (array[i]-array[j]) < min)
                min = array[i] - array[j];
            if((array[i]<array[j]) && (array[j]-array[i]) < min)
                min = array[j] - array[i];
        }
    }
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if((array[i]-array[j]) == min)
                printf("(%d,%d)\n",array[i],array[j]);
            if((array[j]-array[i]) == min)
                printf("(%d,%d)\n",array[i],array[j]);
        }
    }
    return 0;
} 

显示结果为