【51NOD-0】1106 質數檢測
【算法】數學
#include<cstdio> #include<cmath> bool ok(int x) { int m=(int)sqrt(x+0.5); for(int i=2;i<=m;i++) { if(x%i==0)return 0; } return 1; } int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++) { int x; scanf("%d",&x);View Codeif(ok(x))printf("Yes\n");else printf("No\n"); } return 0; }
【51NOD-0】1106 質數檢測
相關推薦
【51NOD-0】1106 質數檢測
scanf nbsp return span scan printf 技術分享 for == 【算法】數學 #include<cstdio> #include<cmath> bool ok(int x) { int m=(int)sqrt
【51NOD-0】1011 最大公約數GCD
style lose gif lap blog %d 51nod ret display 【算法】歐幾裏德算法 #include<cstdio> int gcd(int a,int b) {return b==0?a:gcd(b,a%b);} int mai
【51NOD-0】1018 排序
i++ logs closed img mes close for play class 【算法】排序 #include<cstdio> #include<algorithm> using namespace std; int n,a[50010
【51NOD-0】1019 逆序數
+= open clas tdi for string d+ display algorithm 【算法】離散化+樹狀數組(求逆序對) 【題解】經典,原理是統計在i之前插入的且值≤i的個數,然後答案就是i-getsum(i) #include<cstdio>
【51NOD-0】1118 機器人走方格
for space blog () algorithm cnblogs amp return closed 【算法】DP #include<cstdio> #include<algorithm> using namespace std; cons
【51NOD-0】1089 最長回文子串 V2(Manacher算法)
lose 最長回文子串 gif () none print struct hide pac 【算法】回文樹 #include<cstdio> #include<algorithm> #include<cstring> using na
【51NOD-0】1134 最長遞增子序列
子序列 can algorithm view hide 但是 open sin cst 【算法】動態規劃 【題解】經典模型:最長上升子序列(n log n) #include<cstdio> #include<algorithm> #includ
【雜題集】【51NOD 1267】4個數和為0
www namespace quest color https question clas amp -a 4個數和為0 鏈接: 原題 題意: ... 這 思路: 由於(n=1000),O(n^2)的算法也可一試。
51nod 1106 質數檢測
eof class can name %d scanf rime rim sin #include <bits/stdc++.h> using namespace std; int n; const int maxn = 1e5+10; bool
51nod 1106 質數檢測——Mr判素數
blog turn std etc pmo get return pan style 質數檢測一般都是根號n的寫法 當然Mr判素數的方法可以實現log的復雜度2333 Mr判素數的話 我們根據費馬小定理只要P是素數 那麽另一個素數x 滿足 x^P-1≡1(mod P) 同
(數論)51NOD 1106 質數檢測
ret == max else 篩法 %s out spa clas 給出N個正整數,檢測每個數是否為質數。如果是,輸出"Yes",否則輸出"No"。 Input 第1行:一個數N,表示正整數的數量。(1 <= N <= 1000) 第2 - N +
【51nod 1100】斜率最大
alt mil -1 closed 個數 斜率 return hid %d Description 平面上有N個點,任意2個點確定一條直線,求出所有這些直線中,斜率最大的那條直線所通過的兩個點。 (點的編號為1-N,如果有多條直線斜率相等,則輸出所有結果,按照點的X軸坐
【51nod 1191】消滅兔子
open put b+ return ont con 所有 opera 輸出 Description 有N只兔子,每只有一個血量B[i],需要用箭殺死免子。有M種不同類型的箭可以選擇,每種箭對兔子的傷害值分別為D[i],價格為P[i](1 <= i <= M)
【51nod 1785】數據流中的算法
分享 col esc == namespace 大小 小數 cnblogs -a Description 51nod近日上線了用戶滿意度檢測工具,使用高級人工智能算法,通過用戶訪問時間、鼠標軌跡等特征計算用戶對於網站的滿意程度。 現有的統計工具只能統計某一個窗口中,用戶
【9.0】對於java集合的叠代器的底層分析
trac print post turn pan 很難 分享 對象 nal 前言:如果對java的集合的遍歷(主要是HashMap中的keySet() 和 entrySet()是如何取值並且可以實現遍歷的)不是很明白的話,有興趣深入了解的小夥伴,本文可以作為一個參考,由於時
【51nod-1396】還是01串
com mil 示例 不存在 can 求一個 pan char code 給定一個0-1串s,長度為n,下標從0開始,求一個位置k,滿足0<=k<=n, 並且子串s[0..k - 1]中的0的個數與子串s[k..n - 1]中1的個數相等。 註意: (1)
【51nod 1245】Binomial Coefficients Revenge
put memset mat esp math code names line inline 題目大意 C(M,N) = M! / N! / (M - N)! (組合數)。給出M和質數p,求C(M,0), C(M,1)......C(M,M)這M + 1個數中,有多少數不是
【51nod 1847】奇怪的數學題
fin inline 題目 names 51nod str true 處理 其中 題目描述 給出 N,K ,請計算下面這個式子: \(∑_{i=1}^N∑_{j=1}^Nsgcd(i,j)^k\) 其中,sgcd(i, j)表示(i, j)的所有公約數中第二大的,特殊地,如
【51nod-1091】線段的重疊(貪心)
clu 起點 繼續 main 需要 sin name 分享圖片 DC 所有線段按起點從小到大排序,然後比較出最大的重疊部分。比如第i條線段和第j條線段進行比較找出重疊部分(j>i),當第j條線段的右端點<第i條線段的右端點,此時可以讓i繼續比較後面的線
【51nod-1315】合法整數集(數位)
turn size nbsp include main ace amp 數位 color 【思路】 既然是or操作,將數轉化為二進制,數位是1,對應的數組元素+1,再將x轉為成二進制,只要查找X為1的位置,將之前存放的數組數字找個最小的輸出就可以了。 但是並不是所有