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

《P1072 [NOIP 2009 提高组] Hankson 的趣味题》

news 来源：原创 2025/8/28 9:16:13

题目描述

Hanks 博士是 BT（Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。

今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数 a0,a1,b0,b1，设某未知正整数 x 满足：

x 和 a0 的最大公约数是 a1；
x 和 b0 的最小公倍数是 b1。

Hankson 的“逆问题”就是求出满足条件的正整数 x。但稍加思索之后，他发现这样的 x 并不唯一，甚至可能不存在。因此他转而开始考虑如何求解满足条件的 x 的个数。请你帮助他编程求解这个问题。

输入格式

第一行为一个正整数 n，表示有 n 组输入数据。接下来的n 行每行一组输入数据，为四个正整数 a0,a1,b0,b1，每两个整数之间用一个空格隔开。输入数据保证 a0 能被 a1 整除，b1 能被 b0 整除。

输出格式

共 n 行。每组输入数据的输出结果占一行，为一个整数。

对于每组数据：若不存在这样的 x，请输出 0，若存在这样的 x，请输出满足条件的 x 的个数；

输入输出样例

输入 #1复制

2 
41 1 96 288 
95 1 37 1776

输出 #1复制

6 
2

说明/提示

【样例解释】

第一组输入数据，x 可以是 9,18,36,72,144,288，共有 6 个。

第二组输入数据，x 可以是 48,1776，共有 2 个。

【数据范围】

对于 50% 的数据，保证有 1≤a0,a1,b0,b1≤10000 且 n≤100。
对于 100% 的数据，保证有 1≤a0,a1,b0,b1≤2×109 且 n≤2000。

NOIP 2009 提高组第二题

代码实现;

#include<iostream>
#include<cmath>
using namespace std;
int gongyue(int i,int a0)
{
   int j,k=1;
   for(j=1;j<=min(i,a0);j++)
   {
       if(i%j==0 && a0%j==0)
       {
           k=j;
       }
   }
   return k;
}
int gongbei(int i,int b0)
{
   int j,k=1;
   for(j=min(i,b0);j<=i*b0;j++)
   {
       if(j%i==0 && j%b0==0)
       {
           k=j;
           break;
       }
   }
   return k;
}
int main()
{
   int n,a0,a1,b0,b1;
   int i,j,k;
   cin>>n;
   while(n--)
   { int count=0;
       cin>>a0>>a1>>b0>>b1;
       for(i=1;i*i<=b1;i++)
       {
           if(b1%i==0)
           {
           if((gongyue(i,a0)==a1) && (gongbei(i,b0)==b1))
           {
               count++;
               //cout<<i<<endl;
           }
           if(i!=b1/i)
           {
               j=b1/i;
               if((gongyue(j,a0)==a1) && (gongbei(j,b0)==b1))
           {
               count++;
               //cout<<i<<endl;
           }

           }
       }


       }
       cout<<count<<endl;
   }
   return 0;
}

《P1072 [NOIP 2009 提高组] Hankson 的趣味题》

题目描述 Hanks 博士是 BT（Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数…...

编程日记 2025/8/28 9:16:13

矩阵分解中的梯度下降：详细实现方案（包含数学推导、代码实现和优化技巧）

矩阵分解中的梯度下降：详细实现方案（包含数学推导、代码实现和优化技巧）矩阵分解是机器学习和数据科学中重要的技术，广泛应用于推荐系统、自然语言处理、图像处理等领域。梯度下降作为一种优化算法，在矩阵分解中常用于最小化目标函数以找到最佳的矩阵近似。本指南将详细…...

编程日记 2025/8/28 9:15:58

STM32F103C8T6实现 SG90 360 °电机转动

简介基于上一篇 STM32F103C8T6实现 SG90 180 电机任意角度转动本来想实现角度转动, 但靠舵机本身无法实现限位, 需要记录位置, 并且根据转速计算大概位置, 存在误差， 不实现角度转动了, 只实现正反转代码正向速度0.75为最大速度, 反向2.25， 接近1.5…...

编程日记 2025/8/28 9:14:12

RTDETR融合[CVPR2025]DnLUT中的MuLUTUnit模块

RT-DETR使用教程： RT-DETR使用教程 RT-DETR改进汇总贴：RT-DETR更新汇总贴《DnLUT: Ultra-Efficient Color Image Denoising via Channel-Aware Lookup Tables》一、模块介绍论文链接：https://arxiv.org/pdf/2503.15931 代码链接&#xf…...

编程日记 2025/8/28 9:14:24

大数据Spark（五十七）：Spark运行架构与MapReduce区别

文章目录 Spark运行架构与MapReduce区别一、Spark运行架构二、Spark与MapReduce区别 Spark运行架构与MapReduce区别一、Spark运行架构 Master:Spark集群中资源管理主节点，负责管理Worker节点。Worker:Spark集群中资源管理的从节点，负责任务的运行…...

编程日记 2025/8/28 4:18:21

二：python基础（黑马）

一：了解 1.1: python特点 python是完全面向对象的语言函数，模块，数字，字符串都是对象，在python中一切皆对象完全支持继承，重载，多重继承支持重载运算符，也支持泛型设计 py…...

编程日记 2025/8/28 9:14:09

【马拉车 KMP 差分数组】P6216 回文匹配|省选-

本文涉及知识点较难理解的字符串查找算法KMP C差分数组马拉车算法 P6216 回文匹配题目描述对于一对字符串 ( s 1 , s 2 ) (s_1,s_2) (s1,s2)，若 s 1 s_1 s1 的长度为奇数的子串 ( l , r ) (l,r) (l,r) 满足 ( l , r ) (l,r) (l,r) 是回文的&#…...

编程日记 2025/8/28 9:14:10

C/C++测试框架googletest使用示例

文章目录文档编译安装示例参考文章文档 https://github.com/google/googletest https://google.github.io/googletest/ 编译安装 googletest是cmake项目，可以用cmake指令编译 cmake -B build && cmake --build build将编译产物lib和include 两个文件夹…...

编程日记 2025/8/28 9:07:11

提高MCU的效率方法

要提高MCU（微控制器单元）的编程效率，需要从硬件特性、代码优化、算法选择、资源管理等多方面入手。以下是一些关键策略： 1. 硬件相关优化时钟与频率：根据需求选择合适的时钟源（内部/外部振荡器），避免过高的时钟频率导致功耗浪费。关闭未使用的外设时钟（如定时器、UA…...

编程日记 2025/8/28 4:02:03

Ansible 实战：Roles，运维的 “魔法函数”

一、介绍你现在已经学过tasks和handlers，那么，最好的playbook组织方式是什么呢？答案很简单：使用roles！roles基于一种已知的文件结构，能够自动加载特定的vars_files、tasks以及handlers。通过roles对内容进…...

编程日记 2025/8/28 9:06:50

GO简单开发grpc

什么是grpc 首先我们需要了解，什么是grpc gRPC（全称：google remote procedure call）是由Google开发的一个高性能、开源的远程过程调用（RPC）框架。它基于 HTTP/2 协议，并且使用 Protocol Buffer…...

编程日记 2025/8/28 9:07:10

强引用，弱引用，软引用，虚引用，自旋锁，读写锁

强引用：强引用GC不会回收软引用：内存够的话不回收，内存不够的话回收弱引用：不管内存够不够，只要有GC就回收虚引用：点get是null，但是GC后他会把引用放到引用队列里边自旋锁：是指尝…...

编程日记 2025/8/27 16:47:44

C++异常处理 throw try catch

C 异常处理概述 C 异常处理机制提供了一种在程序运行时捕获错误或异常情况的方式。异常处理的目的是使得程序在遇到错误时能够优雅地终止或恢复，并防止程序出现崩溃。C 使用 try, throw, 和 catch 关键字来实现异常处理。异常处理的基本结构： throw: …...

编程日记 2025/8/28 9:15:57

优化 Web 性能：管理第三方资源（Third-Party Summary）

在现代 Web 开发中，第三方资源（如分析工具、广告脚本、字体服务）为网站提供了丰富的功能，但也可能成为性能瓶颈。Google 的 Lighthouse 工具在性能审计中提供了“第三方资源概要”（Third-Party Summary）&am…...

编程日记 2025/8/28 9:06:49

第六章、系统级 I/O

真题考点考点一：Unix I/O 所有的 I/O 设备(例如网络、磁盘和终端)都被模型化为文件，而所有的输入和输出都被当作对相应文件的读和写来执行。这种将设备优雅地映射为文件的方式，允许 Linux 内核引出一个简单、低级的应用接口，称为…...

编程日记 2025/8/28 9:15:59

Jetpack Compose 自定义标题栏终极指南：从基础到高级实战

Jetpack Compose 自定义标题栏终极指南：从基础到高级实战本文将带你彻底掌握 Compose 标题栏开发，涵盖 5 种专业级实现方案性能优化技巧完整可运行代码。 📚 核心方案对比方案特点适用场景复杂度基础Row布局完全自定义，灵…...

编程日记 2025/8/28 9:14:26

晶晨S905-S905L-S905LB_S905M2通刷_安卓6.0.1_16S极速开机_线刷固件包

晶晨S905-S905L-S905LB_S905M2通刷_安卓6.0.1_16S极速开机_线刷固件包线刷方法：（新手参考借鉴一下） 刷机工具版本请用2.2.0以上，导入固件后，刷机工具右侧两个擦除打勾，然后点开始。插上刷机神器&#xf…...

编程日记 2025/8/23 7:21:07

tkiner模块的初步学习

文章目录一、前言二、概念2.1 安装2.2 窗口三、小部件3.1 概述3.2 常用小部件3.2.1 Label3.2.2 Button3.2.3 Entry3.2.4 Text3.2.5 Listbox3.2.6 Checkbutton3.2.7 Radiobutton3.2.8 Scrollbar 3.3 更多小部件3.3.1 Scale3.3.2 Spinbox3.3.3. Progressbar 3.4 主题小部件四、…...

编程日记 2025/8/28 9:15:59

Java常用数据结构操作方法全面总结

目录一、List接口及其实现类二、Set接口及其实现类三、Map接口及其实现类四、Queue/Deque队列五、Stack栈六、树形结构七、注意事项与最佳实践总结一、List接口及其实现类核心实现类 ArrayList：基于动态数组LinkedList：基于双向链表常用操作方法…...

编程日记 2025/8/22 2:28:57

Java的Selenium的特殊元素操作与定位之select下拉框

如果页面元素是一个下拉框，我们可以将此web元素封装为Select对象 Select selectnew Select(WebElement element); Select对象常用api select.getOptions();//获取所有选项select.selectBylndex(index);//根据索引选中对应的元素select.selectByValue(value);//选…...

编程日记 2025/8/18 0:00:07

STM32单片机入门学习——第15节: [6-3] TIM输出比较

写这个文章是用来学习的,记录一下我的学习过程。希望我能一直坚持下去,我只是一个小白,只是想好好学习,我知道这会很难，但我还是想去做！ 本文写于：2025.04.05 STM32开发板学习——第15节: [6-3] TIM输出比较前言开发板说明引用解答和科普一…...

编程日记 2025/8/28 9:14:25

力扣经典算法篇-9-跳跃游戏（贪心算法，反向递推）

题干： 给你一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。示例 …...

编程日记 2025/8/28 9:15:56

java面向对象 - 封装、继承和多态

1.封装定义封装是把对象的属性和操作（或服务）结合为一个独立的整体，并尽可能隐藏对象的内部实现细节。通过访问控制修饰符（如private、protected、public）对属性和方法的访问进行限制，以此提升代码的安全性与可维护性。要点访问控制：运用private修饰属性，防止外部直…...

编程日记 2025/8/28 9:09:28

铁电液晶（FLC）与反铁电液晶（AFLC）

### **铁电液晶（FLC）与反铁电液晶（AFLC）的原理、区别及应用** --- ## **1. 基本原理** ### **（1）铁电液晶（Ferroelectric Liquid Crystal, FLC）** - **分子结构**： …...

编程日记 2025/8/28 9:16:12

经典算法 a^b

原题目链接问题描述求 a 的 b 次方对 p 取模的值，即计算： a^b mod p输入格式输入一行，包含三个整数 a、b 和 p，中间用空格隔开。输出格式输出一个整数，表示 a^b mod p 的值。数据范围 0 ≤ a, b ≤ 10^91 …...

编程日记 2025/8/28 9:11:49

Python解决“组成字符串ku的最大次数”问题

Python解决“组成字符串ku的最大次数”问题问题描述测试样例解题思路代码问题描述给定一个字符串 s，该字符串中只包含英文大小写字母。你需要计算从字符串中最多能组成多少个字符串 “ku”。每次可以随机从字符串中选一个字符，并且选中的字符不能再使…...

编程日记 2025/8/28 9:16:11

ubuntu22使用TrinityCore搭建魔兽世界服务器

目录一、Ubuntu22工具下载二、服务端编译配置1. 从 git 上拉取服务端代码2. 编译客户端3. 修改配置文件4. 加载sql语句5. 下载客户端6. 下载必要sql文件三、客户端连接配置四、游戏启动一、Ubuntu22工具下载下载所有需要的工具 sudo apt-get update sudo apt-get install…...

编程日记 2025/8/27 6:33:27

LeetCode - 739.每日温度问题单调栈解法

目录问题描述方法思路：单调栈核心思想为什么用单调栈？ 算法步骤代码实现与逐行解析示例解析复杂度分析总结问题描述给定一个整数数组 temperatures，表示每天的温度，返回一个数组 answer，其中 answe…...

编程日记 2025/8/28 9:11:47

GESP:2025-3月等级8-T1-上学

时间限制 : 1 秒内存限制 : 128 MB C 城可以视为由 n个结点与 m条边组成的无向图。这些结点依次以1,2,....n标号，边依次以 1,2...m标号。第i条边（1<i<m ）连接编号为ui 与vi的结点，长度为li米。小 A 的学校坐落在 C 城中…...

编程日记 2025/8/27 18:53:09

宏碁笔记本电脑擎7PRO搭载的 NVIDIA RTX 5080 显卡安装pytorch

宏碁笔记本电脑擎7PRO搭载的 NVIDIA RTX 5080 显卡是一款高性能移动 GPU，基于 NVIDIA 最新的 Blackwell 架构设计，通过修正架构（Blackwell）、显存类型与带宽（GDDR7、960GB/s）、Tensor Core 与 RT Core 全面…...

编程日记 2025/8/28 9:11:48

Qwen-7B-Chat 本地化部署使用

通义千问简介通义千问是阿里云推出的超大规模语言模型，以下是其优缺点： 优点强大的基础能力：具备语义理解与抽取、闲聊、上下文对话、生成与创作、知识与百科、代码、逻辑与推理、计算、角色扮演等多种能力。可以续写小说、编写邮件、解…...

编程日记 2025/8/28 4:36:51

数据结构，顺序存储线性表

//线性表顺序存储 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 #define ElemType int //定义结构体 typedef struct LinearList{ElemType elem[MAXSIZE];int last; }LinearList; //初始化链表 void InitList(LinearList &L){L.last-1; };…...

编程日记 2025/8/28 9:14:10

Matlab轴承故障信号仿真与故障分析

1.摘要本文介绍了一个基于Matlab的轴承故障信号仿真与分析程序，旨在模拟和分析轴承内圈故障信号的特征。程序首先通过生成故障信号、共振信号和调制信号，添加噪声和离散化处理，构建模拟的振动信号，并保存相关数据。通过快速傅里…...

编程日记 2025/8/28 4:13:59

Git三剑客：工作区、暂存区、版本库深度解析

一、引言：为什么需要理解Git的核心区域？ 作为开发者，Git是日常必备的版本控制工具。但你是否曾因以下问题感到困惑？ 修改了文件，但 git status 显示一片混乱？ git add 和 git commit 到底做了什么&#x…...

编程日记 2025/8/28 9:07:09

stack和queue

1.stack的使用函数说明接口说明 stack() 构造空的栈 empty 检测stack是否为空 size 返回stack中元素的个数 top 返回栈顶元素的引用 push 将元素val压入stack中 pop 将stack中尾部的元素弹出 void test_stack() {stack<int> st;st.push(1);st.push(2);st.push(3);s…...

编程日记 2025/8/23 5:11:22

【补题】Codeforces Round 1011 (Div. 2) C. Serval and The Formula

题意：给两个数，问你存不存在k使nmn异或m 思路： 为了让nmn异或m成功，很明显有两个数在同一位上最多只能有1个1。因为如果有两个就会导致数字变小，很明显nm是不可能成功的，因为你怎么搞都会有至少一个一模一…...

编程日记 2025/8/28 9:04:25

基于javaweb的SpringBoot汉服文化bbs系统设计与实现(源码+文档+部署讲解）

技术范围：SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联网、机器学习等设计与开发。主要内容：免费功能设计、开题报告、任务书、中期检查PPT、系统功能实现、代码编写、论文编写和辅导、论文…...

编程日记 2025/8/22 5:12:45

Vision_Robot

import time import tkinter as tk from tkinter import messagebox from PIL import Image, ImageTk import socket import threading from datetime import datetime import logging import subprocess # 确保导入 subprocess 库 import os import pyautogu…...

编程日记 2025/8/22 4:49:11

爬虫练习案例

案例1： 爬取菜鸟教程左侧导航栏的分类内容： 在pycharm中书写代码。先倒入相关模块。 import requests from bs4 import BeautifulSoup import lxml.etree as le这个案例写两种写法。第一种： urlhttps://www.runoob.com/html/html-tuto…...

编程日记 2025/8/28 9:15:58

大数据时代的隐私保护：区块链技术的创新应用

一、引言在当今数字化时代，大数据已经成为推动社会发展的关键力量。从商业决策到社会治理，从医疗健康到金融服务，数据的价值日益凸显。然而，随着数据的大量收集和广泛使用，隐私保护问题也日益突出。如何在充分利用大…...

编程日记 2025/8/25 16:05:42

力扣刷题-热题100题-第31题（c++、python）

25. K 个一组翻转链表 - 力扣（LeetCode）https://leetcode.cn/problems/reverse-nodes-in-k-group/?envTypestudy-plan-v2&envIdtop-100-liked 常规模拟根据翻转的长度找到头和尾，进入函数进行翻转主程序里有循环不断找到头和尾并拼…...

编程日记 2025/8/28 9:11:47

（四）数据检索与增强生成——让对话系统更智能、更高效

上一篇：（三）链式工作流构建——打造智能对话的强大引擎在前三个阶段，我们已经搭建了一个基础的智能对话，并深入探讨了输入输出处理和链式工作流构建的细节。今天，我们将进入智能对话系统的高级阶段——数…...

编程日记 2025/8/23 18:27:30

Turtle图形化编程知识点汇总：让编程更有趣

友情提示：本文内容由银河易创AI（https://ai.eaigx.com）创作平台gpt-4-turbo模型生成，仅供参考! 在学习编程的过程中，许多初学者会接触到Python的turtle图形库，它是一种图形化编程工具，通过简单的…...

编程日记 2025/8/22 5:12:30

Social GAN（CVPR2018)

文章目录 AbstractIntroductionRelated WorkHuman-Human InteractionRNNs for Sequence PredictionGenerative Modeling MethodProblem DeﬁnitionGenerative Adversarial NetworksSocially-Aware GANPooling ModuleEncouraging Diverse Sample Generation Conclusion paper Ab…...

编程日记 2025/8/26 18:50:32

题目描述

输入格式

输出格式

输入输出样例

说明/提示

相关文章：