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(毒瘤水题)的主要内容,如果未能解决你的问题,请参考以下文章
浙大保研2019年上机题 7-2 Zigzag Sequence (25分)