求約數的個數(模板)
#include <iostream> #include <set> #include <cmath> using namespace std; int main() { int n; while(cin>>n&&n) { int ans=1; int e=2; while(n!=1) { int t=1; while(n%e==0) { n=n/e; t++; } e++; ans*=t; } cout<<ans<<endl; } return 0; }
相關推薦
求約數的個數(模板)
#include <iostream> #include <set> #include <cmath> using namespace std; int main() { int n; while(cin>>n&&n)
求一個數的正數因子(模板)
轉:文章 int f(int x) { int sum=1,cnt; for(int i=2;i*i<=x;i++) { cnt=0; while(x%i==0) { x/=i;
求lca(模板)
blog == 表示 log div ios 代碼 接下來 space 洛谷——P3379 【模板】最近公共祖先(LCA) 題目描述 如題,給定一棵有根多叉樹,請求出指定兩個點直接最近的公共祖先。 輸入輸出格式 輸入格式: 第一行包含
【模板】前向星 SPFA求最短(長)路
代碼 poj ostream name 兩個 col spfa ron esp 之前一個改自別人的模板竟然在一道題上TLE了,而代碼也實在醜陋,網上找得到的模板也大多跑得慢(vector存圖)或代碼醜陋、殘疾(無初始化函數的模板能叫模板嗎?),索性自己重新寫了一個。 題是P
洛谷 P2740 [USACO4.2]草地排水Drainage Ditches (EK增廣路演算法求最大流模板)
題目:草地排水 思路:EK增廣路演算法求最大流模板 程式碼: #include<bits/stdc++.h> using namespace std; #define maxn
快速判斷一個數是否是素數(模板)
bool isPrime( int num ) { if(num ==2|| num==3 ) //兩個較小數另外處理 return 1 ; if(num %6!= 1&&num %6!= 5) //不在6
求次短路和k短路(模板)
求次短路: Dijkstra的dist陣列和vis陣列再加一維,鬆弛的時候討論當前的路小於最短路,或者大於最短路但小於次短路這兩種情況,就能維護一個次短路了 #include <cstdio> #include <cstring> #include
求階乘末尾0的個數(java)
末尾0的個數 題目描述 輸入一個正整數,求n!末尾有多少個0?比如n = 10; n! = 3628800 ,所以答案為2 輸入描述 輸入為一行,n (1 <= n <= 1000)//輸入量範圍限制不能用先求階乘的方法,會產生溢位
luogu1438無聊的數列(區間加等差數列,求一個數的和)
相加 nod 比較 oid 線段 getchar() 使用 修改 只需要 QAQ一道線段樹好題 題目大意: 給定一個有n個數的數列,共m種操作,有兩種操作 \(1\ l\ r\ k\ d\)表示將\(a[l]\)~\(a[r]\)的數加一個以k為首相,d為公差 \(2\
矩陣快速冪求斐波那契(模板)
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int MOD=10000; structm
求一個數組的最大k個數(java)
問題描述:求一個數組的最大k個數,如,{1,5,8,9,11,2,3}的最大三個數應該是,8,9,11 問題分析: 1.解法一:最直觀的做法是將陣列從大到小排序,然後選出其中最大的K個數,但是這樣的解法,複雜度是O(logn*n),但是有時候並不需要排序,用簡單的選
求逆序對個數(分治)
求逆序對個數 在歸併排序(從大到小)的合併過程前,對兩個分支進行逆序對數的計算(該計算過程為O(n)) #include <cstdio> #include <iostream> #include <algorithm> #define
求素數個數(埃氏篩法和尤拉篩法)
求1——n的素數的個數,有以下三種方法: 普通的O()演算法: #include<iostream> #include<cstdio> #include<cmath> using namespace std; bool isprim
約數個數 (排列組合中的乘法原理)
問題 A: 約數個數 時間限制: 2 Sec 記憶體限制: 128 MB 提交: 313 解決: 39提交 狀態 討論版 命題人:admin 題目描述 p^q表示p的q次方,正整數M可以分解為M=(p1^a1)*(p2^a2)*(p3^a3
求樹層數&深搜BFS(模板)
本例子中是二叉樹,如果不是二叉樹的話用vector會比較好 #include <iostream> #include <algorithm> #include <c
求一個位元組(8bit)的無符號整形變數,其二進位制中1的個數。
問題:求一個位元組中二進位制1的個數,並顯示執行時間,精確到毫秒。本文提供了三個演算法。程式碼如下 #include "stdafx.h" #include<iostream> #include<time.h> #include<stdli
leetcode解題之69.Sqrt(x) & 367. Valid Perfect Square Java版 (求一個數的平方根)
69. Sqrt(x) Implement int sqrt(int x). Compute and return the square root of x. 求一個數的平方根,並向下取整。
(計蒜客)藍橋杯模擬賽(B組)第五題 末尾零的個數(模板題)
! 末尾有多少個 00 呢?N! = 1 \times 2 \times \cdots \times NN!=1×2×⋯×N。程式碼框中的程式碼是一種實現,請分析並填寫缺失的程式碼。#include <iostream>using namespace std;in
Dijkstra算法---HDU 2544 水題(模板)
fin size out hdu 2544 %d stdio.h stream 之間 sizeof /* 對於只會弗洛伊德的我,迪傑斯特拉有點不是很理解,後來發現這主要用於單源最短路,稍稍明白了點,不過還是很菜,這裏只是用了鄰接矩陣 套模板,對於鄰接表暫時還,,,沒做題,後
二叉搜索樹(模板)
int ret class get name cnblogs clu space tin #include<cstdio> using namespace std; const int M=9999; struct tr{ int l,r,x,size,nu