随笔分类 - 数学、
摘要:典型的大数问题、分析来自:http://www.cnblogs.com/Su-Blog/archive/2012/08/27/2659172.html高精度问题:大整数乘法的应用其核心思想就是把计算结果每一位上的数字保存到一个数组成员中,例如:把124保存至数组中,保存结果应该是result[0] ...
阅读全文
摘要:这题要求n的阶乘的位数,如果n较大时,n的阶乘必将是一个很大的数,题中说1 2 #include 3 using namespace std; 4 int main() 5 { 6 int n,t;cin >> t; 7 while(t--){ 8 cin >> n;...
阅读全文
摘要:0 40的结果都是0了贴代码了 1 #include 2 #include 3 using namespace std; 4 const int qq=1e1+5; 5 int num[qq]; 6 int main() 7 { 8 num[0]=1; 9 f...
阅读全文
摘要:题意:狼和兔子的故事,n个洞,0到n-1,兔子躲在其中一个洞中,狼从0开始找,每次跳跃m个洞,问狼是否一定能找到兔子思路:就是看狼能不能把所有洞都遍历一次、也就是求m,n的最大公约数是不是1,是1就能找到,否则就有一些洞狼是不会遍历到的 1 #include 2 #include 3 using n...
阅读全文
摘要:这题做了好久、....理解别人的代码都理解了好久!!!太弱太弱、 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 int n,a,b,c,count,k,s[100],i; 8 wh...
阅读全文
摘要:- -我自己开始以为是数值范围是1到100000000....搞了半天才发现是斐波那契数列的项数1到100000000坑爹、!!不会,只能看网上大牛的题解、具体解释请看:http://www.cnblogs.com/Yu2012/archive/2011/10/09/2199156.html#inc...
阅读全文
摘要:关于小数话分数的知识点在学习与借鉴里面、直接放代码了 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int gcd(int a,int b) 7 { 8 if(b==0) return a; 9...
阅读全文
摘要:循环小数分为混循环小数、纯循环小数两大类。混循环小数可以*10^n(n为小数点后非循环位数),所以循环小数化为分数都可以最终通过纯循环小数来转化。 等比数列法编辑无限循环小数,先找其循环节(即循环的那几位数字),然后将其展开为一等比数列、求出前n项和、取极限、化简。例如:0.333333……循环节...
阅读全文
摘要:1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 long long t,n; 7 cin >> t; 8 while(t--){ 9 cin >> n;10 do...
阅读全文
摘要:题意:给出一个n求出n=i*j+i+j共有几种组合,i,j>0. 开始挺傻的、没想到化成因式的乘积、- - 、思路:i*j+i+j=(i+1)*(j+1)=n+1 1 #include 2 #include 3 using namespace std; 4 int main() 5 { ...
阅读全文
摘要:欧拉函数φ函数的值 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互质的数(小于等于1)就是1本身)。 (注意:每种质因数只一个。比如12=2*2*3那么φ...
阅读全文
摘要:题意:就是求给你一个抛物线的三个点,第一个给定的点是抛物线的顶点,让你求直线p2p3与抛物线的定积分思路:因为题目条件给了顶点,所以直接用抛物线的顶点式去求.本弱弱数学太差、还得复习一下公式 1 #include 2 #include 3 double a,h,k; 4 double f(doubl...
阅读全文

浙公网安备 33010602011771号