小方法
JY_xiaoli
这个作者很懒,什么都没留下…
展开
-
快速幂
举一个例子,大家就明白怎样去写 快速幂 的代码了:题目:求10^5。代码:#includeusing namespace std;int pow(int a,int n) //求a^n函数{ int ans=1; while(n) { if(n&1) ans=ans*a; n=n>>1;原创 2017-08-02 17:24:39 · 262 阅读 · 0 评论 -
map<int,int>::iterator it 的用法
学会这种方法很有必要,虽然很简单,希望能帮到不会的人。(注:我是菜鸟)举一个代码大家就明白了。#include#includeusing namespace std;int main(){ int a[5]; mapM; a[0]=1;M[a[0]]++; a[1]=2;M[a[1]]++; a[2]=2;M[a[2]]++; a[3原创 2017-07-30 11:14:18 · 20517 阅读 · 6 评论 -
判断是否为素数的函数(耗时少)
bool isPrime(int n){ if(n==0) return false; if(n==1) return false; if(n==2) return true; for(int i=2;i*i<=n;i++) { if(n%i==0) return false; } return tr原创 2017-08-15 10:55:29 · 482 阅读 · 0 评论