C语言之练习题合集

博客:小怡同学
个人简介:编程小萌新
如果博客对大家有用的话，请点赞关注再收藏

leetcode 题号：728. 自除数

自除数 是指可以被它包含的每一位数整除的数。
例如，128 是一个 自除数 ，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。
自除数 不允许包含 0 。
给定两个整数 left 和 right ，返回一个列表，列表的元素是范围 [left, right] 内所有的 自除数

int* selfDividingNumbers(int left, int right, int* returnSize){
int* ret = (int*)malloc(sizeof(int) * 1000);
*returnSize = 0;
for(int i = left ; i <= right ; i++)
{
    int num =i;
    while(num)
    {
        int reminder = num % 10;//
        if(reminder == 0 || (i % reminder) != 0)//自除数不可以为0，且除以自己的每一位数等于0
            break;//个人理解 使用break这种跳出循环的语句，可以判断是遍历一遍，还是突然跳出
        num /= 10;
    }
    if(num == 0)
    ret[(*returnSize)++] = i ;
}
return ret;
}

leetcode 题号：238. 除自身以外数组的乘积

给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内

int* productExceptSelf(int* nums, int numsSize, int* returnSize){
int* ret =(int*)malloc(sizeof(int) * numsSize);
*returnSize = numsSize;
int left =1;
int right =1;
for(int i = 0; i< numsSize ;i++)
{
    ret[i] = left;// ret[i]储存 i个之前的乘积共(i-1)乘积
    left *= nums[i];//为下次ret[i+1] 做准备
}   
for(int i = numsSize-1 ;i >= 0 ;i--)
{
    ret[i] *= right; //同理
    right *= nums[i];
}
return ret;
}

leetcode 题号：448. 找到所有数组中消失的数字

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果

int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize){

for(int i = 0 ; i < numsSize ; i++)
{
    if(nums[abs(nums[i]) - 1] >0)//因为输入1——n的数字，所以下标为0——n-1 ，找到下标对应的元素并乘以-1，遍历一遍之后，还是正数的元素，则是缺少的元素
    nums[abs(nums[i]) - 1] = -(nums[abs(nums[i]) - 1]);
}
int* ret = (int*)malloc(sizeof(int) * numsSize);
*returnSize = 0;
for(int i = 0 ; i < numsSize ; i++)
{
    if(nums[i] > 0)
    {
        ret[*returnSize] = i+1;//因为刚开始数组每个元素-1，并成为下标，找到缺少的下标之后，需要+1
        *returnSize +=1;
    }
}
return ret;
}

leetcode 题号：485. 最大连续 1 的个数

给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。

int findMaxConsecutiveOnes(int* nums, int numsSize){


int count = 0;
int max = 0;
for(i
#  牛客网题号： HJ31 单词倒排
对字符串中的所有单词进行倒排。

说明：

1、构成单词的字符只有26个大写或小写英文字母；

2、非构成单词的字符均视为单词间隔符；

3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；

4、每个单词最长20个字母；
```c
#include 

int main() {
    char str [10001] ={0};
    int row = 0 ;
    while(gets(str) > 0){

        char* ptr = str;
        char* word[10001]= {NULL};
        while(*ptr != '\0')//思路开始首字母在合格范围内，则加入指针数组，并循环检测，并'\0'来结尾
        {
            if((*ptr >= 'a' && *ptr <= 'z')  ||( *ptr >= 'A' && *ptr <= 'Z' ))
            { 
                
                word[row++] = ptr;、、
                while ((*ptr >= 'a' && *ptr <= 'z')  ||( *ptr >= 'A' && *ptr <= 'Z' ))
                {
                    ptr++;
                }
                
            }
                *ptr = '\0';
                ptr++;
        }
        int i =0;

        for( i = row -1; i >= 0 ;i--)
        {
            printf("%s ",word[i]);
        }

        printf("\n");
    }
    return 0;
}

牛客网题号： HJ37 统计每个月兔子的总数

有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。
例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。
一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？

方法一(递归实现)
#include 
int Fib(int a)
{
    if(a <= 2)
    return 1;
    else
    return Fib(a-1)+Fib(a-2);
}

int main() {
    
    int count =0;
    scanf("%d",&count);
    printf("%d" , Fib(count));
    return 0;
}

方法二
#include 
int main() {
    int n =0;
    scanf("%d" ,&n);
    int a = 1;
    int b = 1;
    int c = 2;
    for(int i = 3 ; i <= n ; i++)
    {
        c = a + b; 
        a = b;
        b = c;
    }
    printf("%d",c);
    return 0;
}

牛客网题号： ZJ16 数列的和

数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和

#include 
#include 
int main() {
   double num = 0;
   int a = 0;
   while(~scanf("%lf %ld",&num,&a))
   {
        double sum = 0.0;
        for(int i = 0 ; i < a ; i++)
        {
            sum += num;
            num = sqrt(num);
        }
        printf("%.2lf\n" ,sum);
   }
    return 0;
}

牛客网题号： HJ56 完全数计算

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。

输入n，请输出n以内(含n)完全数的个数。

#include 
#include 
int is_perfect_number(int n)
{
    int sum = 1;
    for(int i = 2 ; i <= sqrt(n) ;i++)
    {
        if(n % i == 0)
        {
            sum += i;
            if(i != sqrt(n))
            sum += n/i;    
        }
    }
    if(sum == n)
    return 1;
    return 0;
}
int main() {
    
    int count = 0;
    int a = 0;
    scanf("%d",&a); 
    for(int i = 2 ; i <= a ;i++)
    {
        if(is_perfect_number(i) == 1)
        count++#include <stdio.h>
#include 
int main() {
    int n = 0;
    while (scanf("%d", &n) != EOF) { 
        if(n == 0)
        {
             printf("%d" ,n % 10);
             continue;
        }
       while(n)
        {
           int tmp = (n%10) ;
           printf("%d",tmp);
            n /= 10;
        }
    }
    return 0;
}
    }
    printf("%d\n",count);
    return 0;
}

牛客网题号： HJ11 数字颠倒

输入一个整数，将这个整数以字符串的形式逆序输出
程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001

#include 
#include 
int main() {
    int n = 0;
    while (scanf("%d", &n) != EOF) { 
        if(n == 0)
        {
             printf("%d" ,n % 10);
             continue;
        }
       while(n)
        {
           int tmp = (n%10) ;
           printf("%d",tmp);
            n /= 10;
        }
    }
    return 0;
}

牛客网题号： HJ31 单词倒排

对字符串中的所有单词进行倒排。

说明：

1、构成单词的字符只有26个大写或小写英文字母；

2、非构成单词的字符均视为单词间隔符；

3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；

4、每个单词最长20个字母

#include 

int main() {
    char str [10001] ={0};
    int row = 0 ;
    while(gets(str) > 0){

        char* ptr = str;
        char* word[10001]= {NULL};
        while(*ptr != '\0')
        {
            if((*ptr >= 'a' && *ptr <= 'z')  ||( *ptr >= 'A' && *ptr <= 'Z' ))
            { 
                
                word[row++] = ptr;
                ptr++;
                while ((*ptr >= 'a' && *ptr <= 'z')  ||( *ptr >= 'A' && *ptr <= 'Z' ))
                {
                    ptr++;
                }
                
            }
                *ptr = '\0';
                ptr++;
        }
        int i =0;

        for( i = row -1; i >= 0 ;i--)
        {
            printf("%s ",word[i]);
        }

        printf("\n");
    }
    return 0;
}

牛客网题号： NC61 两数之和

给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。

int* twoSum(int* numbers, int numbersLen, int target, int* returnSize ) {
    int* ret = (int*)calloc(2,sizeof(int));
    *returnSize = 2;
  
    for(int i = 0 ; i < numbersLen ; i++)
    { 
        if(numbers[i] > target + 10)
                continue;
        for(int j = i + 1 ; j < numbersLen ;j++)
        {
            if((numbers[i] + numbers[j]) == target)
            {
                ret[0] = i + 1;
                ret[1] = j + 1;
                return ret; 
            }
        }
    }

    *returnSize = 0;
    return NULL;
}

牛客网题号： KS33 寻找奇数

现在有一个长度为 n 的正整数序列，其中只有一种数值出现了奇数次，其他数值均出现偶数次，请你找出那个出现奇数次的数值。

#include 

int main() {
    int n = 0;
    int tmp = 0;
    int num = 0;
    scanf("%d",&n);
    for(int i = 0 ; i < n ; i++)
    {
        scanf("%d",&tmp);
        num ^= tmp;
    }
    printf("%d\n",num);
    return 0; 
}

牛客网题号： HJ46 截取字符串

输入一个字符串和一个整数 k ，截取字符串的前k个字符并输出

#include 

int main() {
   
   char str[100] ={0};
    int a =0;
    scanf("%s %d",str,&a);
    str[a] ='\0';
    printf("%s",str);
    return 0;
}