C语言练习记录(蓝桥杯练习)(小蓝数点)

目录

 小蓝数点

 第一题程序的输出结果是?:

第二题下面代码的执行结果是什么?:

第三题下面代码的执行结果是什么?:

第四题关于关系操作符说法错误的是?:

第五题对于下面代码段,y的值为?

第六题sum = 21

第七题设字符型变量x的值是064,表达式“~ x ^ x << 2 & x”的值是()​编辑

第八题变量void (*s[5])(int)表示意思为


 小蓝数点

蓝桥用户登录

此题要用到两个数学公式

1、三点间面积公式:s = |(x2 - x1) × (y3 - y2) - (y2 - y1) × (x3 - x2)| / 2

代码实现 :

s = x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2); 
    if (s < 0)
    {
        s = -s;
    }
    s = s / 2;

2、皮克定理:是一个计算点阵中顶点在格点上的多边形面积公式,具体为S=a+b÷2-1,其中a表示多边形内部的点数,b表示多边形落在格点边界上的点数,S表示多边形的面积。

代码实现:

n = s + 1 - count / 2;

接下来是解题思路:

  • 变量声明:

  • x1, y1, x2, y2, x3, y3:这些变量用于存储三条线段的端点坐标。 s:存储三条线段的交点数量。 k1, k2, k3:存储线段的斜率。 count:存储三条线段之间交点的数量。(count = -6,而后每个点计算两次,故后面计算不用-1) t:用于计算交点坐标的临时变量。 n:最后输出结果。

  • 求面积

  • 对三个坐标进行排序,使得x1 <= x2 <= x3。这一步是为了简化后续的计算过程。

  • 计算斜率k1、把x1和x2之间的整数点一一带入点斜式计算,判断y是否为整数,若为整数,则count++,注意斜率不存在的情况,此时直接计算两点间有几个点是整数点。

  • 对于k2、k3重复上述操作。

  • 最后,计算输出结果n = s - count / 2,并输出(此处不需要减一,因为减一的情况已经考虑过了)。

个人认为此方法的缺陷:代码中存在一些冗余,可能需要进行调整和优化以适应特定的需求,此算法也并非最优解,只是我个人能想出来的解。 

int main(int argc, char* argv[])
{double x1 = 0, y1 = 0;double x2 = 0, y2 = 0;double x3 = 0, y3 = 0;double s = 0, k1 = 0, k2 = 0, k3 = 0;double count = 0, t = 0;/*double a = 0, b = 0, c = 0;*/long long int n = 0;scanf("%lf%lf", &x1, &y1);scanf("%lf%lf", &x2, &y2);scanf("%lf%lf", &x3, &y3);s = x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2);if (s < 0){s = -s;}s = s / 2;if (x1 > x2){x1 = x1 + x2;x2 = x1 - x2;x1 = x1 - x2;y1 = y1 + y2;y2 = y1 - y2;y1 = y1 - y2;}if (x2 > x3){x3 = x3 + x2;x2 = x3 - x2;x3 = x3 - x2;y3 = y3 + y2;y2 = y3 - y2;y3 = y3 - y2;}if (x1 > x3){x3 = x3 + x1;x1 = x3 - x1;x3 = x3 - x1;y3 = y3 + y1;y1 = y3 - y1;y3 = y3 - y1;}if (x1 != x2){k1 = (y1 - y2) / (x1 - x2);for (int i = x1 + 1; i < x2; i++){t = y1 + k1 * (i - x1);if (t - ceil(t) == 0){count++;}t = 0;}}else {int m = y2 - y1;if (m < 0){m = -m;}count += m - 2;}if (x2 != x3){k2 = (y2 - y3) / (x2 - x3);for (int i = x2 + 1; i < x3; i++){t = y2 + k2 * (i - x2);if (t - ceil(t) == 0){count++;}t = 0;}}else {int m = y3 - y2;if (m < 0){m = -m;}count += m - 2;}if (x1 != x3){k3 = (y1 - y3) / (x1 - x3);for (int i = x3; i > x1; i--){t = y3 + k3 * (i - x3);if (t - ceil(t) == 0){count++;}t = 0;}}else {int m = y3 - y1;if (m < 0){m = -m;}count += m - 2;}n = s - count / 2;printf("%lld", n);return 0;
}

 第一题程序的输出结果是?:

第一次循环:a = 1,b=1--->b小于20,if不成立,b=b+3, 此时b的值为4,

以此类推:

第八次循环:a = 8,b=1+3*7--->b大于20,if成立,循环break终止

最后打印a:8

第二题下面代码的执行结果是什么?:

switch的每个case之后如果没有加break语句,当前case执行结束后,会继续执行紧跟case中的语句。故最终执行default之后的语句

第三题下面代码的执行结果是什么?:

#include <stdio.h>int main() {int x = 3;int y = 3;switch (x % 2) {  // x%2的结果为1,因此执行case1case 1:switch (y)   // y是3,因此会执行case3,而case3不存在,那只能执行default{case 0:printf("first");case 1:printf("second");break;default: printf("hello"); // 打印hello,打印完之后,内部switch结束,此时外部case1结束}             // 因为外部case1之后没有添加break语句,所以继续执行case2case 2:             // 打印thirdprintf("third");      // 外部switch结束}return 0;}

同上,如果没有break,case语句会从上往下一直执行

第四题关于关系操作符说法错误的是?:

两个字符串是否相等不能使用==,应该使用strcmp函数

第五题对于下面代码段,y的值为?

此处有两个坑,

1、求的是y的值,而不是t

2、若||左边为真则不计算右边的代码

第六题sum = 21

  • a[3][3]={{3,5},{8,9},{12,35}};  

  • 二维数组没有初始化的值默认初始化为0, 

  • 即:a[3][3]={{3,5,0},{8,9,0},{12,35,0}}; 

  •  sum = a[0][2]+a[1][1]+a[2][0] = 0+9+12 = 21。

第七题设字符型变量x的值是064,表达式“~ x ^ x << 2 & x”的值是()

  • x << 2: 这将x的二进制表示左移2位。由于x是字符型变量,其值为064(八进制),这在十进制中是52,二进制中是00110100。左移2位后,它变为11010000

  • ~x: 这是对x的按位取反。对于x = 00110100,取反后得到11001011。

  • ~x ^ x: 这是上面得到的两个结果的异或操作。即11001011 XOR 00110100 = 11111111。

  • (~x ^ x) & x << 2: 这是上面得到的11111111与x << 2的结果(即11010000)的按位与操作。结果为11010000,即八进制的333

  • 最后八进制前置加上0,0333,选A

第八题变量void (*s[5])(int)表示意思为

  • 先看主体:s[5]  这表示s是一个大小为5的数组。

  • *s:在数组前加上*表示数组的每个元素都是一个指针。

  • void (*)(int):这是一个函数指针的类型,它指向一个接受一个int参数并返回void的函数。

  • 总结:该类题需先看主体是数组,函数,还是指针

今天就先到这了!!!

看到这里了还不给博主扣个:
⛳️ 点赞☀️收藏 ⭐️ 关注!

你们的点赞就是博主更新最大的动力!
有问题可以评论或者私信!!!

关注必回!!!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/187183.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java 数据结构篇-用链表、数组实现栈

&#x1f525;博客主页&#xff1a; 【小扳_-CSDN博客】 ❤感谢大家点赞&#x1f44d;收藏⭐评论✍ 文章目录 1.0 栈的说明 2.0 用链表来实现栈 2.1 实现栈 - 入栈方法&#xff08;push&#xff09; 2.2 实现栈 - 出栈&#xff08;pop&#xff09; 2.3 实现栈 - 查看栈顶元素…

国产linux单用户模式破解无密码登陆 (麒麟系统用户登录密码遗忘解决办法)

笔者手里有一批国产linu系统&#xff0c;目前开始用在日常的工作生产环境中&#xff0c;我这个老程序猿勉为其难的充当运维的或网管的角色。 国产linux系统常见的为麒麟Linux&#xff0c;统信UOS等&#xff0c;基本都是基于debian再开发的linux。 问题描述&#xff1a; 因为…

基于AT89C51单片机的倒数计时器设计

1&#xff0e;设计任务 利用AT89C51单片机为核心控制元件,设计一个简易的数字电压表&#xff0c;设计的系统实用性强、操作简单&#xff0c;实现了智能化、数字化。 本设计采用单片机为主控芯片&#xff0c;结合周边电路组成LED彩灯的闪烁控制系统器&#xff0c;用来控制红色…

用于缓存一些固定名称的小组件

项目中&#xff0c;用于缓存姓名、地名、单位名称等一些较固定名称的id-name小组件。用于减少一些表的关连操作和冗余字段。优化代码结构。扩展也方便&#xff0c;写不同的枚举就行了。 具体用法&#xff1a; {NameCacheUser.USER.getName(userId);NameCacheUser.ACCOUNT.getN…

excel合并单元格教程

在表格里&#xff0c;总是会遇到一级表格、二级表格的区别&#xff0c;这时候一级表格会需要合并成一个大格子&#xff0c;那么excel如何合并单元格呢&#xff0c;其实使用快捷键或者功能键就可以了。 excel如何合并单元格&#xff1a; 1、首先我们用鼠标选中所有要合并的单元…

最大公约数的C语言实现xdoj31

时间限制: 1 S 内存限制: 1000 Kb 问题描述: 最大公约数&#xff08;GCD&#xff09;指某几个整数共有因子中最大的一个&#xff0c;最大公约数具有如下性质&#xff0c; gcd(a,0)a gcd(a,1)1 因此当两个数中有一个为0时&#xff0c;gcd是不为0的那个整数&#xff…

XXL-Job详解(一):组件架构

目录 XXL-Job特性系统组成架构图调度模块剖析任务 “运行模式” 剖析执行器 XXL-Job XXL-JOB是一个分布式任务调度平台&#xff0c;其核心设计目标是开发迅速、学习简单、轻量级、易扩展。现已开放源代码并接入多家公司线上产品线&#xff0c;开箱即用。 特性 1、简单&#…

java+springboot实验室管理系统的设计与实现ssm+jsp

课题研究内容&#xff1a; &#xff08;1&#xff09; 系统需求分析&#xff08;构成模块&#xff0c;系统流程&#xff0c;功能结构图&#xff0c;系统需求&#xff09; &#xff08;2&#xff09; 实验室课程安排功能模块&#xff08;课程的录入和调补&#xff09; &#xff…

wyler水平仪维修WYLER倾角仪维修CH-8405

瑞士WYLER电子水平仪维修&#xff1b;BIueCLINO倾斜度测量仪维修&#xff1b;wyler电子倾角仪维修。 水平仪常见故障及处理方法 1、 仪表通电不工作。 A、检查仪表220V电源端子接线是否正确 B、检查仪表电容是否熔断&#xff1b; C、拧下仪表后的固定螺钉&#xff0c;将表…

王道数据结构课后代码题p40 4.在带头结点的单链表L中删除一个最小值结点的高效算法(假设最小值唯一) (c语言代码实现)

本题代码为 void deletemin(linklist* L)//找到最小值并删除 {lnode* p (*L)->next, * pre *L;lnode* s p,*sprepre;while (p ! NULL)//找到最小值{if (p->data < s->data){s p;spre pre;}p p->next;pre pre->next;}p s->next;spre->next p;…

有IP没有域名可以申请证书吗?

一、IP证书是什么&#xff1f; ip证书是用于公网ip地址的SSL证书&#xff0c;与我们通常所讲的SSL证书并无本质上的区别&#xff0c;但由于SSL证书通常颁发给域名&#xff0c;而组织机构需要公共ip地址的SSL证书&#xff0c;这类SSL证书就是我们所说的ip证书。ip证书具有安全、…

仅仅通过提示词,GPT-4可以被引导成为多个领域的特定专家

The Power of Prompting&#xff1a;提示的力量&#xff0c;仅通过提示&#xff0c;GPT-4可以被引导成为多个领域的特定专家。微软研究院发布了一项研究&#xff0c;展示了在仅使用提策略的情况下让GPT 4在医学基准测试中表现得像一个专家。研究显示&#xff0c;GPT-4在相同的基…

上海毅速丨新材料将推动3D打印在压铸行业的应用

压铸是一种应用广泛的制造工艺&#xff0c;它的制造原理是将液态或半液态金属&#xff0c;在高压作用下&#xff0c;以高速度填充压铸模具型腔&#xff0c;并在压力下快速凝固而获得铸件的一种方法。压铸模的设计和制造需要考虑到多方面的因素&#xff0c;如模具材料、结构、冷…

设计模式详解(二):抽象工厂——Abstract Factory

目录导航 抽象工厂及其作用工厂方法的好处工厂方法的实现关系图实现步骤 工厂方法的适用场景工厂方法举例 抽象工厂及其作用 工厂方法是一种创建型设计模式。所谓创建型设计模式是说针对创建对象方面的设计模式。在面向对象的编程语言里&#xff0c;我们通过对象间的相互协作&…

SAP SD 创建交货单 报错 VL461 VL248

因为生产环境已经被改好了&#xff0c;无法跟踪 所以换到测试环境重现一把&#xff0c;如何追根究底 对比正常订单发现 计划行 VBEP-LMENG,VBEP-BMENG这两个字段上的值跟 订单数量不一致。 尝试修改2者的数据跟订单数据一致&#xff0c;则可以正常创建交货单 实际原因是&a…

【每日一坑】KiCAD导Gerber 文件

第一&#xff0c;软件版本 第二、操作选择注意点 第三&#xff0c;那个坑。。。 不知道什么原因&#xff0c;这第二个框里会选其他不必要得一些东西&#xff0c;导致最终光绘是废的&#xff1b; 一定切记只选edge.cut就好了。 最后&#xff0c;上Gerber图&#xff0c;还有一点…

机器学习入门(第六天)——支持向量机(升维打击)

Support vector machines 知识树 Knowledge tree 苹果表示重点 间隔&#xff1a;使用了几何间隔&#xff0c;保证w b的度量&#xff0c;感知机则是函数间隔 间隔最大化思想&#xff1a;则是支持向量机的独有&#xff0c;这使得它找到最优超平面 核函数&#xff1a;面试当中可…

防火墙补充NAT

目录 1.iptables保存规则 2.自定义链 3.NAT NAT的实现分为下面类型&#xff1a; SNAT实验操作 DNAT实验操作 1.iptables保存规则 永久保存方法一&#xff1a; iptables -save > /data/iptables_rule //输出重定向备份 iptables -restore < /data/iptables_r…

Windows安装Kafka3.6,单机

Kafka版本&#xff1a;kafka_2.13-3.6.0 Windows10系统 安装与配置 下载 kafka_2.13-3.6.0.tgz 下载并解压Kafka 3.6.0的压缩包到你选择的目录。 Kafka3.6.0下载链接https://kafka.apache.org/downloads 说明&#xff1a;Kafka3.6内置了Zookeeper&#xff0c;使用内置的Zo…

Ps:用好钢笔工具

使用钢笔工具时&#xff0c;应随时注意鼠标指针的形状。 ◆ ◆ ◆ 基本操作方法 1、绘制闭合路径 路径绘制结束时回到起点即可创建闭合路径。 2、绘制开放路径 想结束绘制时&#xff0c;按住 Ctrl 键点击画布空白处&#xff0c;或者&#xff0c;直接按 Esc 键&#xff0c;即可…