1977年C语言编译程序,【C语言训练】计算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!=362880

import java.math.BigInteger;

import java.util.Scanner;

public class Main

{

public static void main(String[] args)

{

BigInteger a=new BigInteger("1");

//int n;

Scanner liuchen=new Scanner(System.in);//使用输入的前提!

//n=liuchen.nextInt();//相当于scanf("%d",&n);

for (int i = 1; i <=1977; i++)

{

String s;//定义一个字符串

s=Integer.toString(i);//i转化为字符串

BigInteger b=new BigInteger(s);//把字符串转化为大整数!

a=a.multiply(b);

}

System.out.println(a);

}

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值