c语言666编程,【C语言训练】计算1977！--题解（很666！！！）(C语言代码)

科技前沿 • 2025-03-20 17:20 • 阅读 47

大家好，我是讯享网，很高兴认识大家。

关于1977这道题，首先是大数的思想，小菜鸡表示，大数用数组来盘它，而且得看需要设置多少位数。

比如，就这道题来说：计算1977

1977！的值超过计算机所能表示的整数范围，考虑其他技巧，假设 1977！之值不超过10000位用一个含有10000个元素的整型数组num表示其结果，每个元素存放一位，num[0]存入个位数，num[]存入十位数，依次类推……8！=40320，当前最高位len=4，求9！与各位依次相乘rum保存当前的进位数字。(0<=rem<9).

1)rem置初始值0.

2)i=0:rem=rem+num[0]*9=0+0=0。num[0]=rem%10=0，rem=rem/10=0。

3)i=1:rem=rem+num[1]*9=0+18=18。num[1]=rem%10=8，rem=rem/10=1。

4)i=2:rem=rem+num[2]*9=1+27=28。num[2]=rem%10=8，rem=rem/10=2。

5)i=3:rem=rem+num[3]*9=2+0=2。num[3]=rem%10=2，rem=rem/10=0。

6)i=4:rem=rem+num[4]*9=0+36=36。num[4]=rem%10=6，rem=rem/10=3。

7)rem=3，说明有进位，数组最高位增加1，len=len+1=5，num[5]=rem%10=3，rem=rem/10=0，结束。

num各位结果为：3、6、2、8、8、0。即9！=

按照这种思想，就很好计算关于大数的类似的题了。下面奉上小菜鸡的代码：

 #includeint main() { 
  
    
   int num[10000],i,j=1,rem=0,n,len=1; for(i=0;i<10000;i++) { 
  
    
   num[i]=0; //初始值为0 } num[0]=1; //令其第一位为1 
讯享网 while(j<=1977) 设置变量当小于等于1977时执行循环 { 
  
    
   for(i=0;i<=len;i++) //len为位数，就是num[i]所存的位数 { 
  
    
   rem=rem+num[i]*j; num[i]=rem%10; rem=rem/10; if(rem>0&&i==len) { 
  
    
   len++; } } j++; } for(i=len;i>=0;i--) //最后将所以位数倒置，就是所想要输出的数据了 printf("%d",num[i]); }

以上就是小菜鸡对此题的一些拙见，感谢大家观看！欢迎大家提出宝贵的建议！

0.0分

20 人评分

c语言666编程,【C语言训练】计算1977！--题解（很666！！！）(C语言代码)

相关推荐