1. 程式人生 > >2019浙大校賽--J--Extended Twin Composite Number(毒瘤水題)

2019浙大校賽--J--Extended Twin Composite Number(毒瘤水題)

img xtend ostream ima () == turn scan long

毒瘤出題人,坑了我們好久,從基本的素數篩選,到埃氏篩法,到隨機數快速素數判定,到費馬小定理,好好的水題做成了數論題。

結果答案是 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\n"); 13 else 14 printf("%lld %lld\n",temp*2,temp*3); 15 } 16 } 17 return 0;
18 }

2019浙大校賽--J--Extended Twin Composite Number(毒瘤水題)