基本算法
请输入搜索词wwwww
这个作者很懒,什么都没留下…
展开
-
阶乘计算—大数问题—C++
问题描述输入一个正整数n,输出n!的值。其中n!=123*…*n。算法描述1, n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。2,使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。3,将a乘以一个整数k变为将数组A的每一个元素都乘以k,需注意处理相应的进位。首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。代码...原创 2020-04-27 19:31:01 · 329 阅读 · 0 评论 -
C++实现大数加法(正整数)
逃不掉的烦人问题所有学C和C加加的都会碰见这个问题,当输入的数超过了整型变量的最大值,计算机将无法正常计算数的加法和减法了,这时候我们只能将输入的数当作字符串来处理,可以用数组,但是由于我们输入的数长度是未知的,用string类对象就可以很好的解决这个问题代码#include <iostream>#include <string>#include <algo...原创 2020-04-26 20:51:25 · 336 阅读 · 0 评论 -
判断素数&求最大公约数&判断闰年
判断一个正整数是否为素数bool isprime(int n){ if(n<=1) return 0; if(n==2||n==3) return 1; if(n%6!=1&&n%6!=5) return 0; for(int i=5;i<=int(sqrt(n))+1;i+=6) if(n%i==0||n%(i+2)==0) ret...原创 2020-04-21 16:24:10 · 183 阅读 · 0 评论