【洛谷P1403】約數研究
題目大意:求\[\sum\limits_{i=1}^n\sum\limits_{d|i}1\]
題解:交換求和順序即可。
\[\sum\limits_{i=1}^n\sum\limits_{d|i}1=\sum\limits_{d=1}^n\lfloor{n\over d}\rfloor\]
代碼如下
#include <bits/stdc++.h> using namespace std; int main(){ int n,ans=0; scanf("%d",&n); for(int i=1;i<=n;i++)ans+=n/i; printf("%d\n",ans); return 0; }
【洛谷P1403】約數研究
相關推薦
【洛谷P1403】約數研究
play pla ans class n) limit mit c++ pac 題目大意:求\[\sum\limits_{i=1}^n\sum\limits_{d|i}1\] 題解:交換求和順序即可。 \[\sum\limits_{i=1}^n\sum\limits_{d|
【題解】洛谷P1403[AHOI2005]約數研究 數學知識
題目連結 題目描述 科學家們在Samuel星球上的探險得到了豐富的能源儲備,這使得空間站中大型計算機“Samuel II”的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不錯的成績,小聯被允許用“Samuel II”進行數學研究。 小聯最近在研究
洛谷——P1403 [AHOI2005]約數研究
reg 計算 display using ++ 因數 closed 計算機 spl P1403 [AHOI2005]約數研究 題目描述 科學家們在Samuel星球上的探險得到了豐富的能源儲備,這使得空間站中大型計算機“Samuel II”的長時間
洛谷P1403 [AHOI2005]約數研究 數論 約數和
這一題沒有必要把1到n這n個數的約數算出來再累加 可以發現n/i表示1到n中i的倍數(即約數中含有i的數有多少個) 那麼ans=Σn/i(i從1到n) #include<iostream> using namespace std; int n,ans,a[1000005]; void
洛谷 P1403 [AHOI2005]約數研究
怎麼會有這麼水的省選題 一定是個簽到題。 好歹它也是個省選題,獨立做出要紀念一下 很容易發現在1~n中,i的因子數是n / i 那就列舉每一個i然後加起來就OK了 #include<cs
洛谷P1403 [AHOI2005]約數研究 暴力或者稍微用用篩法
P1403 [AHOI2005約數研究 暴力或者稍微用用篩法] //法一,直接上暴力 /*#include<cstdio> #include<iostream> using namespace std; int main() { int n,sum; s
洛谷P1403 [AHOI2005]約數研究 暴力或者稍微用用篩法
//法一,直接上暴力 /*#include<cstdio> #include<iostream> using namespace std; int main() { int
【洛谷P1029】最大公約數和最小公倍數問題
題目傳送門P1029 題目描述 輸入22個正整數x_0,y_0(2 \le x_0<100000,2 \le y_0<=1000000)x0,y0(2≤x0<100000,2≤y0<=1000000),求出滿足下列條件的P,QP,Q的個數
【洛谷P1343】地震逃生
優化 fine puts bits sta sin int() empty print 一道傻吊的網絡流題,wori我寫的讀入優化怎麽老T? 遠離讀入優化報平安? #include<bits/stdc++.h> #define N 4005 #define i
堆的模板題【洛谷P3378】
urn 我們 syn code space mes con ret pre 題目描述 如題,初始小根堆為空,我們需要支持以下3種操作: 操作1: 1 x 表示將x插入到堆中 操作2: 2 輸出該小根堆內的最小數 操作3: 3 刪除該小根堆內的最小數 輸入輸出格式 輸入格式:
模擬(洛谷1403 [AHOI2005]約數研究)
strong namespace 要求 思路 .com blog cin rdquo += 科學家們在Samuel星球上的探險得到了豐富的能源儲備,這使得空間站中大型計算機“Samuel II”的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不
【洛谷P1408】 互質數列
可能 ans 簡化 tro 出了 its mem ive oid 這題其實比較naive…… 問題是我更naive…… 這題偉大的楊隊長提出了一個 的dp做法…… 我的做法就很naive了。 首先我們發現,如果我們對兩個相鄰的數進行一次操作,這個操作產生的影響最多波及的a[
【洛谷 P1240】 諸侯安置
pan max 分享 printf logs 由於 image ++ png 題目描述 很久以前,有一個強大的帝國,它的國土成正方形狀,如圖所示。 這個國家有若幹諸侯。由於這些諸侯都曾立下赫赫戰功,國王準備給他們每人一塊封地(正方形中的一格)。但是,這些諸侯又非常好戰,當兩
【洛谷P2912】[USACO08OCT]牧場散步Pasture Walking
-m hat pairs pla algorithm wal any 格式 tinc 題目描述 The N cows (2 <= N <= 1,000) conveniently numbered 1..N are grazing among the N pas
【洛谷P3368】【模板】樹狀數組 2
cstring int 一個數 pri getc 0ms 分享 width 區間 題目描述 如題,已知一個數列,你需要進行下面兩種操作: 1.將某區間每一個數數加上x 2.求出某一個數的和 輸入輸出格式 輸入格式: 第一行包含兩個整數N、M,分別表示該數列數字的個數和操
【洛谷P2659】美麗的序列
long color cstring lin 定義 long long 解釋 har stream 題目背景 GD是一個熱衷於尋求美好事物的人,一天他拿到了一個美麗的序列。 題目描述 為了研究這個序列的美麗程度,GD定義了一個序列的“美麗度”和“美麗系數”:對於這個序列
【洛谷P1731】生日蛋糕
前綴和 題目 () 制作 fin acm 生日蛋糕 ima using 題目背景 7月17日是Mr.W的生日,ACM-THU為此要制作一個體積為Nπ的M層 生日蛋糕,每層都是一個圓柱體。 設從下往上數第i(1<=i<=M)層蛋糕是半徑為Ri, 高度為Hi的圓柱。
【洛谷P3372】【模板】線段樹 1
return blog 限制 空格 ges 進行 esp -m node 題目描述 如題,已知一個數列,你需要進行下面兩種操作: 1.將某區間每一個數加上x 2.求出某區間每一個數的和 輸入輸出格式 輸入格式: 第一行包含兩個整數N、M,分別表示該數列數字的個數和操作的
【洛谷P1641】[SCOI2010]生成字符串
個數 ati es2017 name span thml www 生成 n) 題目描述 lxhgww最近接到了一個生成字符串的任務,任務需要他把n個1和m個0組成字符串,但是任務還要求在組成的字符串中,在任意的前k個字符中,1的個數不能少於0的個數。現在lxhgww想要知道
【洛谷P1889】士兵站隊
clu code 最終 兩種 algorithm 變形 .cn www 輸出 題目描述 在一個劃分成網格的操場上, n個士兵散亂地站在網格點上。由整數 坐標 (x,y) 表示。士兵們可以沿網格邊上、下左右移動一步,但在同時刻任一網格點上只能有名士兵。按照軍官的命令,們要整齊