2019浙大校赛--J--Extended Twin Composite Number(毒瘤水题)

Posted never-land

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2019浙大校赛--J--Extended Twin Composite Number(毒瘤水题)相关的知识,希望对你有一定的参考价值。

毒瘤出题人,坑了我们好久,从基本的素数筛选,到埃氏筛法,到随机数快速素数判定,到费马小定理,好好的水题做成了数论题。

结果答案是 2*n=n+3*n,特判1,2.

以下为毒瘤题目:

技术图片

 

题目大意:

输入一个数n, 输出两个合数(即非素数)a,b 实现 n+a=b

 

解题思路 3n=n+2n; 特判1、2

 

代码:

 1 #include<iostream>
 2 #include<stdio.h>
 3 using namespace std;
 4 typedef long long ll;
 5 int T;
 6 ll temp;
 7 int main(){
 8     while(~scanf("%d",&T)){
 9         while(T--){
10             scanf("%lld",&temp);
11             if(temp==1)
12                 printf("14 15
");
13             else
14                 printf("%lld %lld
",temp*2,temp*3);
15         }
16     }
17     return 0;
18 }

 

以上是关于2019浙大校赛--J--Extended Twin Composite Number(毒瘤水题)的主要内容,如果未能解决你的问题,请参考以下文章

2017 浙大校赛 [Cloned]

[水]浙大校赛补题

J - EXTENDED LIGHTS OUT

浙大保研2019年上机题 7-2 Zigzag Sequence (25分)

浙大保研2019年上机题 7-1 Happy Numbers (20分)

2019湘潭校赛 G(并查集)