Extended Twin Composite Number

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4099

题意：找到两个数x，y使得满足x+n=y，并且x，y都是合数

题解：构造

1、特判n==1时；

2、任何数*2肯定合数，+n就是3*n，也肯定合数；

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
#define endl "\n"
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=1000000+10;
const int M=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
ll t,n,m,k,p,l,r,u,v;
int ans,cnt,flag,temp,sum;
int a[N];
char str;
struct node{};int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);scanf("%lld",&t);while(t--){scanf("%lld",&n);if(n==1){cout<<9<<" "<<10<<endl;continue;}cout<<2*n<<" "<<3*n<<endl;}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

Extended Twin Composite Number相关推荐

Extended Twin Composite Number 思维题
Do you know the twin prime conjecture? Two primes a and b are called twin primes if a+2=b. The twin ...
质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。合数（Composite number）是与质数对应的概念，在大于1
#include<bits/stdc++.h> using namespace std; int main() { int x,flag=0; cin>>x; ...
The 19th Zhejiang University Programming Contest Sponsored by TuSimple
Problem A Thanks, TuSimple! 比赛地址:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5 ...
UVa 10066 Twin Towers (DP 最长公共子序列)
题意求两串数字最长公共子序列的长度裸的lcs没啥说的 #include<cstdio> #include<cstring> #include<algorithm&g ...
陈景润定理不是谎言的证据列表
近年来,在反动文人王晓明的蛊惑下,国内出现一股反陈景润定理的"小高潮",搅得陈景润在天之灵不得安息. 现将陈景润定理不是谎言的证据列表(部分)放在本文附件之中,请大家参阅. 袁萌 ...
Codeforces Round #440 (Div. 2, based on Technocup 2018 Elimination Round 2)
一场挺简单的CF,但是我打炸了啊 A. Search for Pretty Integers time limit per test 1 second memory limit per test 25 ...
integer加1_AP双语数学常用的术语(1)
"语言就是思维."我总是宣扬这个观点,要求学生记住基本的术语表述.名字晓得什么意思了,其数学理论也多少认识了.我会陆续把整理的一些常用的词汇发布,尤其是近期需要参加数学补考的同学. ...
13行代码AC_Justifying the Conjecture Gym - 102394J（解题报告）
励志用少的代码做高效表达题干 Problem Description The great mathematician DreamGrid proposes a conjecture, which s ...
数学--数论--HDU - 6322 打表找规律
In number theory, Euler's totient function φ(n) counts the positive integers up to a given integer n ...

Extended Twin Composite Number

Extended Twin Composite Number相关推荐

最新文章

热门文章