Problem
Felicia的生日是11月1日（和Kitty是同一天生的哦）。于是Feli請來Kitty一起過生日。Kitty帶來了最新款的“Kitty貓”玩具準(zhǔn)備送給Feli，不過她說，這份禮物可不是白送的。Feli要幫她一個忙，才能夠得到心儀已久的玩具。 Kitty說，“Kitty貓”玩具已經(jīng)賣出了n!個，n<=10^100 *_*，Kitty想知道確切的數(shù)字，而不是無聊的“一個數(shù)加個感嘆號”。 Feli聽了大吃一驚。要知道，算出n!是一個無比艱巨的任務(wù)。Feli告訴Kitty，就算Feli算出n!，Kitty也看不下去，因?yàn)楫?dāng)n=20時，計算機(jī)的長整型已經(jīng)存不下了（Kitty只能接受1-9之間的數(shù)字）。于是Kitty說，你只要告訴我n!最后一位非0的數(shù)就可以了。Feli想了想，立刻動手寫了個程序算出了正確的答案。現(xiàn)在，請你也試試看！注意哦，AC的男生將會得到一個“Hello Kitty”計算器（可編程，CPU 1THz，Mem 1TMB），AC的女生將會得到一個仿真“Hello Kitty”寵物（善解人意，無須喂養(yǎng)，智商1101，附帶寫情書功能）。?

Input
每行一個n，直到輸入數(shù)據(jù)結(jié)束?

Output
對應(yīng)輸入的n，每行輸出一個答案?

Sample Input
1101

Sample Output
8

來源:編程愛好者

import java.util.Scanner; import mail.co_Mail;/**** @author frostbelt*/ public class Main {/*** @param args the command line arguments*/public Main(){System.out.println("請輸入n：");Scanner input=new Scanner(System.in);int n=input.nextInt();System.out.println(this.getNfactorial_N0(n)); }public static void main(String[] args) {// TODO code application logic herenew Main();}//求n!的最末位非零數(shù)字public int getNfactorial_N0(int n){int result=1;for(int i=1;i<=n;i++){result*=i;while(result%10==0){result/=10;}result=result%10;}return result;} }

轉(zhuǎn)載于:https://www.cnblogs.com/frostbelt/archive/2011/06/01/2065701.html

總結(jié)

以上是生活随笔為你收集整理的Feli的生日礼物的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。