因數個數
題目
對於任意給定的一個正整數,計算其因數個數。
輸入樣例:
6
輸出樣例:
4
說明:
1、2、3、6都是6的因數。因此,輸出4。
輸入輸出:
輸入正整數N。6
輸出N的因子個數。4
資料範圍限制:
1<=N<2^31
#include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> using namespace std; int main() { int x, i, n = 0; cin>>x; for(i = 1; i <= sqrt(x); ++i) { if(x % i == 0 && x / i != i) { n += 2; } if (x % i == 0 && x / i == i) { n += 1; } } cout<<n<<endl; return 0; }
相關推薦
如何求數字n的因數個數及因數和
ont 可能 簡單 ack 為我 pan -s span ... 我們有可能在某些數學題中會求到某個數的因數和,那我們怎麽求呢? 因為我們知道任意一個合數都可以由兩個或多個質數相乘得到,那麽我們就先分解質因數吧 例:我們隨便去一個數吧,嗯,就108了,好算。。。 我們
因數個數
題目 對於任意給定的一個正整數,計算其因數個數。 輸入樣例: 6 輸出樣例: 4 說明: 1、2、3、6都是6的因數。因此,輸出4。 輸入輸出: 輸入正整數N。6 輸出N的因子個數。4 資料範圍限制: 1<=N<2^31
(數學問題)牛客網練習賽25A因數個數和
連結:https://www.nowcoder.com/acm/contest/158/A 來源:牛客網 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 262144K,其他語言524288K 64bit IO Format: %lld 題目描述 q次詢問,
牛客練習賽 因數個數和(分塊或容斥)
1.分塊 時間複雜度為O() 依次計算每個塊的貢獻1 ->R1,L2 -> R2, L3 -> R3, L4 -> R4, ......, Ln -> Rn 舉例: 計算10的因數的個數: 第一塊:1到1,每個數的貢獻為10, 總貢
牛客網練習賽25A—因數個數和(整除分塊)
題目描述 q次詢問,每次給一個x,問1到x的因數個數的和。 輸入描述: 第一行一個正整數q ; 接下來q行,每行一個正整數 x 輸出描述: 共q行,每行一個正整數表示答案 題意: 給你一個n,求1的因子數+2的因子數+3的因子數+......+n的因子數。
因數的個數 線段樹維護
fine itl 質因數 max-width calculate 但是 clas blog roc Let D(x) be the number of positive divisors of a positive integer x. For example, D(2
判斷一個數的所有因數的個數是偶數還是奇數
如果一個數是平方數,因數是奇數個; 如果不是平方數,因數是偶數個 比如24這個數,可以把因子配對(1,24),(2,12),(4,6) 而對於36,因子配對(1,36),(2,18),(3,12),(4,9),(6,6),因為是平方數,有一組中的數重複了,所以因子數為奇數
演算法學習1 求兩個數的最大公因數 例,求a和b^b的最大公因數
最大公因(約)數,是指兩個或多個整數共有因數中最大的一個。兩個數a,b的最大公因數記作(a,b)。求最大公因數的演算法有:(1)輾轉相除法有兩整數a和b: ① a%b得餘數c ② 若c=0,則b即為兩數的最大公約數 ③ 若c≠0,則a=b,b=c,再回去執行
求n個數的最大公因數和最小公倍數
這篇用三種方法求n個數的最大公因數,兩種方法求n個數的最小公倍數 一.程式碼的完成 //求最大公因數和最小公倍數 //功能:用三種方法實現求n個數之間的最大公因數,兩種方法求n個數之間的最小公倍數 //語言:C++ //作者:軟工1502班 賀雪150801020
有關求任意一個正整數的n的因數的個數的求解思路
已知條件:n=p1^a1xp2^a2xp3^a3........xpk^ak;求解n的因數的個數; 求解的主要思想:遞迴 設所有的因數的個數為U1; 則U1會等於什麼呢? 不妨設求得p2^a2xp3^a3.......xpk^ak=U2; 則我們可以這樣考慮:
劍指Offer之二進制中1的個數
基於 不變 () 分析 private [] 一位 code 一個數 思路分析: 首先分析把一個數減去1的情況,如果一個整數不等於0,那麽改整數的二進制表示其中至少有一位是1.先假設這個數的最右邊是1,那麽減去1時,最後一位變成0而其他所有位都保持不變。也就是最後一位
【Linux】Linux下統計當前文件夾下的文件個數、目錄個數
article logs 過濾 ref bash 輸出 子文件夾 http 輸出信息 統計當前文件夾下文件的個數,包括子文件夾裏的 ls -lR|grep "^-"|wc -l 統計文件夾下目錄的個數,包括子文件夾裏的 ls -lR|grep "^d"
訪問Access數據庫(有多個數據庫時 體現多態)
.sh into img 保留 tag int32 無效 要求 oledb 如果想編寫單機版MIS、小型網站等對數據庫性能要求不高的系統,又不想安裝SQLServer,可以使用Access(MDAC),只要一個mdb文件就可以了。使用Access創建mdb文件,建表。Ole
1013. Battle Over Cities (25)(連通分量個數 、 並查集)
mage conn pen view con input case scanf print It is vitally important to have all the cities connected by highways in a war. If a city is
D. Powerful array 離線+莫隊算法 給定n個數,m次查詢;每次查詢[l,r]的權值; 權值計算方法:區間某個數x的個數cnt,那麽貢獻為cnt*cnt*x; 所有貢獻和即為該區間的值;
code ++ 計算方法 equal ati contains tdi ces sum D. Powerful array time limit per test 5 seconds memory limit per test 256 megabytes input st
點擊超鏈接,將頁面中某個數據傳到另一個頁面
get innerhtml ear click ber cap java != plain <input type="text" name="name"> <input type="text" name="age"> <a href="jav
SqlServer將數據庫中的表復制到另一個數據庫
步驟 .cn 一個 使用 目標表 插入 ctrl eat 根據 在使用SqlServer的過程中,我們可能需要將表從一個數據庫復制到另一個數據庫中,今天,我為大家介紹這種操作的具體方法及步驟。可能對大部分人來說是很簡單的東西,但是還是要記錄下來,好記性不如爛筆頭嘛。希望可以
最小的k個數
malloc 一次 ret -s ++ geo art partition free 題目描寫敘述: 輸入n個整數。找出當中最小的K個數。比如輸入4,5,1,6,2,7,3,8這8個數字,則最小的4個數字是1,2,3,4,。 輸入: 每一個測試案例包含2行: 第一行為
二叉樹節點個數,葉子個數,第K層個數,最低公共節點
fun ret tco left right amp 最小公共 last turn 1. 節點個數 function getNodeNum(root){ if(root == null){ return 0; } //+1為root
提取兩個數組中不同元素
ring arr 結果 () array cep 一個 [] clas 假設數組: string[] listA ={"1","2","3","4","5"}; string[] listB = {"1","4","5"}; 那麽,提