经典试题2

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
指针-(减)指针得到的是指针（地址）与指针（地址）之间元素的个数

写一个函数，可以逆序字符串的内容
#include<string.h>
void reverse(char* arr)
{
    int sz = strlen(arr);
    int left = 0;
    int right = sz - 1;
    while(left<right)
    {
        char temp = arr[right];
        arr[right] = arr[left];
        arr[left] = temp;
        right--;
        left++;
    }
}
int main()
{
    char arr[25] = { 0 };
//scanf("%s", &arr);//scanf遇到空格后不再读取，可用gets解决
gets(arr);//读取一行
    reverse(arr);
    printf("%s\n", arr);
    return 0;
}

求s0=a+aa+aaa+aaaa+aaaaa......的前n项之和，其中a是一个数字
int main()
{
    int a = 0;
    int n = 0;
    scanf("%d%d", &a, &n);
    int ret = 0;
    int sum = 0;
    for (int i = 0; i < n; i++)
    {
        ret = ret * 10 + a;
        sum = sum + ret;
    }
    printf("%d\n", sum);
    return 0;
}

求出0~100000之间的所有自幂数并输出（自幂数是指一个n位数，其各位数字的n次方之和刚好等于该数本身，如：153=1^3+5^3+3^3）
/*解题思路：
1、确定数字的位数
2、确定每位数字是什么
3、判断该数字是否是自幂数
*/
#include<math.h>
int main()
{
    int i = 0;
    for (i = 0; i <= 100000; i++)
    {
        int n = 1;
        int temp = i;//由于不能改变i的值，因此这里引入一个临时变量
        while (temp/=10)
        {
            n++;
        }
        temp = i;
        int sum = 0;
        while (temp%10)
        {
            
            sum+=pow(temp % 10,n);//pow函数是用来计算次方的
            temp /= 10;
        }
        if (i == sum)
        {
            printf("%d ",i);
        }
    }
    return 0;
}

写一个程序，使屏幕中打出一个菱形
/*思路：
菱形的构成是由空格和*构成的。了解空格，*和行数之间的关系，再利用循环即可打印出菱形
由于只能由奇数行才能打印出菱形，为了避免输入偶数行，因此分为上半行和下半行进行打印
*/
int main()
{
    
    int i = 0;
    int line = 0;
    scanf("%d", &line);
    //先打印出上半行
    for (i = 1; i <= line; i++)
    {
        int j = 0;
        for (j = 1; j <= line-i; j++)
        {
            //打印空格
            printf(" ");
        }
        for (j=1;j<=2*i - 1;j++)
        {
            //打印*
            printf("*");
        }
        printf("\n");
    }
    //打印下半行
    for (i = 1; i <= line; i++)
    {
        int j = 0;
        for (j = 1; j <= i; j++)
        {
            //打印空格
            printf(" ");
        }
        for (j = 1; j <= 2*(line - i)-1; j++)
        {
            //打印*
            printf("*");
        }
        printf("\n");
    }
    
    return 0;
}

1瓶汽水1元，2个空瓶可以换一瓶汽水，问20元可以喝多少汽水（编程实现）
int main()
{
    int money = 0;
    scanf("%d", &money);
//钱换汽水
    int total = money;
//空瓶换汽水
    int empty = total;
    while (empty >= 2)
    {
        total = total + empty / 2;
        empty = empty / 2 + empty % 2;
    }
    printf("total=%d\n", total);
    return 0;
}

输入一个整形数组，实现一个函数来调整该数组中数字的顺序，使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分
void print(int arr[], int sz)
{
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
}
void sort(int arr[], int sz)
{
    int left = 0;
    int right = sz - 1;
    while (left < right)
    {
        //从左找到奇数
        while ((left < right) && (arr[left] % 2 == 1))
        {
            left++;
        }
        //从右向左找偶数
        while ((left < right) && (arr[right] % 2 == 0))
        {
            right--;
        }
        int temp = arr[left];
        arr[left] = arr[right];
        arr[right] = temp;
    }
}
int main()
{
    int arr[] = { 0,1,2,3,4,5,6,7,8,9 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    sort(arr,sz);
    print(arr, sz);
    return 0;
}

实现一个函数，可以左旋字符串中k个字符。例如：abcd左旋一个字符为bcda。abcd左旋两个字符为cdab
//方法1、暴力排序法
#include<string.h>
void reverse_sort1(char arr[],int k)
{
    int len = strlen(arr);
    int i = 0;
    for (i = 0; i < k; i++)
    {
        //1、将待排序的字符取出
        char temp = arr[0];
        int j = 0;
        for (j = 0; j < len - 1; j++)
        {
            //将后面的字符排到前面
            arr[j] = arr[j + 1];
        }
        //将需要旋转的字符放在最后面
        arr[len - 1] = temp;
    }
}
//方法2、三步旋转法    1、将需要旋转的字符进行内部旋转 2、将余下的字符进行内部旋转 3、将整个字符进行旋转
void reverse(char* left,char* right)
{
    while (left < right)
    {
        char temp = *left;
        *left = *right;
        *right = temp;
        right--;
        left++;
    }
}
void sort(char arr[],int k)
{
    int len = strlen(arr);
    reverse(arr,arr+k-1);
    reverse(arr+k,arr+len-1);
    reverse(arr,arr+len-1);
}
int main()
{
    char arr[] = "abcdef";
    //reverse_sort1(arr,2);
    sort(arr, 3);
    printf("%s\n", arr);
    return 0;
}

写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串
#include<assert.h>
//方法1   暴力排序法
int judge(char arr1[],char arr2[])
{
    if (strcmp(arr1, arr2) == 0)
        return 1;
    return 0;
}
int sort(char arr1[], int len,char arr2[])
{
    int i = 0;
    for (i = 0; i < len; i++)
    {
        //旋转字符串1
        char temp = arr1[0];
        int j = 0;
        for (j = 0; j < len - 1 ; j++)
        {
            arr1[j] = arr1[j + 1];
        }
        arr1[len - 1] = temp;
        //arr1每次旋转完都让它和arr2进行比较，相等则输出1，不相等则继续排序，直到arr1排完为止
        int ret=judge(arr1,arr2);
        if (ret == 1)
            return 1;

    }
    return 0;
}
void judge_fct1(char arr1[],char arr2[])
{
    assert(arr1 !=NULL);
    assert(arr2 != NULL);
    int len = strlen(arr1);
    int ret=sort( arr1,len,arr2);
    if (ret == 1)
        printf("yes\n");
    else
        printf("no\n");
    
}
方法2  库函数法
int  judge_fct2(char arr1[],char arr2[])
{
    assert(arr1 != NULL);
    assert(arr2 != NULL);
    //1、将字符串1追加一个自己，即变成abcdefabcdef
    int len = strlen(arr1);
    int len1 = strlen(arr2);
    if (len != len1)//若两个字符串长度不相等，则不可能是通过旋转得来的
        return 0;
    strncat(arr1, arr1, len);//strncat是专门用来在字符串arr1中追加字符串arr1（这里的arr1是第二个参数）的一个库函数，第三个参数为需要追加的字符个数
    //2、判断arr2是否是arr1中的子串
    char* ret=strstr(arr1, arr2);//strstr是专门用来判断arr2是否是arr1中的子串的一个库函数，若一样则返回第二个参数的首元素地址，若不一样则返回NULL
    if (ret != NULL)
        return 1;
    else
        return 0;
}
int main()
{
    char arr1[] = "abcdef";
    char arr2[20] = "0";
    char arr3[30] = "abcdef";//若需加长字符串，则需要给出足够大的空间，否则会越界访问
    scanf("%s", &arr2);
    //judge_fct1(arr1,arr2);//判断两个字符串是否相等的函数
    int ret=judge_fct2(arr3, arr2);
    if (ret == 1)
        printf("yes\n");
    else
        printf("no\n");
    return 0;
}

杨氏矩阵—有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在.要求时间复杂度小于0（N）
int check(int arr[3][3], int k, int* line, int* col)
{
    int i = 0;
    int j = *col - 1;
    while ((i <= *line - 1) && (j >= 0))
    {
        if (arr[i][j] < k)
            i++;
        else if (arr[i][j] > k)
            j--;
        else
        {
            *line = i;
            *col = j;
            return 1;
        }
    }
    return 0;
}
int main()
{
    int arr[3][3] = { {1,2,3},{4,5,6},{7,8,9} };
    int line = 3;
    int col = 3;
    int k = 3;
    int ret = check(arr,k,&line,&col);
    if (ret == 1)
    {
        printf("找到了\n");
        printf("下标为：%d %d\n", line, col);
    }
    else
        printf("没找到\n");
    return 0;
}