CODE[VS] 1706 求合數和 題解
由題意得:
1.就是輸入上限,“0”為下限,輸出範圍內所有的合數之和
2.先用等差公式求得範圍內所有數的和,再篩選出素數,求得所有素數的和
3.兩數之差再減“1”(因為“1”既不是素數也不是合數)的結果
4.程式碼如下:
#include<cstdio> int n,p[1000],prime[1000]; int sieve(int n) { int i,j,sum=0; for(i=0; i<=n; i++) prime[i]=1; for(i=2; i<=n; i++) { if(prime[i]) { sum+=i; for(j=i+i; j<=n; j+=i) prime[j]=0; } } return sum; } int main() { scanf("%d",&n); printf("%d",n*(n+1)/2-sieve(n)-1); return 0; }
相關推薦
CODE[VS] 1706 求合數和 題解
由題意得: 1.就是輸入上限,“0”為下限,輸出範圍內所有的合數之和 2.先用等差公式求得範圍內所有數的和,再篩選出素數,求得所有素數的和 3.兩數之差再減“1”(因為“1”既不是素數也不是合數)的結果 4.程式碼如下: #include<cstdio> int
CODE[VS] 2046 孿生素數 3 題解
由題意得: 1.輸入一個數“n”,找出“n”以內的所有滿足要求的素數對 2.以從小到大的順序篩選,當“i”為素數時,判斷“i+2”這個數是否為素數。如果是,計數器加一,不是,進行下一步篩選 3.程式碼如下: #include<iostream> using name
code vs 1245 最小的N個和
ace define efault cnblogs http 兩個 ble 輸入一個正整數n all 1245 最小的N個和 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 鉆石 Diamond
Ubuntu下VS Code下的C++配置和的除錯
1. 環境 Unbutu 16.04; 下載VS Code 1.29 https://code.visualstudio.com/docs/languages/cpp#_getting-started; 2. 常用快捷鍵 Open the Comman
[Leetcode 40]組合數和II Combination Sum II [ [ [Leetcode 216]求給定和的數集合 Combination Sum III [Leetcode 39]組合數的和Combination Sum
【題目】 Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the can
CODE[VS] 5090 眾數 題解
由題意得: 1.輸入一個“n”,再輸入n個無序正整數 2.可以將輸入數進行處理,也可以不進行排序處理 這裡用不排序的方法 3.每輸入一個數在對應的陣列位置的值上加一,記錄出現次數最大的次數count 4.遍歷陣列,當陣列位置對應的值與count相等時,輸出當前遍歷的次數 5
CODE[VS] 1164 統計數字 題解
由題意得: 1.輸入n,再輸入n個自然數 2.從小到大輸出 輸入的自然數及其輸入次數 3.由要求從小到大可得 輸入的自然數應該排序 4.程式碼如下: #include<iostream> #include<algorithm> us
CODE[VS] 1097 校門外的樹 題解
由題意得: 1.此題的思路是:總數—全部符合要求的數=答案 2.簡單的用總數減去區域的值,很可能會有重複的區域被多次減去 3.所以將總數存入一個數組,將符合要求的數都標記為“1”(陣列中的數未賦值時,預設為“0”),這樣就算有重複的區域被再次標記為“1”,也沒有影響 4.程式碼
CODE[VS] 2051 Bitset 題解
由題意得: 1.簡單地說 就是十進位制轉化為二進位制 2.由於需要轉化的十進位制數的範圍較大,所以為了能夠順利轉化,我們可以將所轉換而成的二進位制數 一位一位的輸出 3.程式碼如下: #include<stdio.h> void bitset(int num) {
VS Code 的常用快捷鍵和插件
靜態頁 del 搜索 out lis form 開啟 css-html history 一、vs code 的常用快捷鍵 1、註釋: a) 單行註釋:[ctrl+k,ctrl+c] 或 ctrl+/ b) 取消單行註釋:[ctrl+k,ctrl+u] (按下ct
Code[vs] 1138— NOIP2011 聰明的質監員 (二分答案+字首和)
題目連結 題意: 有n個礦石,每個礦石有重量和價值兩個引數,質檢員可以調節一個最低重量w,每個區間的檢查值為該區間內重量>=w的礦石價值和 *(重量>=w的個數),求m個區間的檢查值之和 與 標準值s之差的絕對值的最小值 題解: 檢查值之和 只和 w 有
區間DP code[vs]1258 關路燈
兩個 輸出 sample flask cst ostream 所有 %d 整數 1258 關路燈 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 大師 Master 題目描述 Descriptio
hihoCoder#1185 : 連通性·三 tarjan求強聯通分量 縮點 dfs/拓撲排序求路徑和最大值
連通 namespace 關系 ont name problems lan 能夠 blog 題目鏈接: http://hihocoder.com/problemset/problem/1185# 題意: n個點,每個點有一個權值,m條有向邊,從1出發,每走到一個點, 就吃掉
Tarjan求橋和割點
grey 割點 white hit blog for code tar class //Tarjan 求橋和割點 Tarjan(u,fa) { DFN[u]=LoW[u]=++time; Cu=grey; for each e=(u,
hdu 1215 求約數和 唯一分解定理的基本運用
span pac pid vector type == 素數 ring 題意 http://acm.hdu.edu.cn/showproblem.php?pid=1215 題意:求解小於n的所有因子和 利用數論的唯一分解定理。 若n = p1^e1 * p2^e2 * ……
hdu1166 敵兵布陣(線段樹 求區間和 更新點)
popu [0 node align 任務 lar bmi bottom tdi 敵兵布陣 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others
Code VS 1002 搭橋
return 方法 input 技術 區域 pri 距離 [] log 題目描述 Description 有一矩形區域的城市中建築了若幹建築物,如果某兩個單元格有一個點相聯系,則它們屬於同一座建築物。現在想在這些建築物之間搭建一些橋梁,其中橋梁只能沿著矩形的方格的邊沿搭
visual studio code教程:基礎使用和自定義設置
麻煩 安裝 顏色 必須 寫入 全局環境變量 註意 一個 preview 一、界面介紹 1.1 界面介紹 1.2 文件夾和文件的打開 文件——>打開文件夾/打開文件 1.3 新建文件/文件夾 新建文件: a. 文件——>新建文件; b. 按Ctrl+n; c
【轉】編寫高質量代碼改善C#程序的157個建議——建議28:理解延遲求值和主動求值之間的區別
ons ati rgs 理解 問題 效率 sele 而不是 reac 建議28:理解延遲求值和主動求值之間的區別 要理解延遲求值(lazy evaluation)和主動求值(eager evaluation),先看個例子: List<in
Code+第二次月賽div1題解(轉)
容易 會有 mail set actor 環境 不知道 測試 每次 T1 ####算法一 暴力枚舉所有可能的$a_2$並遞推判斷。復雜度$O(r \times k)$,預期得分10分。 ####算法二 $a_k$可以表示為$a_1$與$a_2$的線性組合。使用遞