首页 > 其他分享 >C. Non-coprime Split

C. Non-coprime Split

时间:2024-01-27 13:00:13浏览次数:25  
标签:Non 包含 int 偶数 coprime Split 区间 txt

首先,在这道题中,我们首先要把区间内的数字分为两类,包含偶数的区间和不包含偶数的区间。

1、包含偶数的区间,我们中需要令a=2,b=i-2。即可符合题意。

2、不包含偶数的区间,即只有一个奇数。那么我们要再次分类讨论,若该奇数为质数,贼输出-1;否则拆出它的两个因子(相乘为i)进行化简即可。

主要代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
//    freopen("input.txt","r",stdin);
//    freopen("output.txt","w",stdout);
    int t;
    cin>>t;
    while (t--){
        int l,r;
        cin>>l>>r;
        bool bol=true;
        for (int i=l;i<=r;i++){
            if (i%2==0 & i!=2){
                printf("%d %d\n",2,i-2);
                bol=false;
                break;
            }
            else {
                int s=sqrt(i);
                for (int j=3;j<=s;j+=2)
                    if (i%j==0) {
                        printf("%d %d\n",i/j,i/j*(j-1));
                        bol=false;
                        break;
                    }
            }
            if (bol==false) break;
        }
        if (bol) printf("-1\n");
    }
    return 0;
}

 

标签:Non,包含,int,偶数,coprime,Split,区间,txt
From: https://www.cnblogs.com/purple123/p/17991323

相关文章

  • ValueError: Found array with dim 4. None expected <= 2.
     Traceback(mostrecentcalllast): File"train.py",line109,in<module>   out,eval_res=tasks.eval_forecasting(model,data,train_slice,valid_slice,test_slice,scaler,pred_lens,n_covariate_cols,args.max_train_length-1) Fil......
  • 玻尔兹曼-香农交互熵(Boltzmann–Shannon interaction entropy)及多尺度系列(Matlab版)
    玻尔兹曼-香农交互熵(Boltzmann–Shannoninteractionentropy)是2023年最新提出的一维时间序列的度量方式,在数据科学和机器学习领域有许多应用。(暂无任何文献应用报道)(matlab代码获取:https://mbd.pub/o/bread/mbd-ZZmclp1w)参考文献:https://doi.org/10.1063/5.0182349  ......
  • 无涯教程-Java 正则 - Pattern String[] split(CharSequence input)函数
    java.util.regex.Pattern.split(CharSequenceinput)方法将给定的输入序列拆分为该模式的匹配项。String[]split-声明publicString[]split(CharSequenceinput)input  - 要拆分的字符序列。String[]split-返回值通过在此模式的匹配项附近拆分输入来计算的字符......
  • D. Split Plus K
    原题链接什么时候无解?有解计算code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;lla[200005]={0};intmain(){llt;cin>>t;while(t--){lln,k;cin>>n>>k;llzs=0,fs=0;f......
  • cocoaPod 执行 pod install 时出现警告:The `XX [Release]` target overrides the `CLA
    最近执行Podinstall安装命令时,控制台输出警告信息:[!]The`XXX[Debug]`targetoverridesthe`CLANG_ALLOW_NON_MODULAR_INCLUDES_IN_FRAMEWORK_MODULES`buildsettingdefinedin`Pods/TargetSupportFiles/Pods-XXX/Pods-XXX.debug.xcconfig'.Thiscanleadtop......
  • verilog代码中为什么要加`default_nettype none
    在Verilog中,default_nettypenone语句用于禁止隐式声明信号类型,这样可以增强代码的可读性和可维护性。Verilog语言允许在使用信号之前不显式声明信号类型,而是根据信号名的前缀来推断信号的类型(比如wire或reg)。然而,这种隐式声明的方式可能会导致一些问题,特别是在大型项目或多人协......
  • CF1887D Split 题解
    Problem-D-CodeforcesSplit-洛谷我现在水平好烂,再做下去自信心就全败没了先考虑\(Q=1\)怎么做?两种做法:暴力枚举分界点,左右判断暴力枚举\(\max\limits_{i=l}^{x}a_i\),找到最靠右边的分界点位置\(x\),判断是否\(\max\limits_{i=l}^{x}a_i<\min\limits......
  • jmeter 压力机端口不够用Response code:Non HTTP response code: java.net.NoRouteToH
    四  压测机异常,修改配置后重试Responsecode:NonHTTPresponsecode:java.net.NoRouteToHostException原因:Jmeter发压机的端口不够用解决办法:1.netstat|grepTIME_WAIT|wc-l查看目前处在TIME_WAIT状态的值大不大2.检查系统sysctl中配置项:(/etc/sysctl.conf)net.ipv4.t......
  • error: failed to push some refs to 'http://192.168.1.37:1080/nongzi/nongzi-apple
    当你直接在github上在线修改了代码,或者是直接向某个库中添加文件,但是没有对本地库同步,接着你想push上传到远程库,就会失败,  这个问题是因为远程库与本地库不一致造成的,那么我们把远程库同步到本地库就可以了先把自己代码暂存,然后再拉取更新,然后提交代码 也可参考 http......
  • python None cyc null
    cycpythonreturnNonecyc主流程any不指定类型默认为null输出为空toString()输出为"null"string指定为字符串默认为""输出为空toString()输出为"null"其他类型比如list同上总结:python.Nonetocyc.null任意类型均为nulltoString()均为"null"传入到pythonNonecyc.type关键......