c语言求阶乘精确值示例
#include <stdio.h>
#include <string.h>
const int maxn = 3000;
int f[maxn];
int main()
{
int i,j,n;
scanf("%d",&n);
memset(f,0,sizeof(f));
f[0] = 1;
for(i = 2;i <= n;i++)
{
int c = 0;
for(j = 0;j < maxn;j++)
{
int s = f[j] * i + c;
f[j] = s % 10;
c = s / 10;
}
}
for(j = maxn - 1;j >= 0;j--) if(f[j]) break;
for(i = j;i >= 0;i--) printf("%d",f[i]);
printf("\n");
return 0;
}
相关推荐
-
C语言求幂计算的高效解法
本文实例演示了C语言求幂计算的高效解法.很有实用价值.分享给大家供大家参考.具体方法如下: 题目如下: 给定base,求base的幂exp 只考虑基本功能,不做任何边界条件的判定,可以得到如下代码: #include <iostream> using namespace std; int cacExp(int base, int exp) { int result = 1; int theBase = 1; while (exp) { if (exp & 0x01) result =
-
C语言经典算法例题求100-999之间的“水仙花数
题目:打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字立方和等于该数本身. 例如:153是一个 "水仙花数 ",因为153=1的三次方+5的三次方+3的三次方. 实现代码如下 #include <iostream> #include <Cmath> using namespace std; /* 求100-999之间的水仙花数 */ int main() { int number,hun,ten
-
C语言简单实现求n阶勒让德多项式的方法
本文实例讲述了C语言简单实现求n阶勒让德多项式的方法.分享给大家供大家参考,具体如下: #include <stdio.h> float p(float x,int n) { float p_n; if(0==n) {p_n=1;} else if(1==n) { p_n=x; } else { p_n=((2*n-1)*x-p(x,n-1)-(n-1)*p(x,n-2))/n; } return p_n; } main() { int n; printf("input n :&qu
-
利用C语言来求最大连续子序列乘积的方法
题目描述:给一个浮点数序列,取最大乘积连续子串的值,例如 -2.5,4,0,3,0.5,8,-1,则取出的最大乘积连续子串为3,0.5,8.也就是说,上述数组中,3 0.5 8这3个数的乘积3*0.5*8=12是最大的,而且是连续的. 提醒:此最大乘积连续子串与最大乘积子序列不同,请勿混淆,前者子串要求连续,后者子序列不要求连续.也就是说:最长公共子串(Longest CommonSubstring)和最长公共子序列(LongestCommon Subsequence,LCS)的区别: 子串(S
-
c语言求1+2+...+n的解决方法
题目:求1+2+-+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字以及条件判断语句(A?B:C). 分析:这道题没有多少实际意义,因为在软件开发中不会有这么变态的限制.但这道题却能有效地考查发散思维能力,而发散思维能力能反映出对编程相关技术理解的深刻程度.通常求1+2+-+n 除了用公式n(n+1)/2之外,无外乎循环和递归两种思路.由于已经明确限制for和while的使用,循环已经不能再用了.同样,递归函数也需要用if语句或者条件判断语句来判断是继续
-
详解C语言求两个数的最大公约数及最小公倍数的方法
求两个正整数的最大公约数 思路:这是一个很基本的问题,最常见的就是两种方法,辗转相除法和辗转相减法.通式分别为 f(x, y) = f(y, x%y), f(x, y) = f(y, x - y) (x >=y > 0).根据通式写出算法不难,这里就不给出了.这里给出<编程之美>上的算法,主要是为了减少迭代的次数. 对于x和y,如果y = k * y1, x= k * x1,那么f(x, y) = k * f(x1, y1).另外,如果x = p * x1,假设p为素数
-
C语言实现的统计素数并求和代码分享
题目来源于PAT平台,此题又是费了一番脑子.题目要求输出给定区间内的素数个数并对他们求和.具体思路是利用循环判断素数,将结果传递给控制变量,由控制变量再来判断是否执行自增以及求和.当然这里必须要注意1既不是素数也不是合数. 下面是代码: 复制代码 代码如下: #include <stdio.h> int main () { int a=0,b=0; int n=0,sum=0; int x=0,i=0; scanf("%d %d",&a,&b);
-
使用c语言判断100以内素数的示例(c语言求素数)
从console输入一个数,判断这个数是否为素数(质数). 复制代码 代码如下: #include <stdio.h> /**判断100以内的素数*/ //定义函数判断是否是素数int isPrime(int num ){ int i; //从2开始循环,一直到i的平方小于等于给定的数. for (i = 2; i*i <= num; i++) { if ( ( num % i ) == 0 ) { return 0;
-
C语言实现求定积分的方法
本文实例讲述了C语言实现求定积分的方法.分享给大家供大家参考.具体实现方法如下: 复制代码 代码如下: #include <cmath> #include <cstdio> #define ACC 1000 float solve(float (*p)(float),float up,float down,int acc); float fun_exp(float x); float fun_qua(float x); void main(){ char selection; f
-
C语言求两个字符串的最长公共子串
本文实例讲述了C语言求两个字符串的最长公共子串的方法.分享给大家供大家参考.具体实现方法如下: #include "stdio.h" #include "string.h" #include "stdlib.h" void getCommon(char str1[],char str2[],char * str3); int stringLength(char * str); void main(){ char str1[50]; char st
-
使用C语言求N的阶乘的方法
用递归法求N的阶乘 程序调用自身称为递归( recursion).它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解. 递归的能力在于用有限的语句来定义对象的无限集合. 一般来说,递归需要有边界条件.递归前进段和递归返回段.当边界条件不满足时,递归前进:当边界条件满足时,递归返回. #include <stdio.h> #include <string.h> #include <stdlib.h> long factorial(int n) {
-
C语言中求余弦值的相关函数总结
C语言cos()函数:求余弦值 头文件: #include <math.h> cos() 函数用来求余弦值,即求角的临边长度除以斜边长度的比值,其原型为: double cos(double x); [参数]x 为一个弧度. [返回值]返回-1 至1 之间的计算结果. 弧度与角度的关系为: 弧度 = 180 / π 角度 角度 = π / 180 弧度 使用 rtod( ) 函数可以将弧度值转换为角度值. 注意,使用 GCC 编译时请加入-lm. [实例]求两个角度的余弦值并输出, #incl
随机推荐
- Python环境下安装使用异步任务队列包Celery的基础教程
- Jquery弹出窗口插件 LeanModal的使用方法
- 利用java操作Excel文件的方法
- 在ASP.NET 2.0中操作数据之三十二:数据控件的嵌套
- asp.net Repeater取得CheckBox选中的某行某个值
- Python3基础之函数用法
- BootStrap在jsp中的使用
- Android 驱动编写LED-NDK程序
- 探讨如何计算age的sql函数
- linux下安装php的memcached客户端
- javascript结合html5 canvas实现(可调画笔颜色/粗细/橡皮)的涂鸦板
- XHTML 1.0:标记新的开端
- 集群运维自动化工具ansible之使用playbook安装zabbix客户端
- 交叉表查询sql语句
- nginx下支持PATH_INFO的方法实例详解
- jQuery事件绑定用法详解
- 用jQuery技术实现Tab页界面之二
- java长整除问题浅谈
- 来自微软的免费杀毒软件抢先试用!
- java,android,MD5加密算法的实现代码(16位,32位)