c语言第三次练习题

1找一个整型数组中的第二大的数

例如： 66 , 66 , 66, 66,就没有第二大的数
99，98， 85，86，第二大的数就是98
编写程序如下：

    #include<stdio.h>
//一个找数组中第二大值的函数 
int func_find_max_2th(int arr[],int lenth)
{
    int i=0, j=0, temp=0;
    //冒泡排序法排序 
    for (i=0; i<lenth-1; i++)
    {
        for (j=0; j<lenth-1-i; j++)
        {
            if (arr[j] > arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;    
            }

        }   
    }
    //判断排序之后的首尾元素数值是否一样 
    if(arr[0] == arr[lenth-1])
    {
        printf("该数组种所有数都一样，没有第二大值");
        return -1;
    }
    printf("该数组的第二大值是：%d \n",arr[lenth-2]);     
 } 

 int main(void)
 {
    int arr[5]={6,6,6,6,6};
    func_find_max_2th(arr,5);
  } 

---

2下面是某语言的计算字符串Hash值的算法如下，如果字符‘a’、‘b’对应的ascii的值对应十进制是97、98，请回答控制台打印出的数值是多少_

typedef unsigned long uintptr_t;
uintptr_t NXStrHash (const void *data)
{
    uintptr_t hash = 0;
    unsigned char *s = (unsigned char *)data;
    if (s)for (; ; )
    {
        if (*s == '\0')break;
        hash ^= (uintptr_t)*s++;
        printf("1---%ld.\n", hash);

        if (*s == '\0')break;
        hash ^= (uintptr_t)*s++<<8;
        printf("2---%ld.\n", hash);

        if (*s == '\0')break;
        hash ^= (uintptr_t)*s++<<16;
        printf("3---%ld.\n", hash);

        if (*s == '\0')break;
        hash ^= (uintptr_t)*s++<<24;
        printf("4---%ld.\n", hash);
    }
    return hash;
};
int main(void)
{
    uintptr_t hash_value = NXStrHash("ab");
    printf("%ld.\n", hash_value);
    return 0;
}

---

3 实现整数n(n<=10)的算式：n!+(n-1)!+(n-2)!…+3!+2!+1! 输入 n = 3：结果 3!+2!+1! = 9,函数原型：int jiecheng_sum(int n)

#include<stdio.h>
int jiecheng(int a)
{
    int sum=1, i=0;
    //参数的判断
    if(a < 0| a > 10)
    {
        printf("参数输入错误"); 
        return -1;
    }
    //递归的回归条件
    if(1 == a)
    {
        return 1;
    }
    for(i=1; i<=a; i++)
    {
        sum = sum * i;  
    }
    return sum + jiecheng(a-1); 
} 

int main(void)
{
    int a =3, ret =0;
    ret = jiecheng(a);
    printf("ret= %d",ret);
}   

---

4 如输入：Z2009-AShanghaiZ,则输出：lenth = 8；

事例说明：从A到Z的子串为SHanghai，其长度为8。
（这道题我只写了思路，实际代码运行时错误的！！）

#include<stdio.h>
#include<string.h>
int my_strlen(char *p)
{
    int i = 0, j = 0, cnt = 0;
    //计算字符串的长度 
    cnt = strlen(p);
    //循环来找A这个字符 
    for(j=0; j<cnt; j++)
    {
        //找到A统计A到Z之间的字符个数  
        //如果这个字符的asc值是65 
        if('A' == p[j])
        {
            while(p[j] != 'Z')
            {   //统计字符的个数 (多统计了一个A)
                i++;
                //下标移动 
                j++;
            } 
            //把统计的A减掉 
            return i-1; 
        } 
    }
        //如果找不到A 返回-1
            return -1; 
}
int main(void)
{
    char str[] = "Z2009-AshanghaiZ";
    printf("lenth=%d\n",my_strlen(str));
 } 

***

5 给出三个正整数a，b，c，你可以在他们之间插入加号或者乘号以及括号将其变成一个表达式，比如给出数字1，2，3，你可以构造出：

1+2*3=7
1*（2+3）=5
1 * 2 *3 =6
（1+2）*3=9

等表达式，现在你需要构造一个值最大的表达式，输出这个值

输入样例:123 输出：9

编写程序如下：

#include<stdio.h>
#define MAX(x,y) ((x>y)?x:y)
int func(int a, int b, int c)
{   
    int f1=0,f2=0,f3=0,f4=0,f5=0,f6=0,f7=0,f8=0;
    int ret=0;
    //把所有的组合全部排列出来 
    f1 = a*b*c;
    f2 = a+b+c;
    f3 = a*(b+c);
    f4 = b*(a+c);
    f5 = c*(a+b);
    f6 = a+(b*c);
    f7 = b+(a*c);
    f8 = c+(a*b);
    //比较得到最大的数 
    //第一轮比较
    f1=MAX(f1,f2);
    f2=MAX(f3,f4);
    f3=MAX(f5,f6);
    f4=MAX(f7,f8);
    //第二轮比较
    f1=MAX(f1,f2);
    f2=MAX(f3,f4);
    //第三轮比较
    return ret=MAX(f1,f2);  
}
int main(void)
{
    int a=1, b=2, c=3, ret=0;
    ret = func(a,b,c);
    printf("输出：%d",ret);
}

---

6 一辆卡车违反交通规则，肇事逃逸，有三位目击者给出了相关信息，如下：

甲说：牌照的前两位数字是相同的。

乙说：车牌号后两位是相同的，但是与之前的两位是不一样的。

丙是一个数学家，他说：四位的车牌号码刚好是一个整数的平方，请你根据以上的线索推测出车牌号码。