蓝桥杯C语音阶乘计算 问题

#include
#define N 10000
int main()
{
int a[N]={1};
int k=0,l=1,n;
int i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=0;j {
a[j]=a[j]*i+k;
k=a[j]/10000;
a[j]=a[j]%10000;
}
if(k)
{
a[j]=k;
l++;
k=0;
}
}
printf("%d",a[l-1]);
for(i=l-2;i>=0;i--)
printf("%d",a[i]);
printf("\n");
return 0;
}
这代码什么意思怎么求出来的?

c

3个回答

模拟你笔算计算乘法的方式计算

a[j]=a[j]*i+k; 每一位乘以被乘数+进位(k)
k=a[j]/10000; 计算进位,也就是高位溢出的数
a[j]=a[j]%10000; 本位
为了提高速度,每一位相当于笔算时候的3位(10000)

没做过题,不过这个是模拟笔算的

其实还是使用递归更合理,更简单。。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C语言高精度阶乘的问题

网上看到的这个算法,我在中间注释了不懂的地方,求大神梳理思路 ``` #include <stdio.h> #include <string.h> int main() { int a[3000];//用来存储阶乘后的数 int n,i,j; int c = 0;//起初将进位设置为0 int s;//每个位上的数 scanf("%d",&n); //先将数组a所有的空间都初始化为0 memset(a,0,sizeof(a)); a[0] = 1;//1的阶乘 //计算阶乘 //*********这一段计算阶乘不懂啊*********** for(i = 2; i <= n; i++) { for(j = 0; j < 3000; j++) { s = a[j] * i + c; a[j] = s % 10; c = s / 10; } } //去掉前面为0的 for(i = 3000 - 1; i >= 0; i--) { if(a[i] != 0) break; } for(j = i; j >= 0; j--) { printf("%d",a[j]); } } ```

如何用C语言实现1000的阶乘

求大神解决? 或者告诉我应该解决什么问题? 怎样解决? (学生一枚,求大神帮忙解决,!)

c#初学者关于for语句进行阶乘计算的问题

请问各位前辈大神为何这段代码计算后的结果和输入的结果是一样的,比较输入6,结果还是6,而不是阶乘的结果. //求输入数字的阶乘 Console.WriteLine("请输入一个数字:"); int a = int.Parse(Console.ReadLine()); int jc = 1; for(int i=1;i<=a;i++) { jc *= i; } Console.WriteLine("{0}的阶乘结果为:{0}", a, jc); Console.ReadKey();

c语言 1000的阶乘 代码

#include "stdafx.h" int a[100000]; //保存最终运算结果的数组 int main() { int n; //需要求阶乘的数字 int jinwei; //进位 int weishu = 1; //位数 int temp, i, j; //temp为阶乘的任一元素与临时结果的某位的乘积结果 scanf("%d", &n); //接收阶乘次数 a[0] = 1; //将结果先初始化为1 for (i = 1; i <= n; i++) //开始阶乘,阶乘元素从2开始依次登场 (正常循环) { //按乘法运算思想来考虑,将临时结果的每位与阶乘元素相乘 for (j = 1, jinwei = 0; j <= weishu; j++) { temp = a[j - 1] * i+jinwei ; //相应阶乘中的一项与当前所得临时结果的某位相乘(加上进位) a[j - 1] = temp % 10; //更新临时结果的位上信息 jinwei = temp / 10; //看是否有进位 } while (jinwei) //如果有进位 { a[++weishu - 1] = jinwei % 10; //新加一位,添加信息。位数增1 jinwei /= 10; //看还能不能进位 } } printf("结果是:\n"); //显示结果 for (i = weishu; i >= 1; i--) { printf("%d", a[i - 1]); } } ``` for (i = 1; i <= n; i++) //开始阶乘,阶乘元素从2开始依次登场 (正常循环) { //按乘法运算思想来考虑,将临时结果的每位与阶乘元素相乘 for (j = 1, jinwei = 0; j <= weishu; j++) { temp = a[j - 1] * i+jinwei ; //相应阶乘中的一项与当前所得临时结果的某位相乘(加上进位) a[j - 1] = temp % 10; //更新临时结果的位上信息 jinwei = temp / 10; //看是否有进位 } while (jinwei) //如果有进位 { a[++weishu - 1] = jinwei % 10; //新加一位,添加信息。位数增1 jinwei /= 10; //看还能不能进位 } } ``` 这2段代码 理解不是很透彻 麻烦能讲的更加透彻 易懂

有关用C语言阶乘的问题

昨天见到一道题:1+1/1!+1/2!+......+n N是不小于10的-6次方的数 #include <stdio.h> int main() { double a=1,b=0,c=1,e=0; while (b>=1e-6) { c=c*a; a=a+1; b=1/c; e=e+b; } printf("%f\n",e); return 0; } 但结果却是:0.000000 到底是哪里错了?? 希望得到大家指点!

C语言阶乘计算。n!=1*2*3*…*n

#include <stdio.h> #define N 10000 int main() { int a[N]={1}; int k=0,l=1,n; int i,j; scanf("%d",&n); for(i=1;i<=n;i++) { for(j=0;j<l;j++) { a[j]=a[j]*i+k; k=a[j]/10000; a[j]=a[j]%10000; } if(k) { a[j]=k; l++; k=0; } } printf("%d",a[l-1]); for(i=l-2;i>=0;i--) printf("%04d",a[i]); printf("\n"); return 0; } 哪位大神可以告诉我这代码是什么意思怎么运行的,看不懂小白一名

网上找的c语言的求大数阶乘的答案 看不太懂这个算法 求大神解释算法

#include <stdio.h> int main() {     int n;     int a[9000]; //确保保存最终运算结果的数组足够大      int digit = 1; //位数      int temp;   //阶乘的任一元素与临时结果的某位的乘积结果      int i, j, carry; //carry:进位      printf("please in put n:\n");     scanf("%d",&n);     a[0] = 1;   //将结果先初始化为1     for ( i=2; i<=n; i++ )  //开始阶乘,阶乘元素从2开始依次"登场"     {  //按最基本的乘法运算思想来考虑,将临时结果的每位与阶乘元素相乘          for( j=1, carry=0;  j<=digit; j++ )         {             temp = a[j-1] * i + carry; //相应阶乘中的一项与当前所得临时结果的某位相乘(加上进位)               a[j-1] = temp % 10; //更新临时结果的位上信息               carry = temp / 10; //看是否有进位          }         while(carry)         {    //如果有进位               a[++digit-1] = carry % 10; //新加一位,添加信息。位数增1             carry = carry / 10; //看还能不能进位          }     }     printf("n ! = ");    //显示结果     for(j = digit; j >=1;j--)     {         printf("%d",a[j-1]);     }     printf("\n");     return 0; }

循环法快速计算多个阶乘,用C语言的程序的编写的技术如何才能有效地实现的呢?

Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! Input One N in one line, process to the end of file. Output For each N, output N! in one line. Sample Input 1 2 3 Sample Output 1 2 6

c语言求阶乘和结果对1e9+7取余

``` #include <stdio.h> int main() { int n; int a; int sum=0; const int mod=1e9+7; scanf("%d",&n); for ( int i=0 ; i<n ; i++) { scanf("%d",&a); int fact=a; for (int j=2 ; j<a ; j++) { fact = fact*j%mod; } printf("fact=%d\n",fact); sum = (sum+fact)%mod; } printf("%d",sum%mod); return 0; } ``` ![图片说明](https://img-ask.csdn.net/upload/202001/29/1580281769_183462.png) 这样还是溢出,该怎么办

c语言中阶乘的一个小问题,求解答

#include <stdio.h> #include <stdlib.h> #include <math.h> #include <time.h> int main() { const int MODE=1000000; int s=0; int i,j,n; scanf("%d",&n); for(i=1;i<=n;i++) { int factorial=1; for(j=1;j<=i;j++) factorial=(factorial*j%MODE); s=(s+factorial)%MODE; } printf("%d\n",s); //printf("Time used=%.2lf\n",(double)clock()/CLOCKS_PER_SEC); return 0; } 为什么要除以1000000?????

定义一个阶乘类CFactorial实现阶乘的计算和现实

谢谢!c++基础 定义一个阶乘类 CFactorial实现阶乘的计算和显示

C语言1到20的阶乘怎么得出正确结果?

#include<stdio.h> int main() { double fun1(int n); double sum=0,m; int i; for(i=1;i<=20;i++) m=fun1(i); sum=sum+m; printf("%lf\n",sum); } double fun1(int n) { double m; if(n==1) m=1; else m=fun1(n-1)*n; return(m); } 为什么程序的结果是2432902008176640000.000000?怎么得出正确结果?

Java语言如何计算一个数的阶乘呢?

Java语言如何计算一个数的阶乘呢? 输入一个数字n,n<20,计算它的阶乘

c语言递归求阶乘 ,不知道哪里不对

递归求阶乘出问题了 #include <stdio.h> long f(i) { long f=1; while(i>=1) f*=f(i-1); return f; } main() { int i=10; printf("factorial=%d",f(i)); } 帮忙看一下!

新手求教【计算阶乘的和v2.0】改正错误

题目内容: 假设有这样一个三位数m,其百位、十位和个位数字分别是a、b、c,如果m= a!+b!+c!,则这个三位数就称为三位阶乘和数(约定0!=1)。请编程计算并输出所有的三位阶乘和数。 函数原型: long Fact(int n); 函数功能:计算n的阶乘 输入格式: 无 输出格式:"%d\n" ============================================================== 我的代码: #include <stdio.h> main() { int m; int a,b,c; m = 100*a + 10*b + c; if ((m == long Fact(a) + long Fact(b) + long Fact(c))=1) { printf("%d\n", m); } else { break; } long Fact(int n); { int i, n; int result; for (i =1; i<=n; i++); { result *=i; } return result; } } =============================================================== error: ![图片说明](https://img-ask.csdn.net/upload/201704/05/1491334757_64166.png) 请问该怎么改这段代码?

请问我的阶乘输出为什么是这样的?

#include <stdio.h> #include <stdlib.h> int main() { int i,p=1,n; while(scanf("%d",&n)!=EOF) { if(n>0) for(i=1;i<=n;i++) { p=p*i; } printf("%d\n",p); } return 0; } 我输入3 1 2 3 输出1 2 12 请问为什么是这样

如何去计算两个数阶乘的和?

1、编写程序Combination,计算两个数阶乘的和。在运行时接受两个数字参数,第一个参数作为样本数m,第二个参数作为组合数n。此程序应引发每个可能出现的异常如下: ArrayIndexOutOfBoundsException:用户忘记输入两个数字参数时,会引发该异常。 NumberFormatException:用户输入的参数不是数字类型时,会引发该异常。 IllegalArgumentException:用户输入的数字参数出现负值时,会引发该异常。

大一C语言小白,1至20的阶乘求和的编译问题?

![图片说明](https://img-ask.csdn.net/upload/202002/18/1582016480_950357.png) 编译结果怎么样才能得出2561327494111820313? 看了网上有说改int为long int的,结果还是不对。用的编译器是VS2019。求老哥解答。

如何在两分钟之内得到100000的阶乘?

输入100000两分钟之内打印出具体值,没有c币了,抱歉~用C语言做,![图片说明](http://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/001/face/43.gif)我将感激不尽!!!

大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了

大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

程序员请照顾好自己,周末病魔差点一套带走我。

程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。

技术大佬:我去,你写的 switch 语句也太老土了吧

昨天早上通过远程的方式 review 了两名新来同事的代码,大部分代码都写得很漂亮,严谨的同时注释也很到位,这令我非常满意。但当我看到他们当中有一个人写的 switch 语句时,还是忍不住破口大骂:“我擦,小王,你丫写的 switch 语句也太老土了吧!” 来看看小王写的代码吧,看完不要骂我装逼啊。 private static String createPlayer(PlayerTypes p...

和黑客斗争的 6 天!

互联网公司工作,很难避免不和黑客们打交道,我呆过的两家互联网公司,几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口,有的是寻找线上服务器可能存在的漏洞,大部分都...

点沙成金:英特尔芯片制造全过程揭密

“亚马逊丛林里的蝴蝶扇动几下翅膀就可能引起两周后美国德州的一次飓风……” 这句人人皆知的话最初用来描述非线性系统中微小参数的变化所引起的系统极大变化。 而在更长的时间尺度内,我们所生活的这个世界就是这样一个异常复杂的非线性系统…… 水泥、穹顶、透视——关于时间与技艺的蝴蝶效应 公元前3000年,古埃及人将尼罗河中挖出的泥浆与纳特龙盐湖中的矿物盐混合,再掺入煅烧石灰石制成的石灰,由此得来了人...

讲一个程序员如何副业月赚三万的真实故事

loonggg读完需要3分钟速读仅需 1 分钟大家好,我是你们的校长。我之前讲过,这年头,只要肯动脑,肯行动,程序员凭借自己的技术,赚钱的方式还是有很多种的。仅仅靠在公司出卖自己的劳动时...

上班一个月,后悔当初着急入职的选择了

最近有个老铁,告诉我说,上班一个月,后悔当初着急入职现在公司了。他之前在美图做手机研发,今年美图那边今年也有一波组织优化调整,他是其中一个,在协商离职后,当时捉急找工作上班,因为有房贷供着,不能没有收入来源。所以匆忙选了一家公司,实际上是一个大型外包公司,主要派遣给其他手机厂商做外包项目。**当时承诺待遇还不错,所以就立马入职去上班了。但是后面入职后,发现薪酬待遇这块并不是HR所说那样,那个HR自...

女程序员,为什么比男程序员少???

昨天看到一档综艺节目,讨论了两个话题:(1)中国学生的数学成绩,平均下来看,会比国外好?为什么?(2)男生的数学成绩,平均下来看,会比女生好?为什么?同时,我又联想到了一个技术圈经常讨...

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

MySQL数据库面试题(2020最新版)

文章目录数据库基础知识为什么要使用数据库什么是SQL?什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式?分别有什么区别?数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别?InnoDB引擎的4大特性存储引擎选择索引什么是索引?索引有哪些优缺点?索引使用场景(重点)...

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

我说我不会算法,阿里把我挂了。

不说了,字节跳动也反手把我挂了。

优雅的替换if-else语句

场景 日常开发,if-else语句写的不少吧??当逻辑分支非常多的时候,if-else套了一层又一层,虽然业务功能倒是实现了,但是看起来是真的很不优雅,尤其是对于我这种有强迫症的程序"猿",看到这么多if-else,脑袋瓜子就嗡嗡的,总想着解锁新姿势:干掉过多的if-else!!!本文将介绍三板斧手段: 优先判断条件,条件不满足的,逻辑及时中断返回; 采用策略模式+工厂模式; 结合注解,锦...

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

为什么你不想学习?只想玩?人是如何一步一步废掉的

不知道是不是只有我这样子,还是你们也有过类似的经历。 上学的时候总有很多光辉历史,学年名列前茅,或者单科目大佬,但是虽然慢慢地长大了,你开始懈怠了,开始废掉了。。。 什么?你说不知道具体的情况是怎么样的? 我来告诉你: 你常常潜意识里或者心理觉得,自己真正的生活或者奋斗还没有开始。总是幻想着自己还拥有大把时间,还有无限的可能,自己还能逆风翻盘,只不是自己还没开始罢了,自己以后肯定会变得特别厉害...

男生更看重女生的身材脸蛋,还是思想?

往往,我们看不进去大段大段的逻辑。深刻的哲理,往往短而精悍,一阵见血。问:产品经理挺漂亮的,有点心动,但不知道合不合得来。男生更看重女生的身材脸蛋,还是...

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

当HR压你价,说你只值7K,你该怎么回答?

当HR压你价,说你只值7K时,你可以流畅地回答,记住,是流畅,不能犹豫。 礼貌地说:“7K是吗?了解了。嗯~其实我对贵司的面试官印象很好。只不过,现在我的手头上已经有一份11K的offer。来面试,主要也是自己对贵司挺有兴趣的,所以过来看看……”(未完) 这段话主要是陪HR互诈的同时,从公司兴趣,公司职员印象上,都给予对方正面的肯定,既能提升HR的好感度,又能让谈判气氛融洽,为后面的发挥留足空间。...

面试:第十六章:Java中级开发(16k)

HashMap底层实现原理,红黑树,B+树,B树的结构原理 Spring的AOP和IOC是什么?它们常见的使用场景有哪些?Spring事务,事务的属性,传播行为,数据库隔离级别 Spring和SpringMVC,MyBatis以及SpringBoot的注解分别有哪些?SpringMVC的工作原理,SpringBoot框架的优点,MyBatis框架的优点 SpringCould组件有哪些,他们...

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

面试阿里p7被问到的问题(当时我只知道第一个):@Conditional是做什么的?@Conditional多个条件是什么逻辑关系?条件判断在什么时候执...

你打算用Java 8一辈子都不打算升级到Java 14,真香

我们程序员应该抱着尝鲜、猎奇的心态,否则就容易固步自封,技术停滞不前。

无代码时代来临,程序员如何保住饭碗?

编程语言层出不穷,从最初的机器语言到如今2500种以上的高级语言,程序员们大呼“学到头秃”。程序员一边面临编程语言不断推陈出新,一边面临由于许多代码已存在,程序员编写新应用程序时存在重复“搬砖”的现象。 无代码/低代码编程应运而生。无代码/低代码是一种创建应用的方法,它可以让开发者使用最少的编码知识来快速开发应用程序。开发者通过图形界面中,可视化建模来组装和配置应用程序。这样一来,开发者直...

面试了一个 31 岁程序员,让我有所触动,30岁以上的程序员该何去何从?

最近面试了一个31岁8年经验的程序猿,让我有点感慨,大龄程序猿该何去何从。

大三实习生,字节跳动面经分享,已拿Offer

说实话,自己的算法,我一个不会,太难了吧

程序员垃圾简历长什么样?

已经连续五年参加大厂校招、社招的技术面试工作,简历看的不下于万份 这篇文章会用实例告诉你,什么是差的程序员简历! 疫情快要结束了,各个公司也都开始春招了,作为即将红遍大江南北的新晋UP主,那当然要为小伙伴们做点事(手动狗头)。 就在公众号里公开征简历,义务帮大家看,并一一点评。《启舰:春招在即,义务帮大家看看简历吧》 一石激起千层浪,三天收到两百多封简历。 花光了两个星期的所有空闲时...

《经典算法案例》01-08:如何使用质数设计扫雷(Minesweeper)游戏

我们都玩过Windows操作系统中的经典游戏扫雷(Minesweeper),如果把质数当作一颗雷,那么,表格中红色的数字哪些是雷(质数)?您能找出多少个呢?文中用列表的方式罗列了10000以内的自然数、质数(素数),6的倍数等,方便大家观察质数的分布规律及特性,以便对算法求解有指导意义。另外,判断质数是初学算法,理解算法重要性的一个非常好的案例。

《Oracle Java SE编程自学与面试指南》最佳学习路线图(2020最新版)

正确选择比瞎努力更重要!

一文带你入门Java Stream流,太强了

两个星期以前,就有读者强烈要求我写一篇 Java Stream 流的文章,我说市面上不是已经有很多了吗,结果你猜他怎么说:“就想看你写的啊!”你看你看,多么苍白的喜欢啊。那就“勉为其难”写一篇吧,嘻嘻。 单从“Stream”这个单词上来看,它似乎和 java.io 包下的 InputStream 和 OutputStream 有些关系。实际上呢,没毛关系。Java 8 新增的 Stream 是为...

立即提问
相关内容推荐