第7次C练习

1.如输入：Z2009-AShanghaiZ
则输出：lenth = 8；
事例说明：从A到Z的子串为SHanghai，其长度是8.

int get_A2Z_length(char arr[])
{
    int len = 0;
    while(arr && *arr){
        if(*arr == 'A'){
            arr++;
            while(*arr && *arr != 'Z'){ //没找到Z，找到Z，都跳出循环
                len++;
                arr++;
                if(0 == *arr){ //如果没找到Z，len = 0
                    len = 0;
                    }
            }
        }
        if(*arr) //没有找到Z时，arr指向'\0'，arr不用+1
            arr++;
    }
    return len;
}

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;
}

第一次输出为 97
第二次输出为97 << 8 ^ 98 = 97 * 256 + 98 = 24930
结果为24930

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

int jiecheng_sum(int n){

    int ans = 0;
    int tmp = 1;
    int i;
    if(n <= 10 && n > 0)
        for(i = 1; i <= n; i++, tmp *= i)
            ans += tmp;
    else
        printf("你输入的数不符合要求。\n");
    return ans;
}
void main(void){
    int n;
    printf("你想求多少的阶乘之和(1~10)：");
    scanf("%d", &n);
    printf("最后的结果为：%d。\n", jiecheng_sum(n));
}

4.给出三个正整数a, b, c,你可以在他们之间出入加号或者称乘号以及括号将其变成一个表达式。
比如给出1，2和3，你可以构造出：1+(2*3) = 7 等等
现在你需要构造一个值最大的表达式，输出这个值。
输入：三个整数a, b, c. 大小为1~10。
输出：表达式的值
例如：
输入：1，2，3。
输出：9。

#include <stdio.h>

#define add(a, b)   ((a) + (b))
#define multi(a, b) ((a) * (b))
#define max(a, b)   (a) > (b) ? (a) : (b)

//inline int add(int a, int b);
//inline int multi(int a, int b);
int max_expression_value(int , int , int );

int max_expression_value(int a, int b, int c)
{
    int maxSum = 0, sum = 0;
    if(a<1 && a>10 || b<1 && b>10 || c<1 && c>10)
        return 0;

    //如果a,b,c顺序不能改变，则有6种情况
    maxSum = multi(a, multi(b, c));

    sum = add(a, add(b, c));
    maxSum = max(maxSum, sum);

    sum = multi(add(a, b), c);
    maxSum = max(maxSum, sum);

    sum = multi(a, add(b, c));
    maxSum = max(maxSum, sum);

    sum = add(multi(a, b), c);
    maxSum = max(maxSum, sum);

    sum = add(a, multi(b, c));
    maxSum = max(maxSum, sum);

    return maxSum;
}
/*
inline int multi(int a, int b)
{
    return (a * b);
}
inline int add(int a, int b);
{
    return (a + b);
}
*/
int main(void)
{
    printf("%d\n", max_expression_value(1, 2, 3));
    return 0;
}

5.一个数组有N个元素，使用冒泡排序进行排序输出。
输入：整数n(1~1000),表示n个元素，n个整数，范围在int类型范围内，以空格分开
输出：排序后的数组，以空格分开，行末无空格

#include <stdio.h>

void bubble_sort(int value[], int len);

void bubble_sort(int value[], int len)
{
    int j = 0, temp = 0, flag = 0;
    do{
        flag = 0;
        for(j = 1; j < len; j++)
            //升序
            if(value[j - 1] > value[j])
            {
                temp = value[j];
                value[j] = value[j - 1];
                value[j - 1] = temp;
                flag = 1;
            }
    }while(flag && --len);
}

int main(void)
{
    int num = 0, i = 0;
    int value[1000] = {0};

    printf("请输入元素个数(1~1000)：");
    scanf("%d", &num);
    printf("请输入%d个数: ", num);
    for(i = 0; i < num; i++)
        scanf("%d", value + i);

    bubble_sort(value, num);

    for(i = 0; i < num; i++)
        printf(" %d", value[i]);
    printf("\n");

    return 0;
}

6.找出一个整数数组中第二大的数，
66，66，66，66 则没有第二大的数
99，99，86，32 第二大的数为86

int second_max_num(int num[], int len)
{
    int secMax = 0, max = num[0], flag = 1;
    int i = 0;

    for(i = 0; i < len; i++){
        if(num[i] > max){
            secMax = max;
            flag = 0;
            max = num[i];
        }else if(num[i] < max && num[i] > secMax){
            secMax = num[i];
            flag = 0;
        }
    }

    if(flag)
        printf("没有第二大的数.\n");

    return secMax;
}

7.一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没记住车号，至记下车号的一些特征。
甲说：拍照的前两位数字相同，
乙说：后两位相同，但与之前两位不同。
丙说：四位车号正好是一个整数的平方。
根据以上线索求出车牌号。

void car_id(void)
{
    int id = 0, i = 0, flag = 0;
    for(i = 0; i * i < 10000; i++){
        id = i * i;
        if(id % 10 != id / 100 % 10)
            if(id % 10 == id / 10 % 10 && id / 100 % 10 == id / 1000 % 10){
                printf("肇事逃逸的车牌号是%04d.\n", id);
                flag = 1;   
            }
    }
    if(0 == flag)
        printf("证人描述有误.\n");
}

8.将会打印什么？why？

main()
{
    char *p1 = "name";
    cahr *p2;
    p2 = (char *)malloc(20);
    memset(p2, 0, 20);
    while(*p2++ =  *p1++)
        ;
    printf("%s\n", p2);
}

什么也不打印。
因为p2随着while();的完成，已经指向了这段空间第6个字节，该字节存放的是’\0’。