HDU4542 未知剩餘系 反素數

2021-07-02 17:08:09 字數 570 閱讀 8650

題目大意:兩種操作:type為0是讓求出約數為k的最小的整數n;type為1是讓求有k個數不是n的約數的最小的n。

分析:資料範圍為0到47777,對於type為0的情況,就是找出約數為k的最小的反素數;對於type為1,打表就行。

實現**如下:

#includetypedef long long ll;

const ll inf=((ll)1<<62)+1;

const int maxn=48000;

const int prime[16]= ;

ll bestnum;

int d[maxn],n;

void init()

}int main()

printf("case %d: ", t++);

if(bestnum==0) printf("illegal\n");

else if(bestnum>=inf) printf("inf\n");

else printf("%lld\n",bestnum);

}return 0;

}

454 四數相加 Leetcode

給定四個包含整數的陣列列表 a b c d 計算有多少個元組 i,j,k,l 使得 a i b j c k d l 0。為了使問題簡單化,所有的 a,b,c,d 具有相同的長度 n,且 0 n 500 所有整數的範圍在 228 到 228 1 之間,最終結果不會超過 231 1 例如 輸入 a 1,...

454 四數相加II

給定四個包含整數的陣列列表 a b c d 計算有多少個元組 i,j,k,l 使得 a i b j c k d l 0。為了使問題簡單化,所有的 a,b,c,d 具有相同的長度 n,且 0 n 500 所有整數的範圍在 228 到 228 1 之間,最終結果不會超過 231 1 例如 輸入 a 1,...

454 四數相加 II

題目描述 給定四個包含整數的陣列列表 a b c d 計算有多少個元組 i,j,k,l 使得 a i b j c k d l 0。為了使問題簡單化,所有的 a,b,c,d 具有相同的長度 n,且 0 n 500 所有整數的範圍在 228 到 228 1 之間,最終結果不會超過 231 1 例如 輸入...