C语言牛客网刷题

2024-03-22 02:28
文章标签 语言 牛客 网刷题

本文主要是介绍C语言牛客网刷题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1.最大公约数和最小公倍数的组合问题

(1)在调试的过程中涉及到很大的数据,我们我们在定义变量的时候定义为long long类型

(2)这个里面我们自定义了max2用来求最大公约数,min2用来求最小公倍数

(3)我们核心是要求出最大公约数,有了最大公约数和2个原始数据,我们可以让2个数的乘积除以最大公约数,就可以得到最小公倍数;

(4)在求出最大公约数的过程中,我们使用辗转相除法,如果a%b的结果不是0,就把b的值赋值给a,把余数赋值给b,直到最后的余数是0,我们最后返回b的值,就是最大公约数。

2.改数字游戏

这个游戏还是利用循环,取余数,除法操作,不断的累加等一系列的方法进行解决实际问题

这个题目时输入数据,判断他的每个位上面的奇偶情况,但是我们要注意的是不同的数位,他所代表的数量级是不相同的;

(1)这个里面我们设置b为最后的输出结果,如果这个数位上面的数据是偶数,无论他的位数多高,都是0,这个地方我们使用if循环,满足奇数的条件就乘上对应的数量级,不满足就不进行循环里的部分,我们使用n来控制数量级,无论是否满足条件,都要进行乘10操作,因为相邻的数位之间的差距是10这个量级;

(2)我们的n%2==1既是判断这个数是否为奇数,也是判断这个数据的最低位是不是奇数,如果是就加上1,不是我们就要判断比他高一位的数据,这个时候我们先要把i*10,这个将来要乘上10位上的数,进行除10,把已经判断的舍去,这样十位就变成了最低位,一次循环下去。

3.判断输入的字符是否为字母(包括大小写)

在牛客网上面,有两道题目都是判断这个输入的字符是否是字母,这个让我很意外,认为一个相同的知识点为什么要考察2遍呢,向老师请教了很长时间才发现这个里面暗藏玄机,发现自己以前并不注意的细节,请听我细细道来:

我们首先来认识一下这个函数,可以用来判断输入的字符是否为大小写,如果是大写或者小写,就会返回true(上面写的返回值是int,实际上是没有区别的,因为C语言里面1代表true,0代表假,这两者本质上都表示一个意思),如果既不是大写,也不是小写就会返回false;

这个库函数的使用需要包含我们的头文件<ctype.h>这样就可以进行判断;

(1)单个输入

下面的这个题目是牛客网上面我做的第一道关于判断输入字符是否为字母的编程题目:

这个代码的意思就是如果是字母,就会输出yes,否则就会输出no;

当然,我们也可以像下面的这样写的更容易理解一些:

(2)多组循环输入

我们首先看一下我的错误案例:

这段代码错误的原因就是因为无法过滤掉里面的空格所以他把空格也判断了一遍并且输出了,因此我们要想办法解决输入的字符之间的空格的过滤;

我在这里提供2种解决方案:

第一种就是在输入的语句里面的%c的前面加上空格,就可以过滤掉无用的空格,其实我们自己可以进行尝试,这个空格无论是加在%c的前面还是后面,无论是加一个还是加多个,都是可以实现这个过滤的效果的,我们任选一种写法实现这个功能;

还有一种写法就是scanf语句里面的内容正常写,我们加上一句getchar(),这种做法同样可以实现过滤掉空白字符的功能;为什么会这样呢?我们有必要重新认识一下scanf和getchar的特殊用法:

对于scanf这个库函数,我们首先要明确,scanf遇到空格与回车时,会结束读取,一般scanf读走输入数据后,会留下如\n等的字符,如果我们还要再次调用scanf的话,缓冲区中还有\n,此时scanf不等我们输入数据,就把\n读走了,从而不能达到我们的目的。下面看这个例子:

这个时候,如果我们输入2个字符,字符之间有空格,我们就无法输出空格后面的字符;

加上getchar()之后,这个问题就可以被解决了,由此可见getchar()可以过滤空格;那这道题目的循环判断就不难理解了。

这篇关于C语言牛客网刷题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/834335

相关文章

科研绘图系列:R语言扩展物种堆积图(Extended Stacked Barplot)

介绍 R语言的扩展物种堆积图是一种数据可视化工具,它不仅展示了物种的堆积结果,还整合了不同样本分组之间的差异性分析结果。这种图形表示方法能够直观地比较不同物种在各个分组中的显著性差异,为研究者提供了一种有效的数据解读方式。 加载R包 knitr::opts_chunk$set(warning = F, message = F)library(tidyverse)library(phyl

透彻!驯服大型语言模型(LLMs)的五种方法,及具体方法选择思路

引言 随着时间的发展,大型语言模型不再停留在演示阶段而是逐步面向生产系统的应用,随着人们期望的不断增加,目标也发生了巨大的变化。在短短的几个月的时间里,人们对大模型的认识已经从对其zero-shot能力感到惊讶,转变为考虑改进模型质量、提高模型可用性。 「大语言模型(LLMs)其实就是利用高容量的模型架构(例如Transformer)对海量的、多种多样的数据分布进行建模得到,它包含了大量的先验

C语言 | Leetcode C语言题解之第393题UTF-8编码验证

题目: 题解: static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num & MASK1) == 0) {return

MiniGPT-3D, 首个高效的3D点云大语言模型,仅需一张RTX3090显卡,训练一天时间,已开源

项目主页:https://tangyuan96.github.io/minigpt_3d_project_page/ 代码:https://github.com/TangYuan96/MiniGPT-3D 论文:https://arxiv.org/pdf/2405.01413 MiniGPT-3D在多个任务上取得了SoTA,被ACM MM2024接收,只拥有47.8M的可训练参数,在一张RTX

如何确定 Go 语言中 HTTP 连接池的最佳参数?

确定 Go 语言中 HTTP 连接池的最佳参数可以通过以下几种方式: 一、分析应用场景和需求 并发请求量: 确定应用程序在特定时间段内可能同时发起的 HTTP 请求数量。如果并发请求量很高,需要设置较大的连接池参数以满足需求。例如,对于一个高并发的 Web 服务,可能同时有数百个请求在处理,此时需要较大的连接池大小。可以通过压力测试工具模拟高并发场景,观察系统在不同并发请求下的性能表现,从而

C语言:柔性数组

数组定义 柔性数组 err int arr[0] = {0}; // ERROR 柔性数组 // 常见struct Test{int len;char arr[1024];} // 柔性数组struct Test{int len;char arr[0];}struct Test *t;t = malloc(sizeof(Test) + 11);strcpy(t->arr,

C语言指针入门 《C语言非常道》

C语言指针入门 《C语言非常道》 作为一个程序员,我接触 C 语言有十年了。有的朋友让我推荐 C 语言的参考书,我不敢乱推荐,尤其是国内作者写的书,往往七拼八凑,漏洞百出。 但是,李忠老师的《C语言非常道》值得一读。对了,李老师有个官网,网址是: 李忠老师官网 最棒的是,有配套的教学视频,可以试看。 试看点这里 接下来言归正传,讲解指针。以下内容很多都参考了李忠老师的《C语言非

C 语言基础之数组

文章目录 什么是数组数组变量的声明多维数组 什么是数组 数组,顾名思义,就是一组数。 假如班上有 30 个同学,让你编程统计每个人的分数,求最高分、最低分、平均分等。如果不知道数组,你只能这样写代码: int ZhangSan_score = 95;int LiSi_score = 90;......int LiuDong_score = 100;int Zhou

C 语言的基本数据类型

C 语言的基本数据类型 注:本文面向 C 语言初学者,如果你是熟手,那就不用看了。 有人问我,char、short、int、long、float、double 等这些关键字到底是什么意思,如果说他们是数据类型的话,那么为啥有这么多数据类型呢? 如果写了一句: int a; 那么执行的时候在内存中会有什么变化呢? 橡皮泥大家都玩过吧,一般你买橡皮泥的时候,店家会赠送一些模板。 上

每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟

每日一题|四舍五入 四舍五入 心有猛虎,细嗅蔷薇。你好朋友,这里是锅巴的C\C++学习笔记,常言道,不积跬步无以至千里,希望有朝一日我们积累的滴水可以击穿顽石。 四舍五入 题目: 牛牛发明了一种新的四舍五入应用于整数,对个位四舍五入,规则如下 12345->12350 12399->12400 输入描述: 输入一个整数n(0<=n<=109 ) 输出描述: 输出一个整数