【洛谷P1403】約數研究

阿新 • • 發佈：2019-04-16

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|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】約數研究

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) 表示。士兵們可以沿網格邊上、下左右移動一步，但在同時刻任一網格點上只能有名士兵。按照軍官的命令，們要整齊

【洛谷P1403】約數研究

相關推薦