水題 第三站 How many prime numbers
判斷素數,C++程式設計課本中的程式碼,需要掌握還有值得注意的一些小細節。
bool prime(int r)
{
if(r==2||r==3)
return true;
else
{
for(int i=2; i<=sqrt(1.0*r); i++)//這裡sqrt(1.0*n)就算了一次,i不能從0開始,i<=sqrt(1.0*r),等號不能丟,同時1.0*r也要注意
//如果判斷條件改為i*i<=n,這裡的i*i就會做sqrt(n)次,每次迴圈都要算一次,會超時
{
if (r%i==0)
return false;
}
return true;
}
}
相關推薦
水題 第三站 How many prime numbers
判斷素數,C++程式設計課本中的程式碼,需要掌握還有值得注意的一些小細節。 bool prime(int r) { if(r==2||r==3) return true; else { for(int i=2; i<=sq
水題 第三站 最小公倍數
看到這個題,完全是暴力的想法,後來超時稍稍做了寫優化,然而還是超時。原來用到了最大公約數的求法,就積累下這個小知識點。 int gcd (int x, int y) { while(x!=y) { if(x>y) x=x-
水題 第四站 NYOJ Dinner
ace math tdi 超時 scan 忘記 字符 sca 水題 同樣感覺受到了貪心的欺騙,使用C++的string寫的,果斷超時,忘記了strcmp這個比較字符串的函數 我的代碼 1 #include <iostream> 2 #include <
水題 第八站 HDU Train problem II
參考部落格 http://www.cnblogs.com/MisdomTianYa/p/6581898.html http://www.cnblogs.com/kuangbin/archive/2012/03/21/2410519.html 卡特蘭
水題 第六站 HDU Safecracker
#include <iostream> #include <stdio.h> #include <math.h> #include <algorithm> #include <string.h> #include <map&g
水題 第五站 HDU Ignatius and the Princess IV
剛開始看到這個題目覺得簡單得不行,考慮是將數字存入陣列,然後再進行遍歷,可以考慮一下這樣的複雜度是n^2,我覺得思路很清晰就沒敲程式碼,看自己去年提交過就看了下自己當時的程式碼,附當時程式碼 #include<iostream> #include<stdio.h&g
水題 第五站 HDU Max Sum Plus Plus
畢竟自己還是菜得不行,這個題目是從n個數字中選出m個不相交字串,使其和最大,話說這個題目的理解就反覆了好幾次= =,心想這不就是選出m個最大字串,然後和不就是最大嗎?然而還有不相交= =!所以完全沒有思路 網上的思路,動態規劃一個式子幾乎讓我抓狂= =,大神們的抽象思維能力好強= =,
水題 第四站 HDU 1003 Max Sum
本年度動態規劃的第一道題目,完美不會。以前做過,思路也不是自己想的,大概也一知半解,這次的思路也不是自己想的。大概是忘記了動態規劃演算法,覺得這個題目不太像動態規劃 解題思路:從第一個數依次與後面的數相加,大於等於0則累加,小於0從當前位置往後加。這部分的程式碼很容易出錯= = 上程
水題 第四站 HDU A + B Problem II
一道很簡單的題目讓我做得噁心無比,大數問題,不熟悉java,還是用C++寫吧。顯然需要用到字串,然後再將字串中的數字轉化為整數型別進行加法運算。去年做類似題目的時候還只知其然不知其所以然,現在明白了為什麼不能直接讀入陣列。 然而時隔一年也忘記了思路,加上當時沒有總結過,只是仿照程式碼敲
第一週 水題 第三題
#include"pch.h" #include using namespace std; int main() { int n, m = 0; cin >> n; char*stone = new char[n]; cin >> stone; –n; while (
I - How many prime numbers HDU - 2138
exc ram bool 是不是 素數 ret 測試的 AC repr Give you a lot of positive integers, just to find out how many prime numbers there are. Input There
How many prime numbers HDU - 2138 (Miller-Rabin測試)
傳送門 題意:給出一組數,測試這組數一共有多少個素數 題解:要測試N是否為素數,首先將N-1分解為(2^s)*d。在每次測試開始時,先隨機選一個介於[1,N-1]的整數a,如果對所有的r屬於[0,s-1]都滿足a^dmodN不等於1&&a^((2^r)*d)modN不等於-1
HDU 2138 How many prime numbers(米勒拉賓素數測試演算法)
How many prime numbers Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7120
9.27考試 SD_le NOIP模擬題 第三題 建造遊樂場題解
closed sin es2017 com 需要 style pla math spl 這道題當時沒讀完題時腦部了無數種問法,然而最後還是猝不及防。一開始還以為是結論題,然而死也退不出來,就先去打第二題了。然後在想這道題時,我想到的是這樣的思路(由於當時時間緊迫,
愛創課堂每日一題第三十二天-談談浮動和清除浮動?
前端 前端學習 前端入門浮動的框可以向左或向右移動,直到他的外邊緣碰到包含框或另一個浮動框的邊框為止。由於浮動框不在文檔的普通流中,所以文檔的普通流的塊框表現得就像浮動框不存在一樣。浮動的塊框會漂浮在文檔普通流的塊框上。愛創課堂每日一題第三十二天-談談浮動和清除浮動?
愛創課堂每日一題第三十三天- 如何評價AngularJS和BackboneJS?
前端 前端學習 前端入門backbone具有依賴性,依賴underscore.js。Backbone + Underscore + jQuery(or Zepto) 就比一個AngularJS 多出了2 次HTTP請求.Backbone的Model沒有與UI視圖數據綁定,而是需要在View中自行操作DO
愛創課堂每日一題第三十五天- 說說你對閉包的理解?
前端 前端學習 前端入門使用閉包主要是為了設計私有的方法和變量。閉包的優點是可以避免全局變量的汙染,缺點是閉包會常駐內存,會增大內存使用量,使用不當很容易造成內存泄露。在js中,函數即閉包,只有函數才會產生作用域的概念閉包有三個特性:1.函數嵌套函數2.函數內部可以引用外部的參數和變量3.參數和變量不會
《劍指offer》算法題第三天
rotate 小數 條件 ted 同學會 amp number cover 最小數 今日題目: 斐波那契數列 青蛙跳臺階問題(及其變種:變態跳臺階) 矩形覆蓋 旋轉數組的最小數字 矩陣中的路徑 機器人的運動範圍 細心的同學會發現,第1,2,3題其實對應的是《劍指》書上的
2018最常見的Python面試題(技術題)---------------------第三波福利
1.請說一下你對迭代器和生成器的區別? (1)迭代器是一個更抽象的概念,任何物件,如果它的類有 next 方法和 iter 方法返回自己本身。對於 string、list、dict、tuple 等這類容器物件,使用 for 迴圈遍歷 是很方便的。在後臺 for 語句對容器物件呼叫 i
第一週 水題 第八題
This problem is also a A + B problem,but it has a little difference,you should determine does (a+b) could be divided with 86.For example ,if (A+B)