- 博客(8)
- 收藏
- 关注
原创 大数加法类
class bigNum {public: int a[10000]; int len; bigNum() { memset(a, 0, sizeof(a)); len = 0; } bigNum(const string &src) { len = src.length(); for (int i = 0; i <= src.length() - 1; i++) {
2021-04-23 22:22:15 117
原创 大规模数据快读(节约时间)
inline int read(){//快速读入 int x=0,f=1; char c=getchar(); while(c<'0'||c>'9'){ if(c=='-')f=-1; c=getchar(); } while(c>='0'&&c<='9'){ x=(x<<1)+(x<<3)+(c^48); c=getchar();
2021-04-10 19:04:40 110
原创 快速幂(非递归)
快速幂算法(非递归版本)long long fastpow1(long long a,int n){ long long ans=1; while(n){ if(n&1) ans*=a; a*=a; n>>1; } return ans;}
2021-04-03 18:40:23 278
原创 快速幂递归算法
快速幂算法long long fastpow2(long long a,int n){ if(n==1) return a; long long tmp=fastpow2(a,n/2); if(n%2==1) return tmp*tmp*a; else return tmp*tmp;}
2021-04-03 18:31:03 194
原创 求组合数的递归函数
计算组合数的递归程序unsigned long long int c(int m,int n){ if(m==0||m==n) return 1; else return c(m,n-1)+c(m-1,n-1);}
2021-03-28 01:12:28 344
原创 用来判断回文的函数
int Huiwen(char *start,char *end){ if(start>=end) return 1; if(*start!=*end) return 0; else if(*start==*end) return Huiwen(++start,--end);}
2021-03-26 10:10:29 304
原创 IsPrime优化后的函数
bool IsPrime(unsigned long long int a) { if(a == 1) return 0; if(a == 2 || a == 3) return 1; if(a%6 != 1 && a%6 != 5) return 0; int sqrtA = sqrt(a); for(int i = 5; i <= sqrtA; i += 6) { if(!(a%i)|| !(a%(i+2))) return
2021-03-26 09:56:57 139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人