当前位置：首页 > news >正文

每日一题之屏蔽信号

news 来源：原创 2025/9/11 13:27:06

问题描述

在与三体文明的对抗中，人类联邦探测到了两个重要的信号源，分别用非负整数 aa 和 bb 来表示。

为了抵御三体舰队的入侵，科学家们制定出一项关键策略——屏蔽信号，目标是要让 aa、bb 这两个信号源其中之一的数值归零。在实施屏蔽操作时，有着一套既定规则：每次操作，科学家们需要先对比两个信号源的数值大小，然后用较大的那个数减去较小的数，得出差值之后，再把原本较大的那个数替换成这个差值。就这样反复操作，一轮一轮进行下去。

现在，请你来帮忙计算一下，按照这样的操作方式，要想实现将两个信号源之中任意一个变为零，所需要进行的最少操作次数是多少呢？

输入格式

第一行包含一个整数 tt （1≤t≤1031≤t≤103），表示测试数据的数量。

接下来的 tt 行，每行包含两个非负整数 aa 和 bb （0≤a,b≤1090≤a,b≤109），表示两个关键的信号源。

输出格式

对于每组测试数据，输出一个整数，表示将其中一个信号源变为零所需的最小操作次数，每个结果占一行。

#include <iostream>
using namespace std;
int main()
{// 请在此输入您的代码int t,temp,k=1;cin>>t;int a[t][2],res[t];for(int i=0;i<t;i++){for(int j=0;j<2;j++){cin>>a[i][j];}}for(int i=0;i<t;i++){if(a[i][0]==0||a[i][1]==0){res[i]=0;continue;}while(a[i][0]!=a[i][1]&&a[i][0]!=0&&a[i][1]!=0){if(a[i][0]>a[i][1]){temp=a[i][0]-a[i][1];a[i][0]=temp;}else{temp=a[i][1]-a[i][0];a[i][1]=temp;}k++;      }res[i]=k;k=1;}for(int i=0;i<t;i++){cout<<res[i]<<endl;} return 0;
}

整道题就可以顺着题目的思路直接写出代码，但是代码十分冗长，然后我想到反正是一组一组处理数据那么可以在输入之后直接进行处理，所以不必引入储存输入数据的数组。

#include <iostream>
using namespace std;int main() {int t;cin >> t;int res[t];  // 存储每组数据的结果for (int i = 0; i < t; i++) {int a, b;cin >> a >> b;int k = 0;// 当a和b都不为0且不相等时，继续相减while (a != 0 && b != 0 && a != b) {if (a > b) {a -= b;} else {b -= a;}k++;}// 如果a和b相等且不为0，则操作次数为k+1if (a == b && a != 0) {k++;}res[i] = k;}// 输出结果for (int i = 0; i < t; i++) {cout << res[i] << endl;}return 0;
}

继续优化思路，2 5最后变成1 1,3 6最后变成3 3，4 16最后变成4 4，因此可以得出规律，当每组数组最后相等时，这个数就是这两个数的最大公约数。

#include <bits/stdc++.h>
using namespace std;
void gcd(int a, int b, int& c)
{if(!a || !b){return;} if(a < b){swap(a, b);} c += a / b;return gcd(b, a % b, c);
}
int main()
{int t;cin >> t;while(t--){int a, b;cin >> a >> b;int c = 0;gcd(a, b, c);cout << c << endl;}
}

其实用最大公约数的思路就是去找大的数里最多有几个小的数，比如2 5,5最多有2个2，那么5减去两个2变成1，然后变成2 1,2里面最多2个1，2减去2个1变成0，ending！！！

每日一题之屏蔽信号

问题描述在与三体文明的对抗中，人类联邦探测到了两个重要的信号源，分别用非负整数 aa 和 bb 来表示。为了抵御三体舰队的入侵，科学家们制定出一项关键策略——屏蔽信号，目标是要让 aa、bb 这两个信号源其中之一的数值归零。在…...

编程日记 2025/9/11 13:27:06

TCP如何保证可靠性

目录回顾TCP协议TCP报文头部 TCP如何保证可靠性？校验和序列号确认应答机制（ACK）超时重传机制连接管理机制（三次握手和四次挥手）流量控制滑动窗口滑动机制拥塞控制慢开始 & 拥塞避免快重传 & 快恢复回顾TCP协…...

编程日记 2025/9/9 6:26:47

HTTP协议深度解析：从Tomcat到HTTPS的全方位探索

目录引言一、Tomcat部署与Servlet容器 1.1 Tomcat部署流程 1.2 Tomcat与Servlet 二、HTTP协议的基础构成 2.1 URL 2.2 HTTP请求与响应 2.3 HTTP状态码三、计算机网络与数据传输 3.1 局域网与路由器 3.2 IP地址与MAC地址 3.3 域名与DNS 四、HTTPS协议与数据加密…...

编程日记 2025/9/12 9:32:54

互联网医院实时数据监测智能分析系统设计概述（下）

阶段4：可视化仪表盘与用户界面开发在这一阶段，我们将使用 Plotly Dash 来设计一个实时预测仪表盘，用于展示疾病传播趋势、医生评估信息等。我们还将实现实时数据更新与展示，确保数据能够及时反映系统中的变化。 1. 设计实时预测仪表盘步骤 1：安装 Dash 依赖首先，确…...

编程日记 2025/9/11 11:47:25

性能测试测试策略制定｜知名软件测评机构经验分享

随着互联网产品的普及，产品面对的用户量级也越来越大，能抗住指数级增长的瞬间访问量以及交易量是保障购物体验是否顺畅的至关重要的一环，而我们的性能测试恰恰也是为此而存在的。性能测试是什么呢？性能测试要怎么测呢&#xff1f…...

编程日记 2025/9/9 11:45:12

【AI+智造】在阿里云Ubuntu 24.04上部署DeepSeek R1 14B的完整方案

作者：Odoo技术开发/资深信息化负责人日期：2025年2月28日一、部署背景与目标 DeepSeek R1作为国产大语言模型的代表，凭借其强化学习驱动的推理能力，在复杂任务（如数学问题、编程逻辑）中表现优异。本地化部…...

编程日记 2025/9/11 19:41:38

蓝桥真题讲解

温馨提示：本系列文章非所有题都对对b组适用，b组的小伙伴请挑题看！ 目录第一题题目链接题目解析代码原理代码编写本题总结第二题题目链接题目解析代码原理代码编写本题总结第三题题目链接题目解析代码原理 …...

编程日记 2025/9/11 17:52:25

javaweb将上传的图片保存在项目文件webapp下的upload文件夹下

前端HTML表单 (upload.html) 首先，创建一个HTML页面，允许用户选择并上传图片。 <!DOCTYPE html> <html lang"zh-CN"> <head><meta charset"UTF-8"><title>图片上传</title> </head> <…...

编程日记 2025/9/10 22:58:04

北京大学DeepSeek与AIGC应用（PDF无套路下载）

近年来，人工智能技术飞速发展，尤其是大模型和生成式AI（AIGC）的突破，正在重塑各行各业的生产方式与创新路径。北京大学联合DeepSeek团队推出的内部研讨教程《DeepSeek与AIGC应用》，以通俗易懂的方式系统解…...

编程日记 2025/9/11 4:01:49

一、DigitalEarthView.cpp void CDigitalEarthView::OnCheckCheliang() {isTestJu = !isTestJu;mOSG->isTestJu(isTestJu); } 二、OSGObject.cpp void COSGObject::isTestJu(bool isTest) {theApp.bNeedModify = TRUE;while(!theApp.bCanModify)Sleep(1);if(isTest){eh-&…...

编程日记 2025/9/10 15:46:40

Flutter状态管理框架GetX最新版详解与实践指南

一、GetX框架概述 GetX是Flutter生态中轻量级、高性能的全能开发框架，集成了状态管理、路由导航、依赖注入等核心功能，同时提供国际化、主题切换等实用工具。其优势在于代码简洁性（减少模板代码约70%）和高性能（基于观…...

编程日记 2025/9/9 13:10:57

8. 示例：对32位数据总线实现位宽和值域覆盖

文章目录前言示例一：示例二：示例三：仿真与覆盖率分析覆盖点详细说明覆盖率提升技巧常见错误排查示例四：仿真步骤前言针对32位数据总线实现位宽和值域的覆盖，并且能够用xrun运行，查看日志和波形。cover…...

编程日记 2025/9/11 12:47:16

第6篇：面向对象编程重构系统

一、OOP重构目标数据封装：隐藏实现细节接口抽象：规范操作入口资源自治：实现自管理生命周期扩展基础：预留多态支持接口二、完全面向对象实现（完整代码） #include <iostream> #include <Windows.h> #include <li...

编程日记 2025/9/11 2:28:59

CTF-web: Rust 的过程宏

Rust 的过程宏（Procedural Macros）是一种强大的元编程工具，允许你在编译时对代码进行操作和生成。与属性宏和派生宏不同，过程宏可以接收并处理任意 Rust 代码，生成新的代码片段。这里有一个简单的例子来说明 Rust 的过…...

编程日记 2025/9/10 6:37:31

【Kubernetes】API server 限流之 maxinflight.go

这个文件实现了一个基于信号量(Channel)的简单限流器。基础知识总共有四种channel 带缓冲的channel nonMutatingChan、mutatingChan 都是带缓冲的channel ，这类channel 的特点是： 这允许最多 mutatingLimit /nonMutatingLimit 个请求同时获取令牌并执…...

编程日记 2025/9/11 4:01:41

phpstudy安装教程dvwa靶场搭建教程

GitHub - digininja/DVWA: Damn Vulnerable Web Application (DVWA) Dvwa下载地址 Windows版phpstudy下载 - 小皮面板(phpstudy) 小皮下载地址 1选择windows 版本，点击立即下载下载完成，进行解压，注意不要有中文路径点击.exe文件进行安装…...

编程日记 2025/9/8 18:58:02

React核心知识及使用场景

React是一个用于构建用户界面的JavaScript库，尤其适合构建单页面应用（SPA）。它基于组件化的开发思想，主要特点是通过虚拟DOM来提高渲染效率。以下是React的核心知识和使用场景：一. 核心知识组件化：类组件和函数组件：React的组件分为类组件和函数组件。类组件通过继承…...

编程日记 2025/9/7 7:22:53

杰发科技AC7801——滴答定时器获取时间戳

1. 滴答定时器杰发科技7801内部有一个滴答定时器，该定时器是M0核自带的，因此可以直接用该定时器来获取时间戳。同样，7803也可以使用该方式获取时间戳。 2. 滴答定时器原理 SysTick是一个24位的递减计数器，它从预设的重装载值…...

编程日记 2025/9/8 15:19:33

「爬虫实战分享：如何高效爬取某汽车官方销售排行榜」

本文目录 💖前言一、💫代理IP的作用二、💫爬虫中的挑战1.代理IP的质量和稳定性2.IP封禁问题3. 反爬虫技术的升级三、💫亮数据动态代理：数据采集的可靠伙伴1、真实体验四、💫爬虫实战：使用亮数…...

编程日记 2025/9/9 22:37:03

AI数据分析：用DeepSeek做数据清洗

在当今数据驱动的时代，数据分析已成为企业和个人决策的重要工具。随着人工智能技术的快速发展，AI 驱动的数据分析工具正在改变我们处理和分析数据的方式。本文将着重介绍如何使用 DeepSeek 进行数据清洗。数据清洗是数据分析的基础，其目的是…...

编程日记 2025/9/11 3:58:41

使用串口工具实现tcp与udp收发

1、使用串口工具实现tcp收发 2、使用串口工具实现udp收发...

编程日记 2025/8/16 10:45:07

onlyoffice 服务搭建及配置 - 前端 office 文件预览解决方案

文章目录 1. 安装1.1 环境要求1.2 安装步骤1.3 常用配置1.3.1 安装目录/config/default.json1.3.2 安装目录/config/local.json1.3.3 安装目录/nginx/conf1.3.4 配置生效 2. 网站嵌入2.1 代码示例2.2 最终效果 3. 常见问题3.1 数据库配置错误导致加载不出来 1. 安装写文章时使…...

编程日记 2025/9/12 7:45:02

PostgreSQL的基本使用

参考视频：零基础入门PostgreSQL教程文章目录一、PostgreSQL是什么？二、基本使用1.下载2.操作一、PostgreSQL是什么？ PostgreSQL 是一个免费的对象-关系数据库服务器，在灵活的BSD许可证下发行。二、基本使用 1.下载 2.操作 …...

编程日记 2025/9/6 4:58:33

【AI深度学习基础】NumPy完全指南入门篇：核心功能与工程实践（含完整代码）

NumPy系列文章入门篇进阶篇终极篇一、NumPy简介 NumPy（Numerical Python）是Python中科学计算的核心库，提供了高性能的多维数组对象和各种用于数组操作的函数。它是Python数据分析和科学计算的基础，被广泛应用于机器学习、数据…...

编程日记 2025/9/8 1:43:23

武汉大学生命科学学院与谱度众合（武汉）生命科技有限公司举行校企联培座谈会

2025年2月21日下午，武汉大学生命科学学院与谱度众合（武汉）生命科技有限公司（以下简称“谱度众合”）在学院学术厅举行校企联培专业学位研究生合作交流会。武汉大学生命科学学院副院长刘星教授、生命科学学院周宇教授、产…...

编程日记 2025/9/8 6:33:23

小程序画带圆角的圆形进度条

老的API <canvas id"{{canvasId}}" canvas-id"{{canvasId}}" style"opacity: 0;" class"canvas"/> startDraw() {const { canvasId } this.dataconst query this.createSelectorQuery()query.select(#${canvasId}).bounding…...

编程日记 2025/9/12 0:22:44

MR-图解

1、不是所有的MR都适合combine 1.1、map端统计出了不同班级的每个学生的年龄如：(class1, 14)表示class1班的一个学生的年龄是14岁。第一个map任务： class1 14 class1 15 class1 16 class2 10第二个map任务： class1 16 class2 10 class…...

编程日记 2025/9/9 4:23:59

[深度学习] 大模型学习2-提示词工程指北

在文章大语言模型基础知识里，提示词工程（Prompt Engineering）作为大语言模型（Large Language Model，LLM）应用构建的一种方式被简要提及，本文将着重对该技术进行介绍。提示词工程就是在和LLM聊…...

编程日记 2025/9/10 15:28:54

VSCode离线安装插件

最近在其他电脑设备上部署vscode环境出现问题，在vscode里直接安装插件失败，软件提示如下：（此前已经用此方法安装过中文插件） 这里我们选择手动下载，会自动在浏览器中跳转到该插件的下载链接并自动下载插件&…...

编程日记 2025/9/10 19:57:09

python-leetcode-删除并获得点数

740. 删除并获得点数 - 力扣（LeetCode） 解法 1：动态规划（O(n) 时间，O(n) 空间） class Solution:def deleteAndEarn(self, nums: List[int]) -> int:if not nums:return 0# 统计每个数的贡献points Cou…...

编程日记 2025/9/7 20:43:04

Spring Boot 流式响应豆包大模型对话能力

当Spring Boot遇见豆包大模型：一场流式响应的"魔法吟唱"仪式一、前言：关于流式响应的奇妙比喻想象一下你正在火锅店点单，如果服务员必须等所有菜品都备齐才一次性端上来，你可能会饿得把菜单都啃了。而流式响应就像贴…...

编程日记 2025/9/9 15:20:01

STM32G431RBT6——（1）芯片命名规则

相信很多新手入门STM学的芯片，是STM32F103C8T6，假如刷到个项目换个芯片类型，就会感到好难啊，看不懂，就无从下手，不知所云。其实没什么难的，对于一个个不同的芯片的区别，就像是学习包…...

编程日记 2025/9/12 10:12:04

React进阶之前端业务Hooks库（三）

前端业务Hooks库 hooks 方法localStorage和sessionStorager区别packages/hooks/src/useLocalStorageStatepackages/hooks/src/useSessionStorageStatepackages/hooks/src/createUseStorageState模块Hooks在不同场景下的应用Hooks陷阱前提例子useLatest和useMemoizedFn其他功能的…...

编程日记 2025/9/11 9:39:48

卷积神经网络梯度下降方向与参数更新方向的一致性论述

梯度下降是一种常用的优化算法，用于最小化损失函数，在机器学习和深度学习领域有着广泛的应用。分别对梯度下降、梯度方向以及参数更新采用负梯度方向的原因进行论述。 1.梯度下降它的基本思想是通过迭代的方式来更新模型的参数，使得损失函数…...

编程日记 2025/9/11 9:09:37

python 视频网站爬虫教程，爬虫入门教程（付安装包）

文章目录前言1. 环境准备Python安装选择Python开发环境安装必要库 2. 了解目标网站3. 发送请求获取页面内容4. 解析页面内容，提取视频链接5. 下载视频6. 处理反爬机制7. 完整代码示例注意事项前言以下为你生成一份 Python 视频网站爬虫教程，以爬取简…...

编程日记 2025/9/9 12:03:21

Is Noise Conditioning Necessary for Denoising Generative Models?论文阅读笔记

很吸引人的一个标题，很吸引人的一个作者，来读一读明神的新作，讲的是怎么把去噪领域的一些有意思的思想，特别是blind denoising和noise-level estimation的思想，应用到denoising diffusion模型中，从而去掉de…...

编程日记 2025/9/7 21:38:34

BIO、NIO、AIO、Netty从简单理解到使用

Java编程中BIO、NIO、AIO是三种不同的I/O（输入/输出）模型，它们代表了不同的I/O处理方式。 Netty就是基于Java的NIO（New Input/Output）类库编写的一个高性能、异步事件驱动的网络应用程序框架，用于快速开发可…...

编程日记 2025/9/8 10:57:32

MapReduce编程模型

MapReduce编程模型理解MapReduce编程模型独立完成一个MapReduce程序并运行成功了解MapReduce工程流程掌握并描述出shuffle全过程（面试）独立编写课堂及作业中的MR程序理解并解决数据倾斜 1. MapReduce编程模型 Hadoop架构图 Hadoop由HDFS分布式存储、M…...

编程日记 2025/9/9 3:27:18

开源｜Documind协同文档（接入deepseek-r1、支持实时聊天）

Documind 🚀 项目介绍 Documind 一个支持实时聊天和接入deepseek-r1模型AI助手的协同文档编辑项目前端：NextJS React TailwindCSS ShadcnUl Tiptap Zustand后端：NextJS Convex Liveblocks Clerk项目预览：Documind 预览…...

编程日记 2025/9/7 22:59:46

【问题记录】Go项目Docker中的consul访问主机8080端口被拒绝

【问题记录】Go项目Docker中的consul访问主机8080端口被拒绝问题展示解决办法问题展示在使用docker中的consul服务的时候，通过命令行注册相应的服务（比如cloudwego项目的demo_proto以及user服务）失败。解决办法经过分析，是…...

编程日记 2025/9/10 6:12:42

`maturin`是什么：matu rus in python

maturin是什么 maturin 是一个用于构建和发布 Rust 编写的 Python 绑定库的工具。它简化了将 Rust 代码集成到 Python 项目中的过程，支持创建不同类型的 Python 包，如纯 Python 包、包含 **Rust (系统编程语言)**扩展模块的包等。以下为你详细介绍 maturin 的相关信息并举例…...

编程日记 2025/9/7 6:14:12

Ubuntu 下 nginx-1.24.0 源码分析 - ngx_file_t

ngx_file_t 定义在 src/core/ngx_core.h typedef struct ngx_file_s ngx_file_t;ngx_file_s 定义在 src/core/ngx_file.h struct ngx_file_s {ngx_fd_t fd;ngx_str_t name;ngx_file_info_t info;off_t …...

编程日记 2025/9/9 1:49:26

【HarmonyOS Next】鸿蒙应用公钥和证书MD5指纹的获取

【HarmonyOS Next】鸿蒙应用公钥和证书MD5指纹的获取一、问题背景政府的icp备案时，或者某些三方SDK以来的管理后台，都需要配置鸿蒙应用的公钥和证书MD5指纹二、解决方案专有名词解释： 华为AppGallery Connect简称 AGC平台&#xff0…...

编程日记 2025/9/8 13:29:24

登录次数限制

文章目录一、应用场景与设计目的1. 应用场景2. 设计目的二、功能设计1. 登录限制规则2. 解锁机制3. 适用维度三、技术实现1. 数据存储2. 逻辑流程3. 实现代码示例4. 动态锁定时间四、安全增强与扩展1. 防止用户名枚举2. 加入验证码3. 监控与报警4. 分布式支持五、设计思考…...

编程日记 2025/9/10 12:29:54

两台互通的服务器使用Docker部署一主两从MySQL8.0.35

文章目录 1. 使用Docker Overlay网络（需Swarm模式）在服务器1（172.25.0.19）上：在服务器2（172.25.0.20）上：创建 overlay 网络（172.25.0.19）： 2. 部署…...

编程日记 2025/9/10 11:02:26

使用Semantic Kernel：对DeepSeek添加自定义插件

SemanticKernel介绍 Semantic Kernel是一个SDK，它将OpenAI、Azure OpenAI等大型语言模型与C#、Python和Java等传统编程语言集成在一起。Semantic Kernel通过允许您定义插件来实现这一点。为什么需要添加插件？ 大语言模型虽然具有强大的自然语言理解和…...

编程日记 2025/9/7 13:25:17

DeepSeek + 自由职业发现新大陆，从 0 到 1 全流程跑通商业 IP

DeepSeek 自由职业发现新大陆，从 0 到 1 全流程跑通商业 IP 商业定位1. 商业定位分析提示词2. 私域引流策略提示词3. 变现模型计算器提示词4. 对标账号分析提示词5. 商业IP人设打造提示词6. 内容选题策略提示词7. 用户人群链分析提示词8. 内容布局与转化路径设计提…...

编程日记 2025/9/7 14:44:46

mysql数据迁移到SQLserver: 构建数据迁移脚本

文章目录引言转换方法将 MySQL 脚本转换为 SQL Server 脚本主要修改点I 迁移案例菜单数据迁移迁移脚本1迁移脚本2I MySQL中将INT类型转换为字符串的方法‌CAST函数‌（标准SQL）‌CONVERT函数‌（MySQL特有）‌隐式转换‌（上下文触发）‌修改表结构‌（永久转换）保留前导零用…...

编程日记 2025/9/11 0:02:36

【Python在校课堂笔记】Python第1节课【课下总结】

2025 - 02 - 28 - 第 63 篇 Author: 郑龙浩 / 仟濹【Python在校课堂笔记】 Python第1节课【课下总结】 2025-02-27上课写这篇笔记不仅仅为了写作业，也是想总结一下本节课的内容加深印象，同时发布博客方便复习。一 print() 的多种使用 1 直接打印…...

编程日记 2025/9/12 7:14:48

问题描述

输入格式

输出格式

相关文章：