![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
7、数学题
.
Estrellas_
I am the king of the world.
展开
-
【组合数】计算 C(n,m)与C(n,m)%p
问题一:计算 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<...原创 2020-01-13 16:36:55 · 914 阅读 · 0 评论 -
模运算及其性质
本文以c++语言为载体,对基本的模运算应用进行了分析和程序设计,以理论和实际相结合的方法向大家介绍模运算的基本应用。。原文:https://blog.csdn.net/cckit/article/details/41629263基本理论一、基本概念 1、给定一个正整数p,任意一个整数n,一定存在等式 n = kp + r ; 2、其中k、r是整数,且 0 ≤ r <...原创 2020-01-12 23:26:10 · 6280 阅读 · 1 评论 -
求n!中有多少个质因子p
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 ...原创 2020-01-11 22:26:35 · 632 阅读 · 0 评论 -
扩展欧几里得算法
1、求最大公约数int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); }2、求解ax+by=gcdx1=y2y1=x2-(a/b)*y2int exGcd(int a,int b,int &x,int &y){ if(b==0) { x=1; y=0; retu...原创 2020-01-11 20:35:35 · 96 阅读 · 0 评论 -
大整数
一、基本操作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...原创 2020-01-10 14:53:55 · 2011 阅读 · 0 评论 -
pat a1059 Prime Factors (25分) 【质因子分解】
题目:https://www.nowcoder.com/pat/5/problem/4112https://pintia.cn/problem-sets/994805342720868352/problems/994805415005503488Given any positive integerN, you are supposed to find all of its pri...原创 2020-01-08 19:59:38 · 240 阅读 · 0 评论 -
pat b1013 数素数 (20分)
题目:https://www.nowcoder.com/pat/6/problem/4079https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112令Pi表示第i个素数。现任给两个正整数M≤N≤104,请输出PM到PN的所有素数。输入格式...原创 2020-01-08 16:14:29 · 208 阅读 · 0 评论 -
素数
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 ...原创 2020-01-08 16:11:03 · 143 阅读 · 0 评论 -
分数的四则远算
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...原创 2020-01-08 14:21:59 · 132 阅读 · 0 评论 -
codeup 1818: 最大公约数2
题目描述输入两个正整数,求其最大公约数。输入测试数据有多组,每组输入两个正整数。输出对于每组输入,请输出其最大公约数。样例输入49 14样例输出7来源名校复试机考真题-哈尔滨工业大学#include<iostream>#include<cstdio>using namespace std;//greate...原创 2020-01-07 22:56:10 · 164 阅读 · 0 评论 -
pat b1019 数字黑洞 (20分)
题目:https://www.nowcoder.com/pat/6/problem/4045给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到...原创 2020-01-07 21:35:54 · 207 阅读 · 0 评论 -
【数学问题】判断一个数是否是素数
若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...原创 2019-03-21 23:27:03 · 489 阅读 · 0 评论 -
【数学问题】最大公约数与最小公倍数
一、最大公约数:辗转相除法①、递推式: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<...原创 2019-03-21 23:38:05 · 391 阅读 · 0 评论