C语言作业题(2)

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

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

#include <stdio.h>

int func1(char arr[])
{
    char *find_A = arr;//存储头指针,用于指向A
    char *find_Z = arr;//存储头指针,用于指向B

    while (*find_A++ != 'A');//指向A字符后一位
    while (*find_Z++ != 'Z');//指向Z字符后一位

    return (find_Z - 1 - find_A);

}

int main(void)
{
    char arr[] = "abzd1-Axi'anZdef";

    printf("%d", func1(arr));

    return 0;
}

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;//97
hash ^= (uintptr_t)*s++; //0110 0001
printf(“1—%ld.\n”, hash) //97

if (*s == ‘\0’)break; //98
hash ^= (uintptr_t)*s++<<8; //0110 0010 0110 0001
printf(“2—%ld.\n”, hash); //25185

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);//25185
return 0;
}

输出为：
1—97.
2—25185.
25185.

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

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

#include <stdio.h>
int jiecheng_sum(int n)
{
    int ret = 1, sum = 0, p = 0;
    while (n > 0)
    {
        for (p = n,ret = 1; p > 0; p--)//计算n的阶乘
        {
            ret *= p;
        }
        sum += ret;//计算总和
        n--;
    }
    return sum;
}

int main(void)
{
    printf("%d\n",jiecheng_sum(3));

    return 0;
}

4、一个数组有N个元素，使用冒泡排序对其进行排序输出

void func(int arr[], int N)
{
    int i = 0, j = 0, buf = 0;

    for (i = 0; i < N - 1; i++)
    {
        for (j = 0; j < N - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])//升序
            {
                buf = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = buf;
            }
        }
    }
    for (i = 0; i < N; i++)
    {
        printf("%d%c", arr[i],((i==(N-1))?'\n':' '));
    }
}

int main(void)
{
    //输入N个数
    int N = 0;
    printf("Input N:");
    scanf("%d", &N);

    //申请空间
    int *arr = (int *)malloc(N * sizeof(int));

    //输入元素
    printf("Input every number:");
    int i = 0;
    for (i = 0; i < N; i++)
    {
        scanf("%d", &arr[i]);
    }

    func(arr, N);

    free(arr);

    return 0;
}

5、给出三个正整数a,b,c，你可以在它们之间插入加号或者乘号以及括号将其变成一个表达式。现在需要构造一个值最大的表达式，输出这个值。

//思路：将三个数中较小的两个求出最大值，与第三个相乘

#include <stdio.h>
int func(int a, int b, int c)
{
    int max = 0;
    max = (a >= b ? (a >= c ? a : c) : (b >= c ? b : c));
    if (1 == max)//输入的三个数字都是1
        return a + b + c;
    else if (a == max)
        return (a*((b*c) >= (b + c) ? (b*c) : (b + c)));
    else if (b == max)
        return (b*((a*c) >= (a + c) ? (a*c) : (a + c)));
    else if (c == max)
        return (c*((a*b) >= (a + b) ? (a*b) : (a + b)));
    else
        printf("error");
}


int main(void)
{
    int a = 0, b = 0, c = 0;
    printf("Input 3 numbers:");
    scanf("%d %d %d", &a, &b, &c);

    printf("%d\n", func(a, b, c));

}