数论
文章平均质量分 68
Get *null
这个作者很懒,什么都没留下…
展开
-
HDU 1005 Number Sequence
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005找周期,当f(n)函数值再次出现1,1的时候就是一个循环。#includeusing namespace std;#define maxn 1000+5int main(){ int a,b,n,i,f[maxn]; f[1]=1; f[2]=1;原创 2015-08-13 15:35:20 · 609 阅读 · 0 评论 -
超级快速幂
超级快速幂Time Limit: 3000/1000 MS(Java/Others) Memory Limit:65536/65536 K (Java/Others) Description 请计算: a^(b^c)mod(1e9+7)Input 多组数据,第一行为一个整数T原创 2015-08-05 21:58:55 · 769 阅读 · 0 评论 -
HDU1108 最小公倍数
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=1108#includeusing namespace std;int gcd(int a,int b){ int temp; if(a<b) { temp=a; a=b; b=temp; } if原创 2015-08-05 15:51:40 · 495 阅读 · 0 评论 -
HDU1163 Eddy's digital Roots(数论)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1163数论题。运用九余数定理,即一个数对9取余等于这个数各位相加后再对9取余。abc%9=(a+b+c)%9。但注意,当对9取余后的结果为0时,输出为9而不是0,比如3^3=27,27%9=0,而结果应为2+7=9。因此这种情况应单独拿出来考虑。同时,当3个及三个以上的数相乘对一个数取余时,原创 2015-12-29 22:36:06 · 542 阅读 · 0 评论 -
第三届蓝桥杯C/C++组第九题 足球比赛(概率论+随机数)
足球比赛具有一定程度的偶然性,弱队也有战胜强队的可能。 假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩,得出每个队与另一个队对阵时取胜的概率表: 甲 乙 丙 丁 甲 - 0.10.3 0.5乙 0.9 - 0.70.4 丙 0.7 0.3 - 0.2丁 0.5 0.6 0.8 - 数据含义:甲对乙的取原创 2016-01-31 20:24:59 · 1812 阅读 · 0 评论 -
CSUST 校赛-G.哥德巴赫猜想
题目描述题目标题:校赛-G.哥德巴赫猜想题目描述:任一大于2的偶数,都可以表示成两个质数之和。输入描述:输入可能包含多个测试样例。每行包含一个数n (2 输出描述:对每个n输出1行,包含两个质数a b,要求a样式输入:4 6 8 10原创 2016-04-03 19:27:32 · 544 阅读 · 0 评论 -
CSUST 第九届校赛J-炮兵阵地(第二类斯特林数)
第二类斯特林数:将n个不同的物体分到m堆里(堆没有区别),有递推式f(n,m)=m*f(n-1,m)+f(n-1,m-1) #include#includeusing namespace std;const int mod=1e9+7;int dp[1000][1000];int main(){ int t,n,m; scanf("%d",&t); w原创 2016-04-13 22:40:07 · 521 阅读 · 0 评论 -
求解函数定积分,梯形公式、复化梯形公式、复合辛普森公式求解定积分近似值程序
以函数f(x)=sin(x)/x为例,求解其在[0,1]区间的定积分。#include #include #include #include #include using namespace std; const int inf=0x3f3f3f3f; double f(double x)//定义和修改函数f(x) { if(x==0)原创 2016-10-20 11:19:07 · 16338 阅读 · 0 评论 -
POJ 1152 An Easy Problem!(进位制)
题目链接:http://poj.org/problem?id=1152关键在于数学式的推导,看别人的分析做出来的。假设有一个数abcd,解是n进位制的,则有abcd=a*n^3+b*n^2+c*n+d,依题意有(a*(n*n*n)+b*(n*n)+c*n+d)%(n-1)=0-------->(a*(n*n*n)%(n-1)+b*(n*n)%(n-1)+c*n%(n-1)+d)%(n-1)原创 2015-08-15 17:38:26 · 603 阅读 · 0 评论 -
HDU 2068 RPG的错排(排列组合,错排)非常详细~
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2068这道题需要用到错排公式以及高中数学排列组合的知识。排列组合:【1】排列(从n中拿出m个,并进行排列):A_n_m=n!/(n-m)!=n*(n-1)*(n-2)*........(n-m+1); 【2】组合(从n中拿出m个,不进行排列):C_n_m=n原创 2015-08-15 09:20:18 · 2198 阅读 · 0 评论 -
HDU 1019 Least Common Multiple
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1019又是最小公倍数的问题~#includeusing namespace std;int gcd(int a,int b)//求最小公倍数模板{ int temp; if(a<b) { temp=a; a=b; b=原创 2015-08-13 16:03:53 · 471 阅读 · 0 评论 -
Gym 100733A Shitália(三角形面积)
题目链接:http://codeforces.com/gym/100733/problem/A水题,六角星就分成12个全等三角形,四角星就分成8个全等三角形,以此类推,n角形分成2n个全等三角形。其中,三角形的面积利用公式S=1/2*a*b*sinC计算,其中r、R就是三角形的两边,夹角用180°/n计算,注意!sin用的是弧度制,因此要用pi/n。#include#include#i原创 2015-08-28 09:21:04 · 613 阅读 · 0 评论 -
POJ 1006 Biorhythms (中国剩余定理)
题目链接:http://poj.org/problem?id=1006数论题,关于中国剩余定理,参见http://www.cnblogs.com/walker01/archive/2010/01/23/1654880.html参考了别人的博文后仍然不是很明白那几个参数的得出,写了几个代码也没有算出来,暂且先放几天再看看。#include#include#include#inclu原创 2015-08-13 21:21:32 · 513 阅读 · 0 评论 -
HDU 1124 Factorial(数论)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1124题目很长,但是有很多话都是多余的||-_-.....其实就是求n!末尾有多少个0。0一定是由2*5得来,利用数论知识中有2因子的个数是(n/2+n/(2^2)+n/(2^3)+...),5因子的个数是(n/5+n/(5^2)+n/(5^3)+...),而5的因子一定比2的少,只需求5的因子原创 2015-08-13 23:36:46 · 593 阅读 · 0 评论 -
POJ 1183 反正切函数的应用(数学代换,基本不等式)
题目链接:http://poj.org/problem?id=1183这道题关键在于数学式子的推导,由题目有1/a=(1/b+1/c)/(1-1/(b*c))---------->a=(b*c-1)/(b+c).要求b+c的最小值,利用数学中的整体思想,令y=b+c,推导出ay=by-b^2-1.再令t=b-a,得到了y=t+(a^2+1)/t+2a.求y的最小值,很容易想到数学中原创 2015-08-14 10:05:06 · 923 阅读 · 0 评论 -
POJ 2262 Goldbach's Conjecture(哥德巴赫猜想)
题目链接:http://poj.org/problem?id=2262名字很牛,其实题目并不难,但是注意优化一下循环代码以防超时。输出很坑,"n = a + b"中,各个字符要空格,否则一直PE...........优化:素数除了2其余的都是奇数,因此排除偶数的情况,is_prime函数中的for循环从3开始,i每次加2,同时也能保证筛选出的数都是奇素数。 在网上听说有原创 2015-08-13 22:29:33 · 1492 阅读 · 0 评论 -
HDU 2563 统计问题(递推)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2563将向上移的步数设为a[n],将向左右移的步数设为b[n],有a[n]=a[n-1]+b[n-1],因为之前一步是向哪个方向,上移只有向上一个方向;b[n]=a[n-1]*2+b[n-1],因为之前一步若向上移,则接下来就有左右两个方向都可以移动,若之前向左或右,则这一步只能按照原来的方向移(原原创 2015-08-14 21:07:11 · 658 阅读 · 0 评论 -
POJ数学题目
作为一个数学系的搞ACM 的菜鸟,觉得数论类的题目是最有意思的,然而数论题牵涉的范围广,想要做好也没有那么容易,因此转载一篇推题博文来多加练习,加油!转:http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理,polya计数法 这个大家可以看brudildi的《组合数学》,那本书的这一章写的很详转载 2015-08-14 21:49:07 · 1560 阅读 · 2 评论 -
欧拉法、预估校正法(改进的欧拉法)与四阶龙格库塔法求解常微分方程的数值解C++程序
以y'=x+y,0#includeusing namespace std;double cor[10000];double f(double x,double y)//改写函数{ return x+y;}double correctf(double x)//精确解函数{ return -x-1+2*exp(x);}void Euler(double h,dou原创 2016-10-20 13:27:40 · 14366 阅读 · 4 评论