題目大意:兩種操作: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 例如 輸入...