C语言之习题练习集

news/2024/10/31 6:16:10/

在这里插入图片描述

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

文章目录

  • 牛客网题号: JZ17 打印从1到最大的n位数
  • 牛客网题号: HJ73 计算日期到天数转换
  • 牛客网题号: HJ76 尼科彻斯定理
  • 牛客网题号: HJ100 等差数列
  • 牛客网题号: HJ97 记负均正
  • leetcode 题号:645. 错误的集合
  • 牛客网题号: OR141 密码检查
  • 牛客网题号: JZ53 数字在升序数组中出现的次数
  • leetcode 题号:面试题 05.06. 整数转换
  • leetcode 题号:747. 至少是其他数字两倍的最大数
  • leetcode 题号:349. 两个数组的交集
  • 牛客网题号: HJ34 图片整理
  • leetcode 题号:724. 寻找数组的中心下标
  • 牛客网题号: HJ10 字符个数统计
  • leetcode 题号:169. 多数元素

牛客网题号: JZ17 打印从1到最大的n位数

描述
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。

  1. 用返回一个整数列表来代替打印
  2. n 为正整数,0 < n <= 5
int* printNumbers(int n, int* returnSize ) {*returnSize = pow(10,n)-1;int* arr = (int*)malloc(sizeof(int) * *returnSize);//动态申请扩容,共是*returnSize * int 个字节for(int i = 0 ;i <*returnSize ; i++){arr[i] = i+1;} return arr;
}

牛客网题号: HJ73 计算日期到天数转换

根据输入的日期,计算是这一年的第几天。
保证年份为4位数且日期合法。

#include <stdio.h>
int is_leap_year(int year)
{if(year % 400 == 0 || (year % 100 != 0 && year % 4 == 0)){return 1;}
return 0;}
int main() {int month_day[]={0,31,28,31,30,31,30,31,31,30,31,30,31};int year,month,day;while (~scanf("%d %d %d", &year, &month,&day)) { int total_day = day;if(is_leap_year(year) && month > 2 )total_day +=1;  //比二月大且是闰年加一天for(int i = month - 1 ; i > 0 ; i--)//i不等于0是因为创建数组时month_day[0]==0{total_day += month_day[i];}printf("%d ",total_day);}return 0;
}

牛客网题号: HJ76 尼科彻斯定理

验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。

例如:

1^3=1

2^3=3+5

3^3=7+9+11

4^3=13+15+17+19

#include <stdio.h>
int main() {int a;while (scanf("%d", &a) != EOF) { int start = a * a - (a - 1);//有题意可知起始奇数公式为 m*m-(m-1)printf("%d",start);for(int i = 1 ; i < a ; i++){printf("+%d",start + 2 * i);} printf("\n");}return 0;
}

牛客网题号: HJ100 等差数列

等差数列 2,5,8,11,14。。。。
(从 2 开始的 3 为公差的等差数列)
输出求等差数列前n项和

#include <stdio.h>
int  SUM(int a)
{return 2+(a-1)*3;
}int main() {int a=0;scanf("%d", &a);int sum = 0;for(int i = 0; i < a ; i++){sum +=SUM(i+1);}printf("%d",sum);return 0;
}

牛客网题号: HJ97 记负均正

描述
首先输入要输入的整数个数n,然后输入n个整数。输出为n个整数中负数的个数,和所有正整数的平均值,结果保留一位小数。
0即不是正整数,也不是负数,不计入计算。如果没有正数,则平均值为0。

#include <stdio.h>int main() {int n = 0;scanf("%d",&n);int tmp =0;float sum = 0.0;int count_sum = 0;int count_num = 0;for(int i = 0 ; i < n ; i++)
{scanf("%d",&tmp);if(tmp > 0){sum += tmp;count_sum++; }else if(tmp < 0)count_num++;
}if(count_sum == 0)
printf("%d 0.0",count_num);
else
printf("%d %.1lf\n",count_num,sum/count_sum);return 0;
}

leetcode 题号:645. 错误的集合

集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。
给定一个数组 nums 代表了集合 S 发生错误后的结果。
请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。

int* findErrorNums(int* nums, int numsSize, int* returnSize){*returnSize =2;int* ret = (int*)malloc(sizeof(int) * 2);int* arr = (int*)calloc(numsSize+1,sizeof(int));int sum = 0;int sum2 = 0;for(int i = 0;i<numsSize;i++){if(arr[nums[i]] == 1)ret[0] = nums[i];arr[nums[i]] = 1;sum += i+1;sum2 += nums[i];}ret[1] = sum - (sum2 - ret[0]);free(arr)return ret;
}

牛客网题号: OR141 密码检查

小明同学最近开发了一个网站,在用户注册账户的时候,需要设置账户的密码,为了加强账户的安全性,小明对密码强度有一定要求:

  1. 密码只能由大写字母,小写字母,数字构成;
  2. 密码不能以数字开头;
  3. 密码中至少出现大写字母,小写字母和数字这三种字符类型中的两种;
  4. 密码长度至少为8
    现在小明受到了n个密码,他想请你写程序判断这些密码中哪些是合适的,哪些是不合法的。
int main() {//数组名不可以直接++,可以用一个指针指向数组名int  n =0;scanf("%d" ,&n);for(int i = 0 ; i < n ; i++){int flag_num = 0;int flag_low = 0;int flag_cap = 0;int other = 0;char str [101]={0};char* cur =str;scanf("%s" ,str);if( *cur>= '0' && * cur <= '9' ){printf("NO\n");continue;}if(strlen(cur) < 8){printf("NO\n");continue;}while(*cur != '\0'){if(*cur >= 'A' && *cur <= 'Z' )flag_cap = 1;else   if( *cur >= 'a' && *cur<= 'z')flag_low = 1;else   if(*cur <= '9' && *cur >='0')flag_num = 1;elseother++;cur++; }if(other >0){printf("NO\n");continue;}if((flag_cap >0) + (flag_low>0) + (flag_num>0) >= 2)printf("YES\n");}return 0;
}

牛客网题号: JZ53 数字在升序数组中出现的次数

整数转换。编写一个函数,确定需要改变几个位才能将整数A转成整数B

int get_bin_cout(int num)
{int count = 0;for(int i =0 ; i < 32 ;i++)//4个字节32个比特位{if((num >> i) & 1)//&的作用是 (0 ,1) & 0 == 0  1 & 1 == 1count++;}return count;
}
int convertInteger(int A, int B){return  get_bin_cout(A^B);//^的作用是相同为0相异为一
}

leetcode 题号:面试题 05.06. 整数转换

整数转换。编写一个函数,确定需要改变几个位才能将整数A转成整数B


int get_bin_cout(int num)
{int count = 0;for(int i =0 ; i < 32 ;i++){if((num >> i) & 1)count++;}return count;
}
int convertInteger(int A, int B){return  get_bin_cout(A^B);
}

leetcode 题号:747. 至少是其他数字两倍的最大数

给你一个整数数组 nums ,其中总是存在 唯一的 一个最大整数 。

请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是,则返回 最大元素的下标 ,否则返回 -1

int dominantIndex(int* nums, int numsSize){int max_1 =0;
int max_2 =0;
if(nums[1] > nums[0])
{max_1 = 1;max_2 = 0;
}
else{max_1 = 0;max_2 = 1;
}for(int i = 2 ; i < numsSize ; i++)
{if(nums[i] > nums[max_1]){max_2 = max_1;max_1 = i;}else{if(nums[max_2] < nums[i])max_2 = i;}
}
int cur  = nums[max_2] * 2;
if(cur <=  nums[max_1])
return max_1;
else
return -1;
}

leetcode 题号:349. 两个数组的交集

给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){*returnSize = 0;
static int arr[1000];
int i=0;
int j =0;
int n=0;
for(i = 0 ; i< nums1Size ;i++)
{for( j = 0 ; j < nums2Size ; j++){if(nums1[i] == nums2[j])//判断两个数组中是否有相同元素break;  }if( j == nums2Size)//遍历一遍后是否存在continue;for( n =0 ; n < *returnSize ;n++){if(nums1[i] == arr[n])break;}if(n == *returnSize){arr[*returnSize] = nums1[i];*returnSize += 1;}
}
return arr;
}

牛客网题号: HJ34 图片整理

描述
Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过代码解决。
Lily使用的图片使用字符"A"到"Z"、“a"到"z”、"0"到"9"表示

#include <stdio.h>
#include <string.h>
int main() {//冒泡排序char arr[1000] = {0};scanf("%s",arr);int len = strlen(arr);for(int i = 0 ; i < len-1;i++){for(int j = 0 ; j < len -1-i ; j++){if(arr[j] > arr[j+1]){char kmp = arr[j+1];arr[j+1] = arr[j];arr[j] = kmp;}}}printf("%s",arr);return 0;
}

leetcode 题号:724. 寻找数组的中心下标

编写一个函数,计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如,对于字符串 abaca 而言,有 a、b、c 三种不同的字符,因此输出 3 。

int pivotIndex(int* nums, int numsSize){//两次循环,外层循环找下标,内增循环总计左右之和for(int i =0 ; i < numsSize ;i++)
{int sum_l = 0;int sum_r = 0;for(int j = 0 ; j < numsSize ; j++){if(j < i){sum_l += nums[j];}else if(j > i){sum_r += nums[j];}}if(sum_l == sum_r)return i;
}
return -1;
}

牛客网题号: HJ10 字符个数统计

描述
编写一个函数,计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如,对于字符串 abaca 而言,有 a、b、c 三种不同的字符,因此输出 3 。

#include <stdio.h>
#include <string.h>
int main() {char arr[500] ={0};scanf("%s",arr);char str [500] ={0};int len = strlen(arr);int count =0;for(int i =  0 ; i < len ;i++){if(str[arr[i]] == 0)//把重复的元素当成下标,并标志1{count++;}str[arr[i]] = 1;} printf("%d",count);return 0;
}
//写法二
#include <stdio.h>
#include <string.h>
int main() {char arr [501]={0};while(~scanf("%s",arr)){char str [500] ={0};char* cur =arr;//开辟新的数组当下标,并有一个指针来接收,因为数组名不可以++;int count = 0;while(*cur != '\0'){if(str[*cur] != 1)//{count++;}str[*cur++] = 1;}printf("%d\n",count);}return 0;
}

leetcode 题号:169. 多数元素

给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的,并且给定的数组总是存在多数元素。

int majorityElement(int* nums, int numsSize){int tmp = nums[0];
int count  = 1;for(int i = 1 ; i < numsSize ; i++)
{if(nums[i] == tmp){count++;}else{count--;if(count == 0)tmp = nums[i+1];//相邻判断,tmp迭代之后count为1}
}
return tmp;
}

在这里插入图片描述


http://www.ppmy.cn/news/28191.html

相关文章

使用docker安装RocketMQ

文章目录1.创建namesrv服务拉取镜像创建namesrv数据存储路径构建namesrv容器2.创建broker节点创建broker数据存储路径创建配置文件构建broker容器3.创建rockermq-console服务拉取镜像构建rockermq-console容器需要关闭防火墙或者开放namesrv和broker端口关闭防火墙开放指定端口…

【C语言进阶】了解计算机的程序环境和预处理过程 掌握计算机预处理操作

​ ​&#x1f4dd;个人主页&#xff1a;Sherry的成长之路 &#x1f3e0;学习社区&#xff1a;Sherry的成长之路&#xff08;个人社区&#xff09; &#x1f4d6;专栏链接&#xff1a;C语言进阶 &#x1f3af;长路漫漫浩浩&#xff0c;万事皆有期待 文章目录1.编译与链接1.1 程…

STM32笔记

目录 1.1. 预备阶段 1.2. 单片机介绍 2. 初识STM32 2.1. STM32 1.1. 预备阶段 1.2. 单片机介绍 1.2.1. 单片机是什么 单片微型计算机(Single Chip Microcomputer)简称为单片机&#xff08;Microcontrollers&#xff09;&#xff0c;也称为微控制单元(Microcontroller Uni…

DevOps落地与转型:提升研发效能的方法与实践

❤️作者主页&#xff1a;小虚竹 ❤️作者简介&#xff1a;大家好,我是小虚竹。Java领域优质创作者&#x1f3c6;&#xff0c;CSDN博客专家&#x1f3c6;&#xff0c;华为云享专家&#x1f3c6;&#xff0c;掘金年度人气作者&#x1f3c6;&#xff0c;阿里云专家博主&#x1f3…

nginx http rewrite module 详解

大家好&#xff0c;我是 17。 今天和大家聊聊 nginx http rewrite module 。 简单来说&#xff0c; ngx_http_rewrite_module module 用正则匹配请求&#xff0c;改写请求&#xff0c;然后做跳转。可以是内部跳转&#xff0c;也可以是外部跳转。 学习这个模块的时候&#xf…

爬虫知识简介

爬虫简介 爬虫与网络请求 ​ 网络爬虫是一个自动提取网页的程序&#xff0c;一般都分为3步&#xff1a;数据爬取&#xff0c;数据解析&#xff0c;数据存储。数据爬取就是模拟浏览器发送请求&#xff0c;所以需要对网络请求HTTP/HTTPS有一定了解 相关概念&#xff1a; ​ H…

李宏毅2023春季机器学习课程

目录2021&2022课程重磅须知我维护的其他项目更新日志课程地址课程资料直链课程作业直链其他优质课程2021&2022课程 CSDN Github 重磅须知 为方便所有网课资料与优质电子书籍的实时更新维护&#xff0c;创建一个在线实时网盘文件夹&#xff1b;   网盘获取方式&#…

【数据结构】手撕红黑树

目录 一、红黑树简介 1、红黑树的简介 2、红黑树的性质 二、红黑树的插入&#xff08;看叔叔的颜色就行&#xff09; 1、为什么新插入的节点必须给红色&#xff1f; 2、插入红色节点后&#xff0c;判定红黑树性质是否被破坏 2.1情况一&#xff1a;uncle存在且为红 2.2情…