X问题

你问的问题不是你真正的问题 —— 理解 X-Y Problem 你真正想解决的是问题 X,但你在问的是你为了解决 X 而尝试的某个方法 Y 的问题。于是你去论坛、问 AI、找同事讨论 Y,但其实 Y 并不是最优解,甚至根本不是解决问题 X 的正确方向。关键词解释X你的真实目标或问题Y你以为的解决方案用解决 Y 的问题代替了原本 X 的问题。 阅读详情

Problem Description

求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。

Input

输入数据的第一行为一个正整数T,表示有T组测试数据。每组测试数据的第一行为两个正整数N,M (0 < N <= 1000,000,000 , 0 < M <= 10),表示X小于等于N,数组a和b中各有M个元素。接下来两行,每行各有M个正整数,分别为a和b中的元素。

Output

对应每一组输入,在独立一行中输出一个正整数,表示满足条件的X的个数。

Sample Input

3
10 3
1 2 3
0 1 2
100 7
3 4 5 6 7 8 9
1 2 3 4 5 6 7
10000 10
1 2 3 4 5 6 7 8 9 10
0 1 2 3 4 5 6 7 8 9

Sample Output

1
0
3

思路:根据中国剩余定理可知,如果此题有解,那么肯定会存在一个解在1~lcm(a1,a2...an)之间;因为只有十个数,lcm不是很大所以直接枚举就好啦;
为避免超时,做的时候可以剪枝,如果两个数的除数相等,但是余数不相等,肯定是无解的,可以剪去;
代码如下:

#include<stdio.h>
int GCD(int a,int b)
{
    return b?GCD(b,a%b):a;
}
int main()
{
    int a[10],b[10],t,n,m,s,o,cnt,y,sum,l,k,flag;
    scanf("%d",&t);
    for(int o=1;o<=t;o++)
    {
        sum=0;
        l=0;
        k=0;
        cnt=0;
        scanf("%d %d",&n,&m);
        for(int i=0;i<m;i++)
            scanf("%d",&a[i]);
        for(int i=0;i<m;i++)
            scanf("%d",&b[i]);
            s=1;
        for(int i=0;i<m;i++)
        {
            y=GCD(s,a[i]);
            s=(s*a[i])/y;
            if(a[i]<=b[i])
                cnt=1;
        }
        for(int i =0;i<m-1;i++)
        {
            if(cnt)
              break;
            for(int j=i+1;j<m;j++)
                if(a[i]==a[j]&&b[i]!= b[j])
                {
                    cnt=1;
                    break;
                }
        }//剪去除数相等但是余数不相等的样列
        if(!cnt)
        {
            for(int i=1;i<=s;i++)
            {
                flag=1;
                for(int j=0;j<m;j++)
                   if(i%a[j]!=b[j])
                   {
                       flag=0;
                       break;
                   }
               if(flag)
               {
                   l=1;
                   sum=i;
                   break;
               }
            }
        }//枚举1到lcm中是否有解
        if(l==1&&sum<=n)
            k=(n-sum)/s+1;//求出1~n中解的个数;
        printf("%d\n",k);
    }
    return 0;
}


解决redisTemplate存入数据后值变成x00x00x00的问题 解决redisTemplate存入数据后值变成x00x00x00的问题 问题 redisTemplate存入数据后值变成x00x00x00 原因 查看源码 default void set(K key, V value, Duration timeout) { Assert.notNull(timeout, "Timeout must not be null!"); if (Ti... 阅读详情

相关推荐

精确覆盖问题、Algorithm X 与 Dancing Links(DLX)

精确覆盖(Exact Cover)问题 精确覆盖 S 为集合 X 的若干个子集构成的集合,若存在 S 的一个子集 S*,满足 X 中的元素有且只有一次包含在 S* 的一个元素中,那么称 S* 为 X 的一个精确覆盖。 S*属性 根据定义 S* 具有以下属性: 1. S* 中任意两个元素交集为空。 2. S* 中所有元素并集为 X。 例子 假定 S = { A, B, C

继科杂货店 4218

X问题(hdu1573线性同余方程)

题意:求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 思路:解线性同余方程组求出满足上面等式最小的x是多少,因为他们的通解为 x+ lcm(a0,a1,a2,a3...an),所以求出最小的解,计算M-x之间有多少个 lcm(a0,a1

leonharetd的专栏 885

解析 ASN1格式0x80 问题

解析 ASN1 0x80 问题 所有X509证书都用一种 ASN1 格式,其为一种嵌套储存格式。ASN1 规则繁琐,此文不说明,可以研究此链接。 本文主要说明 0x80 问题,同事问起这问题,一时想不起来,现在在此备份。 所有ASN1格式都是0x30开头,表示ASN1 tag;0x82用来表示03 C2的长度,先搁置;而 03 C2 其用来表示后面数据长度,如下所示。 30 82 03 C

拯救骆驼的沙洲 2751

HDU 1573X问题(中国剩余定理)

题目大意:求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 题目解析:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0

陌上花开 965

宽带阻抗匹配的工程实现-第一步,端口驻波仿真

其实阻抗匹配我工作以来经常说,也经常做,但是基本上都是直接在印制板上进行调试。现在想先用仿真软件直接设计出来,才发现很多东西嘴上说容易,想做出来太难了。所以准备写一些文章,记录一下碰到的问题。

pp_0604的博客 2380

零基础玩转STM32CubeIDE LL库:5分钟搞定串口通信(附完整代码)

本文为零基础开发者提供了一份STM32CubeIDE LL库串口通信的快速实战指南。通过CubeMX配置、LL库核心API详解,以及中断接收与环形缓冲区的完整代码实现,帮助读者在5分钟内搭建稳定可靠的串口收发框架,解决从HAL切换到LL库的常见困惑,提升嵌入式开发效率。

weixin_29159441的博客 308

HDU 1573 X问题 中国剩余定理

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1573 题意:求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 思路:中国剩余定理的模板题,如果找不到这样的数或者最小的X大于N,输出零。 代

看曙光 1432

基于 YOLO + SAM 的自动图像标注实战

摘要: 本文提出一种基于YOLO检测和SAM分割的自动化数据标注流水线方案,通过YOLO定位目标并生成检测框,再以检测框为提示驱动SAM完成精细分割,最终输出YOLO格式的标注文件。该方案将人工标注升级为半自动流程,显著提升标注效率,尤其适用于多类别、大规模图像的实例级标注需求。代码模块化设计支持模型灵活替换,并集成异常处理与进度可视化功能。虽依赖YOLO检测质量且对小目标存在局限,但作为工程落地方案,可有效降低私有数据集构建成本,适用于工业检测、遥感等场景的冷启动标注。

qq_64366203的博客 1151

X问题 简单数论

求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。 Input 输入数据的第一行为一个正整数T,表示有T组测试数据。每组测试数据的第一行为两个正整数N,M (0 < N <= 1000,00...

littlefish的博客 547

C语言实现TCP聊天室:Socket编程与并发模型实战解析

网络编程是构建分布式系统的核心技术,其核心在于理解进程间通信的底层机制。TCP/IP协议栈提供了可靠的字节流传输服务,通过Socket API这一抽象接口,开发者可以在应用层建立连接、收发数据。为了高效处理多个并发连接,服务器需要采用多线程或I/O复用模型,前者为每个连接创建独立线程,逻辑清晰但资源消耗大;后者通过select、poll或epoll等系统调用监控多个文件描述符,显著提升并发能力。这些技术是构建高性能网络服务(如即时通讯、在线游戏服务器)的基础。本文以C语言实现一个简洁的TCP聊天室为例,详细

weixin_32642109的博客 292

C#---第十一课:对列表的各种操作,添加、删除、排序、列表长度、获取元素的索引、FirstOrDefault()、SingleOrDefault()、last()

1.添加元素 2.删除元素 (1)删除列表中指定的元素 (2)删除列表A中所有与列表B相交的元素---常规 (3)删除列表A中所有与列表B相交的元素---lambda 3.排序(正序、倒序) 4.获取列表的最大容量(长度)、已用容量 6.获取元素在列表中的位置(index) 7.判断某元素是否在列表List中 8.获取列表中第一个元素First() & FirstOrDefault() 9.获取列表中唯一元素Single() & SingleOrDefault() 10.获取列表中最后一个元素

Alien-Hu 3630

1分钟搞懂什么是XY问题

你好,我是俞凡,在Motorola做过研发,现在在Mavenir做技术工作,对通信、网络、后端架构、云原生、DevOps、CICD、区块链、AI等技术始终保持着浓厚的兴趣,平时喜欢阅读、思考,相信持续学习、终身成长,欢迎一起交流学习。记住,如果你的诊断理论是准确的,就不会寻求帮助了,对吧?用户也不知道怎么做Y。

残星说梦话 1314

三个原则判定电源环路稳定性

环路稳定性测试接线图如图2所示,将信号电阻(Inserted Resistor )接入电源的环路控制电路中,注入一特定幅度和频率范围的扫频干扰信号(OUT),当干扰信号达到一定的幅度时,环路系统便对干扰信号有所响应,然后使用频率响应分析仪对电源环路输出端(CH2)和电源环路干扰信号注入端(CH1)同时进行比值跟踪测量,则可以得出频率与增益和相位的关系曲线图——波特曲线图(Bode Plot Graph),如图1所示。相位裕度,增益裕度,穿越频率,如图(波特图)所示。相位容限即相位裕度,增益容限即增益裕度。

经营范围: CTA、SRRC、CCC、移动、电信、联通入库 3741

X-Y问题

本文翻译自 http://xyproblem.info/,是一篇关于提问时经常出现的问题的文章,。 X-Y 问题是什么 X-Y 问题是提问时只是问你自己的尝试性的解决方案 (attempted solution) 而不是你的实际问题。这给求助方以及提供帮助的对方带来了巨大的时间及精力浪费。 用户想做 X。 用户不知道怎么做 X,但是自己摸索出 (fumble one’s way) 想法是否他们...

hgleagle的博客 1400

【DDSCAT——离散偶极近似仿真程序04】参数理解和模型设计

在这一部分,我们开始理解DDSCAT程序设计中的一些参数问题。 承接第二部分内容中的ddscat.par文件,我们来聊一聊偶极子、实际体积、有效半径等关键词。 一、偶极子点阵 手册中说,我们需要设计模型(target/目标),它是有偶极子点阵组成的。偶极子,顾名思义,是由一对电荷组成的,但我们不用设计一对,我们设计一个点就行,...

XD_Yangf的博客 7557

FC7300 SPI MCAL配置引导

Example - QMI8A01z外设:Example - QMI8A01z外设:

舊梦的博客 261

X倍数问题

<br />X倍数问题 Time Limit:100 ms | Memory Limit:10000 KB<br />Submit:334 (167 users) | Accepted:155 (136 users)Description 若一个整数Y的个位数为X,将X移到最高位得到的恰好是Y的X倍,称Y为一个X倍数。例如,0是一个0倍数,1是一个1倍数。Input 无Output 请依次输出最小的0倍数、1倍数、2倍数、……9倍数。每个X倍数输出一行。Sample Input 无Sample Output

kongming_acm的专栏 1864

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

数论问题77一一3x+1问题

命题1,设一个正整数X,素数q(q≥2),若x能被小于q的素数所整除就整除它;例如,取X = 5,它是奇数,进行3X + 1操作得到3×5 + 1=16;16是偶数,进行X/2操作得到16÷2 = 8,接着8÷2=4,4÷2=2,2÷2=1。③命题3,设Rn=[nlog3 ^2]+1,Pn=3^(n-1)+3^(n-2)2^(r1)+…②命题2,若在3x+1变换下,任何一个正整数x总能化为小于它的一个整数,那么,3x+1猜想成立。当(2^Rn-3^2)整除Pn时,3x+1猜想不成立。

m0_60884320的博客 1623

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

什么是X-Y问题

X-Y问题就是有人想解决问题X,他觉得Y可能是解决X的方法但不知道Y怎么做;在我们的工作中,需求方给出的来的是Y,而软件工程师不知道需要解决的X是什么。我理解的X-Y问题是没有找到问题的本质,而在错误的解决方案上浪费时间。

qq_43049006的博客 848

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

hdu1573 X问题

hdu1573 X问题 excrt 跑一遍excrt,蓝后算算个数 用%lld就出锅(大雾) #include<cstdio> #include<iostream> using namespace std; typedef long long ll; ll mod(ll x,ll p) {return x<0 ?x+p:x;} ll m...

dingqiongliang0363的博客 193

X11 mac 安装问题

X11 server – OS X issue http://www.owsiak.org/?p=839 If you have ever got this message from “ssh -x user@host” “An error occured while starting the X11 server: Cannot establish any listenin

mingtsang的专栏 4374

Termux-X11项目中X11转发功能的配置与问题解决

在Termux-X11项目中,X11图形界面转发是一个重要的功能特性,它允许用户通过SSH连接远程运行图形应用程序并在本地显示。本文将深入解析X11转发的实现原理、常见问题及解决方案。 ## X11转发的基本原理 X11转发本质上是SSH协议的一个扩展功能,它通过在SSH连接中建立加密通道来传输X Window系统的图形数据。其工作流程包含以下关键环节: 1. 客户端发起SSH连接时携带X1...

gitblog_07926的博客 1747

linux x11 错误,Ubuntu X11 编译错误问题。

在Ubuntu编译程序时出现的错误,在安装日志上发现一句:x11/xlib.h nosuch file or directory 在网上查阅了资料,原来是x11M没有装。解决方案:先安装X11,命令为 sudo apt -get install libx11-dev结果仍然出错如下:checking for main in -lXbsd... nochecking for socket in...

weixin_39926193的博客 1316

低功耗BLE调试总结之0x13,0x16,0x22问题

前言: 最近在调试项目产品时遇到一个蓝牙连接的问题,模组用的是低功耗蓝牙, 在多次触发某个功能时发现蓝牙连接断开。自检代码,发现触发的功能并没有问题。抓取日志进行分析。 蓝牙常见问题宏定义: #define BTA_GATT_OK GATT_SUCCESS #define BTA_GATT_INVALID_HANDLE GATT_INVALID_HANDLE /* 0x0001 */ #define

zhuyonghou的博客 8788

3x+1 问题_Python

1、解释说明: 3x+1问题,又称为Collatz猜想,是一个经典的数学问题。给定一个正整数n,按照以下规则进行操作: - 如果n是偶数,则将其除以2; - 如果n是奇数,则将其乘以3再加1。 重复这个过程,最终会得到1。这个问题的关键在于,对于任何正整数n,是否都会最终得到1,目前还没有得到证明。在Python中,我们可以编写一个简单的程序来模拟这个过程。2、使用示例: def collatz(n): if n == 1: return [1] elif n % 2 ==

2401_86075647的博客 675
上一篇: A/B
下一篇: GCD
绿蚁.r
博客等级 码龄10年 4粉丝 37原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值