Curtis’Blog

问题一：计算 C(n,m) 1、定义式 long long C(long long n,long long m) { long long ans=1; for(long long i=1;i<=n;i++) { ans*=i; } for(long long i=1;i<=m;i++) { ans/=i; } for(long long i=1;i<...

本文以c++语言为载体，对基本的模运算应用进行了分析和程序设计，以理论和实际相结合的方法向大家介绍模运算的基本应用。。 原文：https://blog.csdn.net/cckit/article/details/41629263 基本理论 一、基本概念 　　1、给定一个正整数p，任意一个整数n，一定存在等式 n = kp + r ； 　　2、其中k、r是整数，且 0 ≤ r &lt...

1、暴力法------nlogn级 int cal(int n,int p) { int ans=0; for(int i=2;i<=n;i++) { int temp=i; whilbe(temp%p==0) { ans++; temp/=p; } } return ans; } 2、公式法------logn级 int cal(int ...

1、求最大公约数 int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } 2、求解ax+by=gcd x1=y2 y1=x2-(a/b)*y2 int exGcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; retu...

一、基本操作 1、大整数的数据结构定义 //大整数的数据结构定义 struct bign { int d[1000]; int len; bign() { memset(d,0,sizeof(d)); len=0; } }; 2、输入的字符串转为大整数 //输入的字符串转为大整数 bign change(char str[]) { bign a; a.le...

题目： https://www.nowcoder.com/pat/5/problem/4112 https://pintia.cn/problem-sets/994805342720868352/problems/994805415005503488 Given any positive integerN, you are supposed to find all of its pri...

题目： https://www.nowcoder.com/pat/6/problem/4079 https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112 令P​i​​表示第i个素数。现任给两个正整数M≤N≤10​4​​，请输出P​M​​到P​N​​的所有素数。 输入格式...

1、素数的判断 //5.1、素数的判断 bool isPrime(int n) { if(n<=1) return false; else { int sqr=(int)sqrt(1.0*n); for(int i=2;i<=sqr;i++) { if(n%i==0) return false; } return true; } } bool ...

1、分数的化简 ； 2、分数的加法； 3、分数的减法； 4、分数的乘法； 5、分数的除法； 6、分数的输出。 struct fraction { int up; int down; }; int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b); } //1、分数的化简 fraction re...

题目描述 输入两个正整数，求其最大公约数。 输入 测试数据有多组，每组输入两个正整数。 输出 对于每组输入,请输出其最大公约数。 样例输入 49 14 样例输出 7 来源 名校复试机考真题-哈尔滨工业大学 #include<iostream> #include<cstdio> using namespace std; //greate...

题目：https://www.nowcoder.com/pat/6/problem/4045 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到...

若n为素数，则其不能被2,3，...，n-1 整除。 更加快速的判定方法： 判断n能否被2,3，...，⌊√n ⌋ 整除。 1、代码： #include<iostream> #include<cmath> using namespace std; bool isPrime(int n) { if(n<=1) return false; in...

一、最大公约数： 辗转相除法 ①、递推式：gcd(a,b)=gcd(b,a%b); ②、递推边界： gcd(a,0)=a。 1、函数： //求a与b的最大公约数 int gcd(int a,int b) { if(b==0) return a; else return (b,a%b); } a，b相对位置无关。 2、完整代码： #include<...