找到数字 x x x的因子 k k k,构造出 k , x − k k,x-k k,x−k即可。 因为 x = C 1 ∗ k x = C_1 * k x=C1∗k , x − k = ( C 1 − 1 ) ∗ k x - k = (C_1 - 1) * k x−k=(C1−1)∗k,保证其最小公因数不为 1 1 1
如果没有因子,即这个数字是质数,其不满足条件,证明如下: 假设 A , B A,B A,B存在满足如下条件 1. A + B = x 1. A + B = x 1.A+B=x 2. G C D ( A , B ) = k ( k > 1 ) 2. GCD(A, B) = k (k >1) 2.GCD(A,B)=k(k>1) 那么一定有 A = C 1 ∗ k , B = C 2 ∗ k A = C_1 * k,B=C_2*k A=C1∗k,B=C2∗k A + B = k ( C 1 + C 2 ) = x A+B = k(C_1 + C_2) = x A+B=k(C1+C2)=x 由反证法得到,这种情况存在时,x不是质数。
#include<bits/stdc++.h>usingnamespace std;intgcd(int a,int b){return b ?gcd(b, a % b): a;}voidsolve(){int a, b;cin >> a >> b;int i = b;while(i > a){if(i %2==0)break;i--;}if(i ==2)cout <<-1<<"\n";else{for(int j =2; j * j <= i; j++){if(i % j ==0){cout << j <<" "<< i - j <<"\n";return;}}cout <<-1<<"\n";}}intmain(){ios::sync_with_stdio(false);cin.tie(0);int t;cin >> t;while(t--){solve();}}
三门问题讨论 三门问题第一种第二种 三门问题
三门问题(Monty Hall problem)亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论,大致出自美国的电视游戏节目Let’s Make a Deal。问题名字来自该节目的主持人蒙提霍尔(Monty Hall&…
一、云数据库产品
1.1、云数据库厂商概述 云数据库供应商主要分为三类。 ① 传统的数据库厂商,如 Teradata、Oracle、IBM DB2 和 Microsoft SQL Server 等。 ② 涉足数据库市场的云供应商,如 Amazon、Google、Yahoo!、阿里、百度、腾讯…
基因融合与癌症研究简历史(截止到2015年)
Major discoveries from research on gene fusions and cancer 主要肿瘤亚型涉及的基因融合数量
Number of gene fusions involved in major neoplasia subtypes 恶性疾病中基因融合相关FDA批准药物
FDA-approved drugs targeting…
组合和继承
继承是白箱复用(whiter-box-reuse),获得继承类的内部细节
组合是黑盒测试(black-box-reuse),无法得走类的内部实现
class C
{//
};
//组合
class E
{
private:C _cc;
};
is-a 关系用继承,人-学生;has-a 关系用组合 车-轮胎。
多态&#…